CS 525 - Advanced Database Organization, Sections 1, 91, 251
Autumn, 2004
Instructor: Wai Gen Yee (yee@iit)
Time: 1:50 - 3:05pm, Mondays and Wednesdays
Location: LS121
Office hours: Tu 1230-150, W 1230-150
Class Web page: www.cs.iit.edu/~yee/classes/cs525aut04/
TA: Dongmei Jia (jiadong@iit), Office hours: M 305-5, SB lab112
|
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):
- Elmasri and Navathe, Fundamentals of Database Systems, 4th Edition, Addison-Wesley, 2003.
- Ramakrishnan and Gehrke, "Database Management Systems," 3nd edition, McGraw-Hill, 2002.
- Silberschatz, Korth, and Sudarshan, Database System Concepts, 4th Edition, McGraw Hill, 2002
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. I expect all students to do all projects and take all exams. 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 an automatic failure. 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!
Exam Dates:
- Exam 1 - 10/13
- Exam 2 - 11/17
- Exam 3 (final) - 12/16 1030-1230
Project Information:
Projects are due by the beginning of class time on the date they're due. The late penalty will be assessed every 24 hours.
Extra:
Extra credit assignment 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 2% on your project grade, and is due by email (preferably in PDF format) before Sept. 20's class.
Extra credit assignment 2, do one of the following, due before 9/27's class by email. Same credit as above:
More Info:
For a hint at what this class will be like, see my Spring, 2004 Web page.
Other Important Dates:
- 9/11 last day to drop
- 11/5 last day to withdraw
- 12/8 last day of class
- 12/16 1030-1230 Final Exam