CS 525 - Advanced Database Organization, Sections 1, 91, 251
Autumn, 2005
Instructor: Wai Gen Yee (yee@iit)
Time: 1:50 - 3:05pm, Tuesdays and Thursdays
Location: LS 121
Office hours: Tuesdays at 3:05-4:00pm, Wednesdays at 11:00-12:00pm, or by appointment in SB226c
Class Web page: www.cs.iit.edu/~yee/classes/cs525aut05/
TA: Jungmin (Judy) Lee (leejung6@iit), Tuesday and Thursday, 10-11am, SB003C
Kousha MoaveniNejad (moavkoo@iit), Monday and Wednesdays, 6-8pm, SB019.
|
Course News! | Home | Courses
News:
Course news relevant to all sections will be posted here in reverse chronological order. News particular to
a section will be posted on the electronic blackboard.
September 15, 2005 Next Tuesday's class (9/20/2005) will be taught by Dr. Nazli Goharian. Next
Thursday's class (9/22/2005) is cancelled. Makeups will be during the following week in the form of
extended office hours. These hours will be announced.
August 29, 2005 Classes are cancelled this week: 8/30/2005 and 9/1/2005. They will resume on Tuesday, September
6. See you
soon!
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. These topics are from the Autumn, 2004 version of the course, but should not change drastically, if at all this year. (Note: book sections are from the 2nd edition of Ramakrishnan! The topics should be easy to find in any book, though.)
Course Structure:
By design, there are multiple exams and projects in the course. Some students may groan at this (I know that my TA groans at this), but I believe that having more ways of evaluating students improves education and fairness in grading. With regard to the former point, the student should know how to adjust himself (or herself) appropriately to improve his performance. Ultimately, final grades should be of no surprise to anyone.
Note that I will try to schedule as many exams/projects before critical times (e.g., withdraw date) as possible so that a student knows whether the class is compatible with him in time to make the decision to stay. I hope students stay, but understand if they do not.
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. By demoing before the due date, you can know exactly what you will get during the actual demo for a grade.
Grading will primarily be based on six numbers: three exams and three projects. Based on these grades, all students should know how well they are doing in the class. Because there are so many grades, no single grade should kill you, and I should get a good sense of your progress. Note that I am strict, but, I believe, fair.
Finally: Enjoy the class. Participate. Ask questions. Come to office hours. Talking won't hurt your grade (it might even help) and makes the class more fun to attend and teach.
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! The course Web page
will also be a repository for information.
Exam Dates: (tentative)
- Exam 1 - 10/18
- Exam 2 - 11/17
- Exam 3 - 12/15, 2-4pm
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.
Project topics will be announced.
Extra:
There will be occasional opportunities to perform extra credit. I will let you know in class. Extra credit assignments, to
be sure, are designed to give more motivated students an opportunity to learn more, under supervision. They will not
dramatically change your grade, if at all (you won't go from being a C student to an A student).
- Extra Credit 1: Read Peter P. Chen: The Enity-Relationship Model: Toward a Unified View of Data (PDF). Write at most two pages (~800 words) describing the goals of this work, the technique, how it
relates to what we cover in class, and your overall subjective feeling about it. Submit the file via the blackboard
system. Clearly indicate your name, student ID, and course section in the text. The filename should be 123456_ec1.txt,
where 123456 is your student id number, and ec1 refers to extra credit assignment 1. Extra credit will be
2 points on your exam grades if the work is satisfactory. This is due by class time on September 15, 2005. (Assigned
September 8, 2005.)
- Extra Credit 2, due by class time on 10/4: 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. Include in your writeup an explanation of the 5 minute rule and tell me if it makes sense to you. This paper was
written in 1987. Does it still make sense today? Explain.
More Info:
For a hint at what this class will be like, see my Autumn, 2004 Web page.
Other Important Dates:
- 8/25 first day of class
- 8/30 no class, out of town*
- 9/1 no class, out of town*
- 9/5 Labor Day, no class
- 9/10 last day to drop
- 9/22 no class, out of town*
- 11/4 last day to withdraw
- 12/8 last day of class
*Make up to be arranged.