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 Modeling and Declarative Querying: Relational Model and Basic SQL, key-value stores, and Declarative MapReduce	Intro to SQL; Read the entire Ch. 2 of the PostgreSQL manual; Read Sections 3.1-3.4; Try out the SQL queries that we used in class in some Relational DBMS. Two options are PostgreSQL and SQLite. SQLite supports a smaller subset of SQL than PostgreSQL, so you will have to modify some of the queries (e.g. SQLite has a different way of supporting NULLs. So, you will have to modify the insert queries for the Enrolled table, and explicitly add NULL for the missing values in the INSERT command.) SQLite is already installed on the mumble machines. Simply type "sqlite3" to get started!	Hive Tutorial, DynamoDB, More on SQL, Ch. 3 (cow book)
Data Storage	Hard Disk Drive Watch HDD internals, and HDD without a cover. Please don't try this yourself! It can be dangerous.	Ch. 9, except 9.2 (cow book)
File Organization and Buffer Manager		LRU-k Ch 8, except 8.5.4 (cow book)
Indexing Techniques: B-trees, hashing, bitmap		Modern B-trees, Ch. 10, Ch. 11, sections 11.1-11.2 only (cow book)
Sorting		Ch. 13 (cow book)
Relational Operators		Ch 12, sections 12.1-12.3, Ch 14 (cow book)
SQL in Details	Read a SQL User Manual at SQL Zoo (e.g. MySQL), and practice writing some queries.	Ch. 5. Ch. 6, section 6.1 (cow book)
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	3NF, BCNF	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, selected parts (cow book)