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 project on a commercial relational database management system.

 

Assignments

 

Homework 1 due September 23, 2015

Homework 2 due October 1, 2015

Homework 3 due October 14, 2015

Project Proposal due October 15, 2015

Homework 4 due October 27, 2015

Homework 5 due November 5, 2015

Homework 6 due November 12, 2015

Homework 7 due November 23, 2015

 

Project Progress Report due November 16, 2015

Homework 8 due December 1, 2015

Final Project due December 7, 2015 front end 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

[9/20/2015] Adjust Course Schedule

[10/1/2015] References to the Who mortality database updated / homework 3 updated

[10/7/2015] Safari SQL book added, course schedule updated

[10/16/2015] Homework 4 -7 added, course content modified

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

Advanced ERM

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

Sep 16

Integrity Constraints

Read Chapter 3

Sep 17

Schema Refinement, Normal Form

Chapter 19

Sep 21

Relational Algebra

Chapter 4

Sep 23

Relational Calculus

Chapter 4 Homework 1 due

Sep 24

MySQL practicum

MySQL workbench user manual Time to install MySQL on your laptop during class time

Sep 28

SQL SELECT

Chapter 5

Sep 30

SQL aggregation

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

Oct 1

SQL SELECT

Chapter 5; MySQL workbench user manual Homework 2 due

Oct 5

SQL for My SQL SELECT

Safari book  SQL for MySQL: A Beginner's Tutorial

Oct 7

SQL for My SQL DML

SQL for MySQL: A Beginner's Tutorial

Oct 8

SQL for My SQL DDL

Safari book  SQL for MySQL: A Beginner's Tutorial

Oct 12

Columbus Day Holiday

 

Oct 14

My SQL data types and functions

Safari book SQL for MySQL: A Beginner's Tutorial

Homework 3 due 10/14

Oct 15

Database Architectures

Project Proposal due

Oct 19

User session programming, functions,  procedures

Safari book

Oct 21

Triggers, Events, Prepared statements

Chapter 6

Oct 22

Midterm review

Oct 26

Midterm

In class

Oct 28

Embedded SQL

Chapter 6

Oct 29

Transactions

Chapter 16 Safari Book MySQL 5th Edition

Nov 2

Transactions and ACID

Chapter 17

Nov 4

Recoverability

Nov 5

 Indexes

Chapter 10, 11

Nov 9

 Indexes

Chapter 10, 11

Nov 11

Veteran’s day holiday

 

Nov 12

System Administration, Privileges, Views

Chapter 21

Nov 16

MongoDB installation

Bring your laptop to class for the installation

Project Progress Report Due

Nov 18

Mongo DB / No SQL

Mongo DB user manual, ACM article on MongoDB

Nov 19

MapReduce

Nov 23

Query Evaluation and Optimization

Chapter 12, 15, Query Optimization paper

Nov 25

Start of Thanksgiving holiday

 

Nov 26

Thanksgiving

 

Nov 30

Review class  for final

Topics for the final exam covered

Dec 2

Project presentations

 

Dec 3

Project presentations

 

Dec 7

Project presentations

Final project due Dec 7th  

Dec 9

Project presentations

 

Dec 17

Final Exam   8:00 to 10:00 AM

Cargill Hall 097

Course Information

Instructor: Kathleen Durant

TAs:

Apurva Narasimhan 

Nisha Kanani

Priyank Kumar

 

Lecture times: MWR 1:35 – 2:40PM
Lecture location: International Village 019

Prerequisites

CS 2510 (CS U213)

Point Distribution

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

Tutorial on Creating a Web Application using Python, Flask, MySQL

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

List of php functions for My SQL

  R and My SQL

·        R installation

·        R Studio installation

·        Connecting to My SQL from R

    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

·         World Health Organization’s Website

·         WHO mortality database website

·         WHO schema description

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

·         My SQL WHO MDB compressed

Homework 4 Resources

·         Star wars files

 

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.