198:437 Database Systems Implementation - Fall 2018

Mondays -- Wednesdays, 1:40-3:00pm,
BRR 3071 (Livingston)

Instructor: Amélie Marian
Office hours: Mondays 3:30-4:30pm CoRE 324, CoRE 324

Recitations: Wednesday, 3:35-4:30pm, BE 252 (Livingston)
TA: Jae Woo Joo. Office Hours: Thursdays 11am-12pm, Hill 264A

Announcements

Announcements will be made via Sakai, please check regularly.

Course Description

This course focuses on the implementation of data management systems. It builds upon knowledge gathered in 198:336 (or a similar Introduction to Databases course), and provides students the tools to understand the internals of a DBMS. In particular, we will cover transaction management, query processing and query optimization in details. We will also discuss the implementation of systems handling text data as well as data management issues in a web context.

Prerequisite: 198:336, or permission of the instructor. Knowledge of C++ or Java.

Grading

Grading will be based on quizzes, 3 programming assignments, and two exams.

Textbook

Raghu Ramakrishnan, Johannes Gehrke: Database Management Systems, 3rd edition, McGraw-Hill, 2002.
Plus additional readings from recent database research papers.

Schedule (tentative)

Date	Topics
Wed Sep 5 Mon Sep 10	Introduction. Review: Relational Algebra, SQL. *(Readings: Chapters 4 and 5)*
Wed Sep 12 Mon Sep 17	Data Storage. Buffer Management. (Readings: Chapters 8 and 9)
Wed Sep 19 Mon Sep 24 Wed Sep 26	Indexing, B+ trees, Hash tables. (Readings: Chapters 10 and 11, excluding 11.3 and 11.4)
Mon Oct 1	Class canceled
Wed Oct 3	Programming Assignment setup.
Mon Oct 08 Wed Oct 10 Mon Oct 15 Wed Oct 17	External Sorting. (Readings: Chapter 13) Query Processing (Readings: Chapter 14)
Mon Oct 22	Midterm Exam, in class, closed books and notes
Wed Oct 24 Mon Oct 29 Wed Oct 31 Mon Nov 5	Query Optimization (Readings: Chapter 15)
Wed Nov 7 Mon Nov 12 Wed Nov 14 Mon Nov 19	Concurrency Control and Crash Recovery. (Readings: Chapters 16 and 18)
Mon Nov 26 Wed Nov 28 Mon Dec 3	MapReduce and Hadoop New and Scalable Database Systems (See readings on Sakai)
Wed Dec 5 Mon Dec 10 Wed Dec 12	Database Security (Readings: Chapter 21) Multidimensional Indexing (Readings: Chapter 28)
Wednesday Dec 19, 8-11am	Final Exam