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.

 

Assignments

 

Homework 1 due September 16, 2015

Homework 2 due September 23, 2015

Project Proposal due October 12 , 2015

Homework 3 due October 15, 2015

Project Progress Report due November 12, 2015

Homework 4 due August 13, 2015

 

Final Project due December 9, 2015

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


News

[9/9/2015] First day of class

 

 


Lectures

(Future lectures and events are tentative.)

Date

Topic

Homeworks,  Readings and Comments

Sep 9

Introduction Chapter 1

Read Chapter 1 in textbook, Codd's paper

Sep 10

Entity Relational Model ERM

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

Sep 14

Entity Relational Model ERM

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

Sep 16

Advanced ERM

Read Chapter 3,

Sep 17

Schema Refinement, Normal Form

Chapter 19

Sep 21

Schema Refinement, Normal Form

Chapter 19

Sep 23

Relational Algebra Relational Calculus

Chapter 4 Homework 1 due

Sep 24

SQL SELECT

Chapter 5

Sep 28

SQL aggregation

Chapter 5; MySQL workbench user manual 

Sep 30

SQL triggers, IC & MySQL practicum

Chapter 5 At this point all students should have MySQL running on their local computer

Oct 1

SQL aggregation

Chapter 5; MySQL workbench user manual 

Oct 5

Embedded SQL, Cursors

Chapter 6

Oct 7

Transactions, Serializability

Chapter 16,  17  Homework 2 due

Oct 8

Transactions, Serializability

Chapter 16,  17  Homework 2 due

Oct 14

Concurrency

Chapter 17  NOT section 17.5.2

Oct 15

Recoverability

Chapter 18; Project Proposal due

Oct 19

Recoverability

Chapter 18; Project Proposal due

Oct 21

Midterm review

 

Oct 22

Midterm

In class

Oct 26

Storage I/O Model

Chapter 8, Chapter 9.1,9.3.9.4 ;

Oct 28

File Storage and RAID levels

Chapter 9

Oct 29

File Storage and RAID levels

Chapter 9

Nov 2

Hash-based Indexing

Chapter 11 Homework 3 due

Nov 4

Hash-based Indexing

Chapter 11 Homework 3 due

Nov 5

Dynamic Hash-based, Tree-based Indexing  

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

Nov 9

 Tree-based Index Locking 

Chapter  17.5.2

Nov 12

 Tree-based Index Locking 

Chapter  17.5.2

Nov 16

Query Evaluation  

Chapter 12.1-12.3 , 14

Nov 18

External Sort, Query Evaluation cont.

Chapter 13, 14.1 – 14.3

Nov 19

External Sort, Query Evaluation cont.

Chapter 13, 14.1 – 14.3

Nov 23

Intro to Query Optimization

Chapter 15, Query Optimization paper

Nov 30

Mongo DB

Mongo DB user manual, ACM article on MongoDB

Dec 2

Mongo DB

Mongo DB user manual, ACM article on MongoDB

Dec 3

HyperDex, MapReduce

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

Homework 4 due

Dec 7

Review class  for final

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

Dec 9

Project presentations

Final project due Dec 9th   

Dec ??

Final Exam 

TBD

 

 

 

 


Course Information

Instructor: Kathleen Durant

TA: Prashant Malladi

Lecture times: MTWR 1:30 - 3:10PM
Lecture location: SL 123

Prerequisites

CS 2510 (CS U213)

Grading

Required Textbook

Other Recommended Textbooks

Resources

Classic Papers

 

My SQL

 

JAVA and My SQL

·         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

 

MongoDB

 

Other NO SQL Concepts

 

Semantic and Network relationships

 

Homework 3 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.