CS 442: Database Management Systems

Prof. Wendy Hui Wang (hwang4@stevens.edu)

Office Hours: Mondays 3:30-4:30pm, Babbio 620. All other times by appointment.

TA: Boxiang Dong (bdong@stevens.edu)

CA: Hongyi Su (hsu4@stevens.edu)
Office Hour: Mondays 2:30-3:30pm, Lieb 223.


Prerequisites

CS 385 Data Structures and Algorithms II

Textbook

Ramakrishnan and Gehrke. "Database Management Systems", 3rd Edition, McGraw-Hill, 2003. ISBN-10: 0072465638


Policy

·  Students are expected to attend all classes.

·  The use of cell phones, PDAs, etc. in class is not allowed. Devices must be turned off during class.

·  There are no make-up quizzes. The quizzes will be given at the end of classes.

·  Laptops may be used in class only if explicitly authorized by the instructor.

·  A make-up midterm/final will be granted only if the instructor is notified before the exam and there is serious illness or similarly important reason for missing the exam.

·  For fairness to all students there will be no individual extra credit work.

·  It is cheating to collaboratively work out a detailed solution, to copy a solution/material from another student or some other resource without specifying it, or to give away a solution/material. Self-plagarism is also considered cheating.

·  ALL parties involved in a case of cheating get an automatic grade of zero (0) in the assignment/exam. Repeated cases get an F in the course. Any case of cheating will be reported to the honor board and/or the Dean of the Graduate School.

·  Any complaint regarding a grade must be presented no later than seven weekdays following the pronunciation of grades of respective assignments, exams or project assignment.

Grading Assignment Breakdown

Submission Policy

All assignments are due at the end of class on the due date. Assignments are to be submitted via Moodle.

Late Policy

10 points (out of 100) will be taken off for each day that an assignment is turned in late. In other words, 10 points will be taken off if the assignment is turned in before midnight the day after the due date, and so on. Assignments may be turned in late up to 5 days after the due date/time.


Syllabus

Warning: The following is a tentative schedule and is subject to change.

 

 

Lecture

Date

Topic

Assignment

 

1

8.25

Introduction

Ch. 1

 

2

8.28

ER model (I)

Ch. 2

 

3

8.29

ER model (II)

Ch. 2

 

4

9.4

ER model (III)

Ch. 2

 

5

9.5

ER model tutorial

 

 

6

9.8

Relational model (I)

Ch. 3.1 - 3.4

 

7

9.11

Relational model (II)

Ch. 3.1-  3.4

 

8

Sep 12

Relational model (III)

 

 

9

Sep 15

Relational model Tutorial

 

 

10

Sep 18

ER to relational mapping (I)

Ch. 3.5

 

11

Sep 19

ER to relational mapping (II) + Tutorial

Ch. 3.5

 

12

Sep 22

Relational algebra (I)

Ch. 4.1 – 4.2

 

13

Sep 25

Relational algebra (II)

Ch 4.1 – 4.2

 

14

Sep 26

Relational algebra (III)

Ch 4.1 – 4.2

 

15

Sep 29

Relational algebra –Tutorial

Ch. 4.3

 

16

Oct 2

Cancelled – instructor on conference travel

 

 

17

Oct 3

SQL - basic operators (I)

Ch. 5.1 – 5.3

 

18

Oct 6

SQL – basic operators (II)

Ch. 5.1 – 5.3

 

19

Oct 9

SQL – Nested queries

Ch. 5.4

 

20

Oct 10

SQL – Aggregate queries

Ch. 5.4

 

21

Oct 14

SQL – Nested/aggregated queries Tutorial (Monday schedule)

Ch 5.5

 

 

22

Oct 16

Nulls, Joins, Constraints

Ch. 5.6 – 5.8

 

 

Oct 17

Midterm overview

 

 

23

Oct 20

Midterm (Part I)

 

 

24

Oct 23

Midterm (Part II)

 

 

25

Oct 24

Triggers, Embedding, Cursors, JDBC (II)

 

 

26

Oct 27

Functional dependencies (I)

Ch. 19.2 – 19.3

 

27

Oct 30

Functional dependencies (II)

Ch. 19.2 – 19.3

 

28

Oct 31

Midterm review

 

 

29

Nov 3

Lab session – SQL Programming (I)

 

 

30

Nov 6

Lab session – SQL Programming (II)

 

 

31

Nov 7

Lab session – SQL Programming (III)

 

 

32

Nov 10

Normalization

Ch. 19.7

 

33

Nov 13

BCNF

Ch 19.7

 

34

Nov 14

Decomposition

Ch. 19.7

 

35

Nov 17

Minimal cover

Ch. 19.7

 

36

Nov 20

FD tutorial (I)

Ch 19.7

 

37

Nov 21

FD tutorial (II)

 

 

38

Nov 24

NoSQL

 

 

39

Nov 27

Thanksgiving recess – No CLASS

 

 

40

Nov 28

Thanksgiving recess – No CLASS

 

 

41

Dec 1

Security issues in database management (I)

Ch. 21

 

42

Dec 4

Security issues in database management (II)

 

 

43

Dec 5

Final overview

 

 

 

Dec ???

Final exam