CS 564: Course Outline

Warning: This course schedule is subject to change over the course of the semester. “Cow book” below refers the to the Ramakrishnan and Gehrke book.

Topic Required Reading (in addition to your class lecture notes) Additional Reading (Optional)
Introduction Ch. 1 (cow book)
Data Storage
File Organization and Buffer Manager
Indexing Techniques: B-trees, hashing, bitmap
Relational Operators
  • Ch 12, sections 12.1-12.3, Ch 14 (cow book)
Intro to SQL
ER-Model and ER to SQL Ch. 2, Ch 3 Section 3.5 (cow book)
Relational Algebra Ch. 4, except 4.3.2, 4.4 (cow book)
Query Optimization Ch 12, sections 12.4 - 12.6, Ch 15 sections 15.1 - 15.4 (cow book)
Normalization Ch. 19, except 19.7 and 19.8 (cow book)
Concurrency Control Ch 16, up to and including 16.6.1. (cow book)
Recovery Ch 16, section 16.7, Ch 18, (cow book). Fun material, but omitted for exam questions.