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