CS 442: Database Management Systems

Prof. Wendy Hui Wang 

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

TA: Boxiang Dong
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.26

Introduction

Ch. 1

 

2

8.29

ER model (I)

Ch. 2

 

3

8.30

ER model (II)

Ch. 2

 

4

9.5

ER model (III)

Ch. 2

 

5

9.6

ER model tutorial

 

 

6

9.9

Relational model (I)

Ch. 3.1 - 3.4

 

7

9.12

Relational model (II)

Ch. 3.1-  3.4

 

8

Sep 13

Relational model (III)

 

 

9

Sep 16

Relational model Tutorial

 

 

10

Sep 19

ER to relational mapping (I)

Ch. 3.5

 

11

Sep 20

ER to relational mapping (II) + Tutorial

Ch. 3.5

 

12

Sep 23

Relational algebra (I)

Ch. 4.1 – 4.2

 

13

Sep 26

Relational algebra (II)

Ch 4.1 – 4.2

 

14

Sep 27

Relational algebra –Tutorial

Ch. 4.3

 

15

Sep 30

SQL - basic operators (I)

Ch. 5.1 – 5.3

 

16

Oct 3

SQL – basic operators (II)

Ch. 5.1 – 5.3

 

17

Oct 4

SQL – Nested queries

Ch. 5.4

 

18

Oct 8

SQL – Aggregate queries

Ch. 5.4

 

19

Oct 10

SQL – Nested/aggregated queries Tutorial

Ch 5.5

 

20

Oct 11

Nulls, Joins, Constraints

Ch. 5.6 – 5.8

 

21

Oct 15

Midterm overview (Monday schedule)

 

 

22

Oct 17

Midterm (Part I)

 

 

 

Oct 18

Midterm (Part II)

 

 

23

Oct 21

Triggers, Embedding, Cursors, JDBC (II)

 

 

24

Oct 24

Lab session – SQL Programming (I)

 

 

25

Oct 25

Lab session – SQL Programming (II)

 

 

26

Oct 28

Midterm review

 

 

27

Oct 31

Functional dependencies (I)

Ch. 19.2 – 19.3

 

28

Nov 1

Functional dependencies (II)

Ch. 19.2 – 19.3

 

29

Nov 4

Normalization

Ch. 19.7

 

30

Nov 7

BCNF

Ch 19.7

 

31

Nov 8

Decomposition

Ch. 19.7

 

32

Nov 11

Minimal cover

Ch. 19.7

 

33

Nov 14

FD - tutorial

Ch 19.7

 

34

Nov 15

XML (I)

Ch 27.6

 

35

Nov 18

XML (II)

Ch. 27.6

 

36

Nov 21

XML (III)

Ch. 27.6

 

37

Nov 22

NoSQL (I)

 

 

38

Nov 25

NoSQL (II)

 

 

39

Nov 28

Thanksgiving recess – No CLASS

 

 

40

Nov 29

Thanksgiving recess – No CLASS

 

 

41

Dec 2

Security issues in database management (I)

Ch. 21

 

42

Dec 5

Security issues in database management (II)

 

 

43

Dec 6

Final overview

 

 

 

Dec 9

Final exam