Schedule (subject to change)

3/29 : Introduction

3/31 : Relational Model and Design

4/5 : Schema/Database Design

4/7 : Basics of SQL

4/12 : Intro to Query Processing & DB Internals

4/14 : Advanced SQL & Data Layout, Access Methods

4/19 : Data Layout, Access Methods

4/21 : Buffer Pool Management & Indexes

4/26 : B-Trees

4/28 : Join and Sorting Algorithms

5/3 : Midterm

5/5 : Transactions and Concurrency Control

5/10 : Recovery

5/12 : Distributed and Parallel Databases

5/17 : Distributed Transactions, Data Replication, and CAP

5/19 : Eventual Consistency and Dynamo

5/24 : Warehousing and Column-Oriented Databases

5/26 : GFS and BigTable

5/31 : MapReduce and Spark

6/2 : Impala, Hive, LSMs, and others

6/7 : Final Tuesday, June 7th, 8am, Ry 277