CS 448: Introduction to Relational Database Systems

List of Topics:

1. Introduction to databases and systems: Concepts, architectures, and fundamentals of the relational data model.

2. Review of SQL and relational algebra

3. Relational calculus

4. Disk storage, file organization, and indexing

5. Tree-based Indexing, ISAM, B+-trees

6. Hash-based indexing, static and dynamic hashing, extendible hashing, linear hashing

7. External sorting techniques

8. Join processing techniques, block nested loops, indexed nested loops, sort merge join, hash join

9. Evaluation of other query operators, techniques for processing selects, projects, duplicate elimination, aggregate functions, group-by

10. Query evaluation pipelines, evaluation techniques, left-deep, right-deep, and bushy tree query evaluation pipelines

11. Query optimization, query operator cost estimation, selectivity estimation, plan enumeration, plans with interesting orders

12. Transaction management, ACID properties

13. Concurrency control techniques, two-phase locking protocol, deadlock detection and prevention, index/tree locking protocols, multiple-granularity locking, optimistic concurrency techniques

14. Recovery techniques, logging, WAL protocol, checkpointing, crash recovery.

15. Parallel and distributed database systems, architectures, query processing techniques, replication, and concurrency control

16. Highlights of new directions

2005.12