CS 618: Indexing and Searching Techniques in Databases

Course Contents:

1. Database Queries
2. Hashing
3. Memory-based Index Structures
4. Hierarchical Structures
5. Distance Functions
6. Distance-based Structures
7. Curse of Dimensionality
8. High-dimensionality Structures
9. Dimensionality Reduction Techniques
10. Data Representation Techniques

Reference:

• Fundamentals of Database Indexing and Searching, by Arnab Bhattacharya. CRC Press, 2015.