Design of Database Management Systems

Fall 2005

Final Exam is posted on newsgroup. Please, check the course newsgroup.

1310 DCL, Wednesday/Friday 2:00PM - 3:15PM

Text: Readings in Database Systems , 4th ed., Hellerstein and Stonebraker, with supplements

Instructor

AnHai Doan, anhai@cs.uiuc.edu

Office hours: 3:15-4:15 pm, Wed/Fri, immediately after the lectures, and by appts.

Location: Siebel 2118

Teaching Assistants

Govind Kabra, gkabra2@uiuc.edu

Office hours: Thu 11:30am - 12:30 pm

Location: Siebel 1117

Yoonkyong Lee (I2CS TA), ylee11@uiuc.edu

Office hours: 12:00-1:00pm(CST) on Mondays and 7:30-8:30pm(CST) on Tuesdays

Location: Siebel 1117

Phone #s for I2CS students: 217-265-9231 and 1-800-252-1360 ext. 59231(in U.S. only)

News

• Lecture videos are available on a different server. If you want to watch lectures, please follow this link.
• The class starts on August 26.
• All announcements will be posted on the newsgroup class.cs511. Those that are uber-important will be posted with the subject line in capital letters. Please read the newsgroup regularly for annoucements.

Course Objectives

Relational data management has been a tremendous success story. Using a bunch of classic and current papers, we will study what fundamental lessons can be learned from it, then examine how they can be applied to other information management settings: data integration, data mining, IR/Web search, etc. This examination will also shed light on the synergistic interaction between the disparate information management settings, and provide a glimpse into next-generation information management systems .

As side benefits, you will also learn

• some gory details of relational data management,
• some gory details of some next-generation information management systems,
• and the nice story of the painter and the flower girl.

Prerequisites

CS 411 (or equivalent) is strongly recommended, and basic familiarity with the relational data model, algebra, and calculus are required. Programming ability in Java, C, or C# is also required.

Format

I will lecture twice a week, for 75 min each. Before each lecture, you are required to read assigned papers, and send a review to the newsgroup. You should also attend lectures and participate in discussions. Part of the grade will come from participation.

There will be two homeworks. The first one is paper-based, on relational data management, and the second one is programming-based, on an information management system called DBlife (that we are constructing here at Illinois). The homeworks will be over in Sep. Starting in Oct, you will be working in teams on a programming-based project. Once the project is over in early Dec, you will take a final exam. There is no midterm. In addition, each team will prepare and present 1-2 papers in November.

Grading (Tentative)

• Participation (reviews, discussion, attendance): 10%
• Two homeworks: 20%
• Project: 35%
• Presentation: 10%
• Final exam: 25%

Useful Resources

Spring 2005 CS 511 (taught by Kevin Chang)

Supplemental Textbooks (with links to Amazon)

(These may be useful for further depth.)

• Ramakrishnan and Gehrke. Database Management Systems, 3rd ed. McGraw-Hill.
• Garcia-Molina, Ullman, and Widom. Database Systems: The Complete Book. Prentice-Hall.
• Elmasri and Navathe. Fundamentals of Database Systems, 4th ed. Addison Wesley.
• Silberschatz, Korth, and Sudarshan. Database System Concepts, 4th ed. McGraw Hill.
• Abiteboul, Hull, and Vianu. Foundations of Databases. Addison Wesley.
• Abiteboul, Suciu, and Buneman. Data on the Web. Morgan Kaufman.
• Stonebraker and Hellerstein. Readings in Database Systems, 3rd ed. Morgan Kaufman.

Web Links

Will add something here later.