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

News

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

 

Lectures

(Future lectures and events are tentative.)

Date

Topic

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

Holiday

Martin Luther King Day - No classes

Jan 23

Complex RA & RC queries; SQL

Chapter 4, 5

Jan 28

SQL SELECT

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

Concurrency

Chapter 17  NOT section 17.5.2

Feb 13

Recoverability

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

Storage

Chapter 8

Mar 4

Spring Break

Enjoy

Mar 6

Spring Break

Enjoy

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

Holiday

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

Prerequisites

CS 2510 (CS U213)

Grading

Recommended Textbooks

Other Texts

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