Carnegie Mellon University

15-721 Database System Design and Implementation

Spring 2003 - C. Faloutsos

Foils of lectures

  1. Introduction + administrative details
  2. Codd's paper, System R design, System R evaluation
  3. Ingres: Design and Evaluation
  4. OS support for DBMSs
  5. Rtrees and GiST
  6. Z-ordering
  7. Buffer management: DBMIN
  8. Buffer management: LRU-K and 2Q
  9. Join Processing
  10. Access Paths Selection - q-opt in System R
  11. Locking: granularity and consistency levels
  12. Optimistic CC
  13. Recovery + ARIES
  14. Concurrency control in B-trees
  15. Distributed DBMSs and System R* architecture
  16. R* query optimization
  17. Benchmarking (substitute lecture by A. Ailamaki)
  18. Parallel DB Machines
  19. GAMMA
  20. Data Cubes
  21. Association Rules
  22. SVD - Eigenvalue analysis
  23. Fractals
  24. Sensors: indexing and wavelets
  25. Sensors: forecasting
Back to the course home page
Last modified: 4/28/2003, by Christos Faloutsos