3. Example students table 1 2 3 4 5 6 7 8 9 10 11 12 13 14 CS CS CS CS CS CS EE ME EE EE ME ME AE AE M M M M M M M M F F F F F F H1 H1 H2 H2 H2 H1 H1 H2 H3 H3 H3 H4 H4 H4 Abhay Athavale Bina Bajaj Chinmay Chatterjee David DeMillo Era Edke Frank Fernandez Gauri Gaikwad Hari Hate Indira Irani Jaya Joshi Kader Khan Leo Lobo Meera Malik Naresh Naik RID Name Hostel Gender Dept
4.
5. Processing Queries 1 2 3 4 5 6 7 8 9 10 11 12 13 14 CS CS CS CS CS CS EE ME EE EE ME ME AE AE M M M M M M M M F F F F F F H1 H1 H2 H2 H2 H1 H1 H2 H3 H3 H3 H4 H4 H4 Abhay Athavale Bina Bajaj Chinmay Chatterjee David DeMillo Era Edke Frank Fernandez Gauri Gaikwad Hari Hate Indira Irani Jaya Joshi Kader Khan Leo Lobo Meera Malik Naresh Naik RID Name Hostel Gender Dept Dept = CS {1, 5, 7, 8, 12, 14} Hostel = H2 {6, 8,11,12} Dept = CS Hostel = H2 {8, 12}
6.
7. B-Tree Index AE CS EE ME {4, 6} {1,5,7,8,12,14} {2, 9, 11} {3, 10, 13} B-Tree Index for Department List of RIDs
8. Index Architecture Value-based Index (B-Tree) Lists of RIDs 1 2 3 4 5 6 7 8 9 10 11 12 13 14 CS CS CS CS CS CS EE ME EE EE ME ME AE AE M M M M M M M M F F F F F F H1 H1 H2 H2 H2 H1 H1 H2 H3 H3 H3 H4 H4 H4 RID Hostel Gender Dept Value-based Index (B-Tree) Lists of RIDs
13. Bit-Vectors AE CS EE ME Dept H1 H2 H3 H4 Hostel M F Gender 1 2 3 4 5 6 7 8 9 10 11 12 13 14 CS CS CS CS CS CS EE ME EE EE ME ME AE AE M M M M M M M M F F F F F F H1 H1 H2 H2 H2 H1 H1 H2 H3 H3 H3 H4 H4 H4 RID Hostel Gender Dept