CSE 444 - Calendar

CSE 444: Daily Schedule

Note that this schedule will be altered during the quarter. Please make sure to check it every week.

* You can find the consolidated list of readings at the end of the page *

Week of	Monday	Tuesday	Wednesday	Thursday	Friday
April 1	Introduction lecture 1		Review of relational model and SQL lecture 2	Intro to SimpleDB and JUnit section 1	DBMS architecture lecture 3 Lab1 (part1) due
April 8	Data storage and buffer management lecture 4 Paper 1 due for 544M		Indexing lectures 5-6 HW1 due	Indexing section 2	Indexing lectures 5-6 Lab1 due
April 15	Query execution and operator algorithms (part 1) lecture 7 Paper 2 due for 544M		Operator algorithms (part 2) lecture 8 and example	Indexing and Operator Algorithms section 3, example	Query plan cost estimation lecture 9 Lab2 (part1) due
April 22	Query optimization lecture 10	HW2 due	Query optimization lecture 11 and example (see page 8)	Query optimization section 4	Query optimization lecture 12 Guest lecturer: Sudeepa Roy
April 29	Transactions: Concurrency control lecture 13 Paper 3 due for 544M Lab2 due		Transactions: Concurrency control lecture 14 HW4 due	Transactions: Concurrency Control section 5	Transactions: Concurrency control lecture 15
May 6	Transactions: Recovery lecture 16 Lab3 (part 1) due		Transactions: Recovery lecture 17 Aries-example HW3 due	Transactions: Recovery section 6	Transactions: Recovery lecture 18 Aries-example
May 13	Parallel DBMSs lectures 19 and 20 Lab3 due		Parallel DBMSs lectures 19 and 20	Transaction Recovery with Aries section 7	MapReduce lectures 21 HW5 due
May 20	Distributed query processing and optimization lecture 22		Distributed transactions lecture 23 Lab5 due	Parallel processing section 8	Replication lecture 24
May 27	Memorial Day Papers 4 & 5 due for 544M		NoSQL: KeyValue Stores lectures 25	Distributed processing and Replication section 9 HW6 due	NoSQL: Record Stores lectures 26
June 3	NewSQL lectures 27		Project Office Hours	No Section	Project Office Hours
June 10			Final project Lab4 due or Lab6 due Final Report Due

Readings

Please note that I will refine the list of readings as we go along:

Lecture 2: Review of relational model and SQL

The Relational Model of Data (Chapter 2)
Relational Algebra (Sections 5.1, 5.2, and 5.4)
SQL (Chapter 6 except for Section 6.6)

Lecture 3: DBMS architecture and deployments

Overview of a DBMS (Section 1.2)
SQL in a Server Environment (Sections 9.1 and 9.2)

Lectures 4-6: Data storage and indexing

Views and Indexes in SQL (Chapter 8)
Data storage (Sections 13.5 and following except for 13.6.3 and 13.6.4)
Buffer management (Section 15.7)
Indexes (Sections 14.1 through 14.4)

Lectures 7-8: Query execution and operator algorithms

Query Execution and Operator Algorithms (Chapter 15)

Lectures 9-12: Query optimization

Query Optimization (Chapter 16)
Optional: P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, and T. Price. Access Path Selection in a Relational Database Management System. Proceedings of ACM SIGMOD, 1979. Pages 22-34. Also in the Red Book (3rd ed and 4th ed) [pdf]
- This paper is very hard to read
- But the example on page 30 (i.e., page 8 in the pdf) in the section called: "Example of tree" is readable and corresponds to the example that we went through in class.

Lectures 13-18: Transactions

Transactions in SQL (Section 6.6)
Transactions and concurrency control (Chapters 18 and 19)
Transactions and recovery (Chapter 17 and 19)
Michael J. Franklin. Concurrency Control and Recovery. The Handbook of Computer Science and Engineering, A. Tucker, ed., CRC Press, Boca Raton, 1997. [pdf]

Lectures 19-21: Parallel data processing

Definition and basic concepts in parallel databases (Section 20.1)
Map-reduce (Section 20.2); Chapter 2 (Sections 1,2,3 only) of Mining of Massive Datasets, by Rajaraman and Ullman.
MapReduce: Simplified Data Processing on Large Clusters. Jeffrey Dean and Sanjay Ghemawat. OSDI'04: Sixth Symposium on Operating System Design and Implementation.

Lectures 22-24: Distribution and Replication

Distributed query processing (Sections 20.3 through 20.6)
C. Mohan, B. Lindsay, and R. Obermarck. Transaction Management in the R* Distributed Database Management System. ACM Transactions On Database Systems 11 (4), 1986. Also in the Red Book (3rd and 4th ed). [pdf]

Lectures 25-27: NoSQL and NewSQL

Scalable SQL and NoSQL Data Stores by Rick Cattell, SIGMOD Record, December 2010 (Author keeps revising this survey).
SQL Databases v.s. NoSQL Databases by Mike Stonebraker, CACM Blog.
Dynamo: Amazon's highly available key-value store. By Giuseppe DeCandia et. al. SOSP 2007.
Bigtable: A Distributed Storage System for Structured Data. ByFay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. OSDI 2006.
The end of an Architectural Era: (It’s Time for a Complete Rewrite) By M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland in VLDB ’07: Proceedings of the 33rd international conference on Very large data bases, 2007, pp. 1150-1160.