CS 3200: Database Design

This course studies the design of a database for use in a relational database management system. The entity-relationship model and normalization will be used in example problems. Relational algebra and the SQL language will be presented. Advanced topics include triggers, stored procedures, indexing, elementary query optimization, and fundamentals of concurrency and recovery. Students will implement a database schema and short application programs on a commercial relational database management system.




Homework 1 due February 6, 2013

Project Proposal due February 13, 2013

Homework 2 due February 22, 2013

Homework 3 due March 29, 2013

Project Progress Report due April 1, 2013

Final Project due April 14, 2013

   Schedule of Project Presentations as of April 13, 2013

NB:  Assignments are due at 11:59 on the due date. There will be a 10% penalty for each late day.


Link to Piazza discussion forum: https://piazza.com/northeastern/spring2013/cs3200/home

The class notes will be added to the syllabus before each class

[4/10/2013] All class lectures available on the website

 [03/17/2013] Homework 3 added to the website as well as a description of the Project Progress Report.

[02/23/2013] Final exam added to the schedule. Moved the final exam review class to be scheduled a week before the final as opposed to 1 day.

[02/20/2013] Sample midterm added to the website.

[02/02/2013] Project description added to website

[01/29/2013] The first half hour of class tomorrow is dedicated to getting MY SQL up and running on your local machine. The MY SQL download website can be found in the Resources section of this web site. Please make an attempt to install it on your machine. If you are successful, there is no need to attend the first ˝ of lecture on 1/30/2113.

[01/29/2013] My SQL links added

[01/23/2013] Syllabus updated; Homework 1 posted

[01/06/2013] Topic overview document updated



(Future lectures and events are tentative.)



Homeworks,  Readings and Comments

Jan 7

Introduction Chapter 1

Read introduction chapter in textbook, download Codd's paper

Jan 9

Entity Relational Model ERM

Read chapter 2; Optional: Chen’s E-R Model

Jan 14

Advanced ERM

Read Chapter 3

Jan 16

Relational Algebra Relational Calculus

Chapter 4

Jan 21


Martin Luther King Day - No classes

Jan 23

Complex RA & RC queries; SQL

Chapter 4, 5

Jan 28


Chapter 5

Jan 30

SQL triggers, IC & MySQL practicum

Chapter 5; MySQL workbench user manual  At this point all students should have MySQL running on their local computer

Feb 4

Embedded SQL, Cursors

Chapter 6

Feb 6

Transactions, Serializability

Chapter 16,17 Homework 1 due

Feb 11


Chapter 17  NOT section 17.5.2

Feb 13


Chapter 18; Project Proposal due

Feb 18

President's day

No classes

Feb 20

Midterm review

Review ; Homework 2 due February 22nd

Feb 25

Mid term

During class time

Feb 27


Chapter 8

Mar 4

Spring Break


Mar 6

Spring Break


Mar 11

Storage & Buffer Management

Chapter 8, 9

Mar 13

Cost Model Analysis, RAID, Hash-based Indexing  

Chapter 8.5, 9.2, 11

Mar 18

Dynamic Hash-based, Tree-based Indexing  

Chapter  11.2-11.4, 10, 17.5.2   Read “Organization and Maintenance of Large Ordered Indexes

Mar 20

Query Evaluation  

Chapter 12.1-12.3 , 14

Mar 25

External Sort, Query Evaluation cont.

Chapter 13, 14.1 – 14.3

Mar 27

Intro to Query Optimization

Chapter 15, Query Optimization paper;  Homework 3 due March 29;  Progress Report due April 1

Apr 1

Mongo DB

Mongo DB user manual, ACM article on MongoDB

Apr 3

HyperDex, MapReduce

ACM Paper by Dean & Ghemawat; ACM paper by Escriver, Wong and Sirer

Apr 8

Review class  for final

Topics for the final exam covered; Review the papers on CAP

Apr 10

Project presentations Short review

Final project due April 14th

Apr 15


Enjoy marathon

Apr 17

Project presentations

Apr 19

Final Exam

8:00 – 10:00 AM , Shillman Hall 135

Course Information

Instructor: Kathleen Durant

TA: Rohan Abhay Rayarikar

TA: Maryam Aziz

·         Email azizm at ccs dot neu dot edu

Lecture times: MW 2:50 - 4:30pm
Lecture location: WVH 108


CS 2510 (CS U213)


Recommended Textbooks

Other Texts


Classic Papers





·         JAVA JDBC Database Access

·         My SQL JAVA J Connector Manual

·         JDBC Tutorial by Maryam Aziz

Example connection code: DBDemo.java


Python and My SQL

Connecting to My SQL with Python by Maryam Aziz

      Example connection code: DBDemo.py

PHP and My SQL

Connecting to My SQL with PHP by Rohan Rayarikar


    NO SQL CAP Theorem

·         General Description of CAP as well as its significance by Julian Browne

·         Keynote Presentation PODC 2000 by Brewer

·         Proof of CAP by Gilbert & Lynch

·         Implications of CAP by Gilbert & Lynch




Other NO SQL Concepts


Semantic and Network relationships


Homework 2 Resources

·         WHO mortality database website

·         WHO schema description

·         My SQL WHO MDB to import (not compressed close to one Megabyte)

·         My SQL WHO MDB compressed


Sample Exams

·          Midterm Example

·         Final Example


Ramakrishan and Gehrke Text book 



Academic Integrity Policy

A commitment to the principles of academic integrity is essential to the mission of Northeastern University. The promotion of independent and original scholarship ensures that students derive the most from their educational experience and their pursuit of knowledge. Academic dishonesty violates the most fundamental values of an intellectual community and undermines the achievements of the entire University.

For more information, please refer to the Academic Integrity Web page.