January 4 |
Introduction
|
January 5 |
Data Models (2.1-2.3) Example queries
|
January 9 |
SQL Basics (6.1-6.2) Example queries
|
January 11 |
SQL Joins and Aggregates (6.3-6.4)
|
January 12 |
Grouping and Query Evaluation (6.3-6.4)
|
January 18 |
SQL Subqueries (6.3)
|
January 19 |
SQL Wrapup and relational algebra (no reading)
|
January 23 |
Relational Algebra (2.4, 5.1)
|
January 25 |
Relational Algebra and Query Evaluation (5.2)
|
January 26 |
Data Storage and Indexing (14.1)
|
January 30 |
Query Optimization and Cost Estimation (15.1-3, 15.6)
|
February 1 |
More Cost Estimation (16.3-5) additional reference: Ch 14 from Ramakrishnan and Gehrke (optional, available in library)
|
February 2 |
Relational calculus (query language primer) more reference 1 (optional) more reference 2 (optional)
|
February 8 |
Datalog (5.3-5.4, query language primer)
|
February 9 |
NoSQL (skim 11.1-3, 12.1)
|
February 15 |
E/R Diagrams and Constraints (4.1-4.6)
|
February 16 |
Design Theory (3.1-3.4)
|
February 22 |
BCNF (3.5-3.7)
|
February 23 |
Introduction to Transactions (18.1)
|
February 27 |
More Transactions (18.1-3)
|
March 1 |
Transaction Implementations (18.1-3)
|
March 2 |
More Transaction Implementations (6.6, 18.4-6)
|
March 6 |
Parallel Databases (20.1)
|
March 8 |
MapReduce (20.2) Original research paper (optional) Comparison with parallel DBs (optional) Mining of Massive Datasets (Ch 2.1-2.3) (optional)
|
March 9 |
Spark (no reading)
|