This course is to provide an in-depth coverage of the systems aspects of modern database systems. This course continues with the first database course, CMPT 354, by covering several milestones in implementation of DBMS. The course also introduces some recent developments in the database research and applications that are playing increasingly important roles in today's business and decision making.
This is an advanced system course. The following topics will be covered.
Data storage and query answering
Indexing and hashing
Similarity search and advanced queries
Interval tree and stabbing queries
Convex hull and sweep-line methods
Spatial indexes: space-driven and data driven methods
Nearest neighbor search
Indexing and searching
We will go beyond the textbook substantially. For example, similarity search and advanced queries are not covered by the textbook. Moreover, we will go much deeper than the textbook in information retrieval. The exams will be based on the lecture notes and the textbook. Attending the lectures and taking notes are very important and cannot be overemphasized. A student should not take this course if she/he cannot regularly attend the classes.
Silberschatz, Korth, and Sudarshan: Database Systems Concepts (5th edition), McGraw Hill