CPS 216: Advanced Database Systems
(Fall 2008 Shivnath Babu)
| Course information |
| Course schedule and notes |
| Assignments |
| Readings |
| Project |
B-Trees
- Ubiquitous B-Tree
- Implementing Deletion in B-Trees
- The Evolution of Effective B-tree Page Organization and Techniques
Query optimization
- An Overview of Query Optimization in Relational Systems
- Access Path Selection in a Relational Database Management System
- Query optimization
Flash Memory in Database Systems
- Communications of the ACM article on Flash Storage Memory
- A Case for Flash Memory SSD in Enterprise Database Applications
- FlashDB: Dynamic Self-tuning Database for NAND Flash
Web Information Retrieval
- Anatomy of the Google search engine (early version)
- PageRank Explained 1
- PageRank Explained 2
- The Clever search engine
More readings will be posted soon for Sensor data management, Data stream management, XML processing, and Cloud computing.