CMPSCI 645: Database Design and Implementation

This course covers the design and implementation of traditional relational database systems as well as advanced data management systems. The course will treat fundamental principles of databases such as the relational model, conceptual design, and schema refinement. We will also cover core database implementation issues including storage and indexing, query processing and optimization, and transaction management. Additionally, we will address challenges in modern networked information systems, including data mining, provenance, data stream management, and probabilistic databases.

Course work will include homework assignments, paper reviews, a midterm, and a course project.

Prerequisites: an undergraduate-level course on databases or operating systems. 3 credits.

Course Time:

Tu Th 1:00 pm -2:15 pm, CMPS 140


Alexandra Meliou
Contact: ameli [at] cs [dot] umass [dot] edu
Office Hours: Thursday, 2:30pm-3:30pm, or by appointment (Room 330)

Teaching Assistant:

Thanh Tran
Contact: ttran [at] cs [dot] umass [dot] edu
Office Hours: Monday, 3pm-4pm (CS Common Room)


The textbook for this course is the 3rd Edition of "Database Management Systems" by Ramakrishnan and Gehrke. The textbook is available from Amazon. The lecture notes will be posted online after each class. There will also be a few reading assignments for this course. Those papers will be posted on the course web site.