198:437 - 198:539 Database Systems Implementation - Fall 2016

Mondays -- Wednesdays, 1:40-3:00pm,
Tillet 257 (Livingston)

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

Recitations: Thursdays, 6:55-2:50pm, BE 213 (Livingston)
TA: Daniela Vianna, Office Hours Wednesday 9:30-11:00am, CoRE342, dvianna@cs


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 will be based on quizzes, 3 programming assignments, and two exams.


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

Schedule (tentative)



Wed Sep 7
Mon Sep 12

Review: Relational Algebra, SQL.
(Readings: Chapters 4 and 5)

Wed Sep 14
Mon Sep 19

Data Storage. Buffer Management.
(Readings: Chapters 8 and 9)

Wed Sep 21
Mon Sep 26
Wed Sep 28

Indexing, B+ trees, Hash tables.
(Readings: Chapters 10 and 11, excluding 11.3 and 11.4)

Mon Oct 3
Wed Oct 5

External Sorting.
(Readings: Chapter 13)

Mon Oct 10
Wed Oct 12
Mon Oct 17
Wed Oct 19

Query Processing
(Readings: Chapter 14)

(Class canceled Mon Oct 10)

Mon Oct 24

Midterm Exam, in class, closed books and notes

Wed Oct 26
Mon Oct 31
Wed Nov 2
Mon Nov 7

Query Optimization
(Readings: Chapter 15)

Wed Nov 9
Mon Nov 14
Wed Nov 16
Mon Nov 21

MapReduce and Hadoop
New and Scalable Database Systems
(See readings on Sakai)

Mon Nov 28
Wed Nov 30
Wed Dec 7

Crash Recovery.
(Readings: Chapter 18)

Mon Dec 5
Mon Dec 12
Wed Dec 14

Database Security
(Readings: Chapter 21)

Wednesday Dec 21, 8-11am

Final Exam