Distributed Database Systems DDBS18

Objectives: The course discusses concepts and techniques for the management of distributed data using distributed database management systems. We consider architecture, database design, query processing, and transaction management for distributed databases.

Teaching format: The course consists of lectures and a course project.

Textbook: The course is based on the book Principles of Distributed Database Systems from Tamer Öszu and Patrick Valduriez, Springer, 3rd edition, 2010. The lecture notes for this course will become available as we progress through the semester.

Course project: In the course project you will implement and evaluate a solution described in one of the papers listed below. The outcome of the course project is a 5 page report that describes problem, solution, algorithm, implementation, and evaluation. The milestones for the course project are: October 8 (plan for implementation with example), November 12 (demonstration of implementation), and December 17 (hand in of report). Please send an email with names and emails of group members and prefered topic to wellenzohn@ifi.uzh.ch by Monday October 1, 14:00.

• O. Polychroniou, R. Sen, and K. A. Ross, Track Join: Distributed Joins with Minimal Network Traffic, ACM SIGMOD International Conference on Management of Data, pages 1483-1494, 2014.
• C. Mohan, B. Lindsay, and R. Obermarck, Transaction Management in the R* Distributed Database Management System, ACM Transactions on Database Systems, pages 378-396, 1986.
• L. Michael, W. Nejdl, O. Papapetrou, W. Siberski, Improving distributed join efficiency with extended bloom filter operations, 21st International Conference on Advanced Information Networking and Applications (AINA 2007), pp. 187-194, 2007.

Project Presentation: The project presentations take place on November 12, 2018. Each group has 20 minutes for the presentation followed by 10 minutes for discussions. The schedule is as follows:

• 14:00: Group Track Join
• 14:30: Group 2PC
• 15:00: Group Bloom Filter

Exam The exam is oral and takes place on January 7, 2019 in BIN-E.2.13. In the first part of the exam you have 10 minutes to answer questions about your course project. In the second part you will have to answer a question about a selected topic from the course. The schedule is as follows:

• 14:00: 13935440
• 14:20: 15712698
• 14:40: 13927454
• 15:00: 11931722
• 15:20: 15701733
• 15:40: 15717952
• 16:00: 14929855

Lectures The lectures take place Monday 14:00-15:45 in room BIN 2.A.01 and start September 17. The lecture notes for the course will become available as we progress through the semester. Tentative syllabus and slides:

• SL01, Introduction, 1up, 4up
• SL02, Distributed Database Design, 1up, 4up
• SL03, Distributed Query Processing, 1up, 4up
• SL04, Distributed Query Optimization, 1up, 4up
• SL05, Distributed Transactions and Concurrency Control, 1up, 4up, part 2: 1up, 4up