Lecture "Distributed Database Systems" WS 2010 / 2011

Lecture "Distributed Database Systems"

Dr. Katja Hose, PD Dr.-Ing. Ralf Schenkel,

Content

In today's data management, we face the problem that data is often naturally distributed among multiple sites. The distributed architecture requires sophisticated techniques to answer queries efficiently. Beginning with the basics of data management in classical distributed database systems, this lecture gives an overview of the state of the art. More specifically, the lecture covers topics such as data fragmentation, replication, schema integration, query processing algorithms in general as well as for specialized architectures, e.g., standard distributed database systems, peer-to-peer systems, and grid systems.

Re-Exams

Re-exams will take place on: April 11, 2011.
If you are interested, please contact Katja Hose to make an appointment.

Organization

Lecture: Thursday, 14:15 - 15:45, room 0.01, building E1.7 (MMCI building)
First lecture: Thursday, October 21
Exercises: Monday, 14:15 - 15:45, room 0.01, building E1.7 (MMCI building)
First excercise group: November 8
No lecture on November 11 but the next assignment will be available online
No assignment on December 2, no excercise group on December 13.
Here is the final schedule for the oral exam. All exams take place in room 3.01, building E1.7 (when leaving the elevator, turn right and go through the glass door, the room is on the far right).
The oral exam covers all topics considered in the lecture and in the exercise group up to and including February 3 (Grids and distributed top-k).
Certificates (Scheine) can be picked up in building E1 4 room 402

Prerequisites

Students planning to attend the course should have basic knowledge of standard database technologies (successful participation in the basic course on Database Systems or Information Systems is fine), even though we will introduce all necessary concepts and techniques in the lecture.

Requirements for the certificate

You must successfully participate in an oral exam at the end of the semester
You should actively participate in the exercise group

Slides

Chapter 0: Organization (print)
Chapter 1: Introduction (print) last update: January 19
Chapter 2: Fragmentation and Allocation (print) last update: November 4
Chapter 3: Distributed Query Processing (print) last update: November 25
Chapter 5: Transactions (print)last (minor) update: December 9
Chapter 6a: Federated Databases - Transactions (print)
Chapter 4: Replica Synchronization (print) uploaded: January 17
Chapter 6b: Federated Databases and Information Integration (print) last update: January 20
Chapter 7: P2P Systems (print) last update: January 27
Chapter 8: Grid and Cloud (print) last update February 3
Chapter 9: Distributed IR (print) last and final update February 10

Assignments

Assignment 1 Handout: October 28, Due: November 4 (before lecture)
Assignment 2 Handout: November 4, Due: November 11 (before lecture time)
Assignment 3 Handout: November 11, Due: November 18 (before lecture)
Assignment 4 Handout: November 18, Due: November 25 (before lecture) updated November 24 -- sorry for the mistake with the dates
Assignment 5 Handout: November 25, Due: December 2 (before lecture)
Assignment 6 Handout: December 16, Due: January 6 (before lecture)
Assignment 7 Handout: January 6, Due: January 13 (before lecture)
Assignment 8 Handout: January 20, Due: January 27 (before lecture) As we have not completely covered Chord in the lecture today, the last exercise is optional. January 21: additional information for Exercise 8.4