[prev] 23 [next]

Assignment 2

Aim: implement all variants of SIMC indexing

Implement individual relations and commands to work on them.

Each relation R consists of multiple files:

  • R.info ... relation meta-data (e.g. # tuples)
  • R.data ... data file containing pages of tuples
  • R.tsig ... file containing tuple signatures
  • R.psig ... file containing page-level signatures
  • R.bsig ... file containing bit-sliced signatures