CS 525 - Advanced Database Organization
Summer, 2004
Instructor: Wai Gen Yee (yee@iit)
Time: 12:10 - 2:50pm, Mondays and Wednesdays
Location: Stuart, 238
Office hours: Tuesdays and Wednesdays, 11:00-12:00
Class Web page: www.cs.iit.edu/~yee/classes/cs525sum04/

Description:

Study of relational, semantic, and object-oriented data models and interfaces. Database management system techniques for query optimization, concurrency control, recovery management, and distributed processing. If we have time, we will cover some more advanced, non-core database topic (e.g., data mining).

Prerequisites:

CS 425 (Database Organization), and probably CS 402 (Introduction to Advanced Studies). Knowledge of programming in C, the Unix file system. Data structures.

Recommended Texts (any one of the following):

Syllabus:

Schedule of topics. (Note: book sections are from the 2nd edition of Ramakrishnan! The topics should be easy to find in any book, though.)

Workload:

Three programming assignments (~65% from 15% + 25% + 25%) and three exams (~35% = 10% + 10% + 15%). Each project and exam will be spaced evenly apart. The final exam will be held on the final exam day of this class as specified by the registrar. There will also be opportunities to do extra credit projects. I look kindly upon students who are active in the class.

Policy:

Plagiarism will result in no credit for the respective assignment. Late policy is 5% per day, for a maximum of one week. You must do all assignments individually, and take all exams to earn at least a C. If you have any problems following this policy, you must notify me in advance. If you need extensions for some deadline, you have a better chance of leniency if you notify me in advance.

Feel free to demo projects before they are due (during office hours) to get a sense of what I expect.

More policy: enjoy the class. Participate. Ask questions. Come to office hours.

Course Materials:

I will be presenting from slides (www.cs.iit.edu/~ratko/teaching/cs525/downf/dld525.html) prepared by Dr. Orlandic and myself. I will prepare an electronic blackboard (blackboard.iit.edu) for class announcements. All information on the blackboard supersedes anything else you read elsewhere. Read it!

Important Dates

Classes begin June 7 and end on July 28. No class on July 5.

Exam 1 is on June 23. Exam 2 is on July 14. Exam 3 is on the registrar's designated final exam date.

Project 1 is due on June 21. Project 2 is due on July 12. Project 3 is due on July 28. Project 1: Jan 30-Feb 20, Project 2: Feb 20-Mar 12, Project 3: Mar 12-Apr 9. Exams: Feb 26, Apr 8, and Finals Week.

Project Information

Project 1 has been posted. Please see the Blackboard for info.

Project 2 has been posted. Please see the Blackboard for info.

Extra

Extra credit assingment 1: Read Codd, E., "Extending the Database Relational Model to Capture More Meaning," ACM-TODS, Dec. 1979, p397-434, and write a two pages discussing why the work is interesting, and what I didn't cover in class. This assignment is worth at most 1.5% on your final grade, and is due by email before June 7's class.

Read Jim Gray, "The 5 Minute Rule for Trading Memory For Disc Accesses and The 10 Byte Rule for Trading Memory for CPU Time," SIGMOD, 1987. Explain the 5 minute rule and the 10 Byte Rule for 1 point to your final grade. This assignment is due by email before June 21's class.

More Info:

For a hint at what this class will be like, see my Spring, 2004 Web page.