Course Information

This course is on the design and implementation of database management systems. Topics include data models (relational, document, key/value), storage models (n-ary, decomposition), query languages (SQL, stored procedures), storage architectures (heaps, log-structured), indexing (order preserving trees, hash tables), transaction processing (ACID, concurrency control), recovery (logging, checkpoints), query processing (joins, sorting, aggregation, optimization), and parallel architectures (multi-core, distributed). Case studies on open-source and commercial database systems are used to illustrate these techniques and trade-offs. The course is appropriate for students that are prepared to flex their strong systems programming skills.

Course Calendar


Name Office Hours Location
Charlie Garrod Wednesday 2:00-3:00pm TCS 343

Teaching Assistants

Name Office Hours Location
Chi Zhang Monday 5:00-6:00pm GHC 5th Floor (Carrel 4)
David Lyons Monday 6:00pm-8:00pm GHC 5th Floor (Carrel 4)
Mayank Baranwal Tuesday 12:30-1:30pm GHC 5th Floor (Commons, Table 6)
Christopher Lim Tuesday 4:00-5:00pm GHC 5th Floor (Commons, Table 6)
Fanyue Xia Tuesday 5:00-6:00pm GHC 5th Floor (Carrel 4)
Yar Khine Phyo Wednesday 3:00-4:00pm GHC 5th Floor (Commons, Table 6)
Yuchen Liang Thursday 4:00-5:00pm GHC 5th Floor (Commons, Table 6)
Arvin Wu Thursday 5:00-6:00pm GHC 5th Floor (Carrel 4)
Abigale Kim Friday 5:00-7:00pm GHC 5th Floor (Carrel 4)