CS 525 - Advanced Database Organization
Spring, 2004
Instructor: Wai Gen Yee (yee@iit)
Time: 3:15 - 4:30pm, Tuesdays and Thursdays
Location: Stuart, 106
Office hours: Tuesdays, 4:30-5:30, Wednesdays, 1:30-2:30
Class Web page: www.cs.iit.edu/~yee/classes/cs525spr04/
|
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, C++, Windows. Data structures.
Text:
Raghu Ramakrishnan and Johannes Gehrke, "Database Management Systems," 3nd edition, McGraw-Hill, 2002.
Syllabus:
Schedule of topics. (Note: book sections are from the 2nd edition of the class text! We'll fix this soon.)
Workload:
Three programming assignments (~65% from 15% + 25% + 25%) and three exams (~35% = 10% + 10% + 15%). Each project will be allocated approximately three weeks. 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 and take all exams to earn at least a C. If you have any problems following this policy, you must notify me in advance.
Course Materials:
I will be presenting from slides prepared by Dr. Orlandic. I will prepare a newsgroup or electronic blackboard if the class desires it. Otherwise, announcements will be disseminated through this Web page.
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 page (or two) discussing why the work is interesting, and what
I didn't cover in class. This assignment is worth at most 2 points on
your final grade, and is due in class by February 3, 2004.
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.
Important Dates
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. In addition to the requirements stated on the description, I have a couple of other requirements. See the class courseinfo page for them.
Project 2 has been posted.
Resources
Slides for Query Processing in Powerpoint format.
More Info:
For a hint at what this class will be like, see Dr. Orlandic's Fall, 2003 CS 525 Web page.