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
Query processing
Query optimization
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
Ranking queries
Skyline queries
Transaction management
Transactions
Concurrency control
Recovery systems
Information retrieval
Modeling
Retrieval evaluation
Text operations
Indexing and searching
Web search
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