Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: THEend8_
COMP9315 Assignment
Signature Indexes
DBMS Implementation
Last updated: Friday 2nd April 8:40pm
Most recent changes are shown in red;
older changes are shown in brown.
A changelog is at the end of the file.
Hopefully, this changelog will be very short.
summary introduction commands data-types tasks testing submission changelog
Aims
This assignment aims to give you an understanding of
how database files are structured and accessed
how superimposed codeword (SIMC) signatures are implemented
how concatenated codeword (CATC) signatures are implemented
how partial-match retrieval searching is implemented using signatures
the performance differences between different types of signatures
The goal is to build a simple implementation of a signature indexed file, including applications to create such files, insert tuples into
them, and search for tuples based on partial-match retrieval queries.
Summary
Deadline: 11:00am on Monday 19 April
Late Penalty: 0.125 marks off the ceiling mark for each hour late (i.e. 3 marks/day)
Marks: contributes 20 marks toward your total mark for this course.
Groups: you must complete this assignment individually
Submission:
login to Course Web Site > Assignments > Assignment 2 > Submission > upload ass2.tar
or login to any CSE server > give cs9315 ass2 ass2.tar
Workspace: any machine wth a C compiler (preferably gcc); you do not need to use Grieg
The ass2.tar file must contain the Makefile plus all of the *.c and *.h files that are needed to compile the create, insert and
select executables.
You are not allowed to change the following files: create.c, insert.c, select.c, stats.c, dump.c, hash.h, hash.c, x1.c,
x2.c, x3.c. We supply them when we/you test your files, so any changes you make will be overwritten. Do not include them in the
ass2.tar file. Details on how to build the ass2.tar file are given below.
Note that the code in create.c, insert.c, select.c, stats.c, dump.c assumes that you honour the interfaces to the ADTs
defined in the *.[ch] file pairs. If you change the interfaces to data types like bits.h and page.h, then your program will be treated
as incorrect.