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	Lecture Slides (Intro)	Ch. 1 (cow book)
Data Storage	Lecture Slides (IO Layer) Watch HDD internals, and HDD without a cover. Please don't try this yourself! It can be dangerous.	Hard Disk Drives for Data Centers Flash in Data Centers
File Organization and Buffer Manager	Lecture Slides (Buffer Mgr; File, Page and Record Organizations) Project discussion Slides (Buffer Mgr) [pptx]	LRU-k Bitweaving, blog Ch. 8, except 8.5.4 (cow book) Ch. 9, sections 9.4-9.7 (cow book)
Indexing Techniques: B-trees, hashing, bitmap	Lecture Slides (B-Trees) Lecture Slides (Hash Indices) Lecture Slides (Bitmap and Bit-sliced Indices) Project Discussion Slides: B+Tree	Ch. 10, Ch. 11, sections 11.1-11.2 only (cow book), Modern B-trees
Sorting	Lecture Slides (Sorting)	Sort Benchmark Ch. 13 (cow book)
Relational Operators	Lecture Slides (Query Processing, Part 1) Lecture Slides (Query Processing, Part 2)	Ch 12, sections 12.1-12.3, Ch 14 (cow book)
Intro to SQL	SQL	Ch. 5. Ch. 6, section 6.1 (cow book) SQLZoo SQL Injection Attacks
ER-Model and ER to SQL	ER modeling and SQL	Ch. 2, Ch 3 Section 3.5 (cow book)
Relational Algebra	Relational Algebra RA-queries: Answers	Ch. 4, except 4.3.2, 4.4 (cow book)
Query Optimization	Query Optimization	Ch 12, sections 12.4 - 12.6, Ch 15 sections 15.1 - 15.4 (cow book)
Normalization	Normalization	Ch. 19, except 19.7 and 19.8 (cow book)
Concurrency Control	Intro to Transactions	Ch 16, up to and including 16.6.1. (cow book)
Recovery	Intro to Aries	Ch 16, section 16.7, Ch 18, (cow book). Fun material, but omitted for exam questions.