CS 442: Database Management Systems

Prof. Wendy Hui Wang 
MF 10:00-10:50AM Babbio 319, R 10:00-10:50AM  Babbio 221
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 WebCT.

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

Aug 29

Cancelled due to Hurricane

 

2

Sep 1

Introduction

Ch. 1

3

Sep 2

ER model (I)

Ch. 2

4

Sep 8

ER model (II)

Ch. 2

5

Sep 9

ER model tutorial

 

6

Sep 12

Relational model (I)

Ch. 3.1 - 3.4

7

Sep 15

Relational model (II)

Ch. 3.1-  3.4

8

Sep 16

Relational model Tutorial

 

9

Sep 19

ER to relational mapping (I)

Ch. 3.5

10

Sep 22

ER to relational mapping (II)

Ch. 3.5

11

Sep 23

Relational algebra (I)

Ch. 4.1 – 4.2

12

Sep 26

Relational algebra (II)

Ch 4.1 – 4.2

13

Sep 29

Relational algebra –Tutorial

Ch. 4.3

14

Sep 30 

SQL - basic operators (I)

Ch. 5.1 – 5.3

15

Oct 3

SQL – basic operators (II)

Ch. 5.1 – 5.3

16

Oct 6

SQL – Nested queries

Ch. 5.4

17

Oct 7

SQL – Aggregate queries

Ch. 5.4

18

Oct 11

SQL – Nested/aggregated queries Tutorial

Ch 5.5

19

Oct 13

Cancelled. Instructor at travel

Ch 5.5

20

Oct 14

Cancelled. Presidential Inauguration

 

21

Oct 17

Midterm overview

 

22

Oct 20&21

Midterm

 

23

Oct 24

Midterm post-review

 

24

Oct 27

Nulls, Joins, Constraints

Ch. 5.6 – 5.8

25

Oct 28

Triggers, Embedding, Cursors, JDBC (II)

 

26

Oct 31

Functional dependencies (I)

Ch. 19.2 – 19.3

27

Nov 3

Functional dependencies (II)

Ch. 19.2 – 19.3

28

Nov 4

Schema normalization (I)

Ch. 19.4 – 19.6

29

Nov 7

Lab session – SQL Programming (I) (instructor on travel)

30

Nov 10

Lab session – SQL Programming (II) (instructor on travel)

31

Nov 11

Schema normalization (II)

Ch. 19.4 – 19.6

32

Nov 14

Schema refinement (I)

Ch. 19.7

33

Nov 17

Schema refinement (II)

Ch. 19.7

34

Nov 18

Schema refinement – Tutorial (I)

Ch. 19.7

35

Nov 21

Schema refinement – Tutorial (II)

Ch. 19.7

36

Nov 24, 25

Thanksgiving Recess.  No Classes.

 

37

Nov 28

XML (I)

Ch 27.6

38

Dec 1

XML (II)

Ch. 27.6

39

Dec 2

XML (III)

Ch. 27.6

40

Dec 5

Security issues in database management (I)

Ch. 21

41

Dec 8

Security issues in database management (II)

42

Dec 9

Final overview