PDDBS - Parallel and Distributed Databases - 251-0306-00

The course will explore fundamental aspects in the design of distributed and parallel applications with a special emphasis on data management. These aspects will be discussed from both a research perspective and a practical point of view. In particular, the architectual design issues as well as the algorithms and techniques used for query processing, transaction management, disaster recovery, data replication and data integration will be studied in detail. In addition to the topics handled in earlier years, we will also have a look at searching the web, data management in peer-to-peer systems as well as data stream management.

This semester, the course is given by Prof. Dr. Tamer Özsu, visiting guest lecturer from the University of Waterloo, Canada.

Lecture: Tuesday 13h - 15h, IFW C42 (first lecture: 04.04.2006)
Exercises: Thursday 11h - 12h, IFW C42 (not weekly, detailed schedule to be announced)

Contact Information

Prof. Dr. Tamer Özsu (tozsu at inf) - IFW B47.2 - 044 632 72 59
Prof. Dr. Gustavo Alonso (alonso at inf) - IFW B49.2 - 044 632 73 06
Assistants: Christian Plattner and René Müller

Course Book

Throughout the course, we will use the following book, written by Prof. Özsu:

Principles of Distributed Database Systems, 2nd edition,
M. Tamer Özsu and Patrick Valduriez, Prentice Hall, 1999.
ISBN: 0-13-659707-6.

Please note that you do not necessarily need to buy the book. There will be copies available in the computer science library.

Exercises

There will be 3 exercises, two written and one programming exercise. They are compulsory and are required for getting the admission to the final exam.

#	Handout Date	Handin Date	Details
1	27/04/2006	11/05/2006	First paper exercise. You have to solve exercises 8.3 and 8.7 from the book. Foils from the exercises on april 27th: u1.pdf.
2	04/05/2006	29/06/2006	Programming exercise, as discussed on may 4th. See Programming.pdf. Java snippet code: ExampleCode.zip. If needed, you can ask further questions on may 18th.
3	18/05/2006	01/06/2006	Second paper exercise. Here is the task description: u2.pdf.

Course Documents

#	Date	Slides
1	04/04/2006	Introduction.pdf
2	11/04/2006	Architecture.pdf (revised, 13.04.06/15:30)
3	18/04/2006	DistDesign.pdf
4	25/04/2006	QueryProc.pdf
5	09/05/2006	QueryOpt.pdf
6	16/05/2006	Transactions.pdf
7	23/05/2006	DataReplication.pdf
8	29/05/2006	ParallelDBMS.pdf
9	06/06/2006	DataIntegration.pdf
10	13/06/2006	Web.pdf
11	20/06/2006	P2P.pdf
12	20/06/2006	Streams.pdf

Course Outline

Please note: if you want to read some of the papers in the additional readings sections, then you should click the link from within the ETH network, otherwise you may not have access to the full PDFs in the ACM digital library.

Date	Detailed Information
4 April	Intro and Overview Reading: Chapter 1
11 April	Architectural issues and distribution design Reading: Chapters 4 & 5
18 April	Distributed query processing Reading: Chapters 7 & 8 Additional readings: D. Kossmann, "The State of the Art in Distributed Query Processing", ACM Computing Surveys, 32(4): 422-469, 2000. Chapter 3 in C. Yu and W. Meng, Principles of Query Processing for Advanced Database Applications, Morgan Kaufmann, 1997. G. Graefe, "Query Evaluation Techniques for Large Databases", ACM Computing Surveys, June 1993.
25 April	Distributed query optimization Reading: Chapters 8 & 9 Additional readings: Same as 18 April
2 May	*Class cancelled*
9 May	Transactions and distributed concurrency control Reading: Chapters 10 & 11 Additional readings: D. Georgakopoulos, M. Hornick, and A. Sheth, "An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure", Distributed and Parallel Databases, 3: 119-153, 1995. G. Weikum, "Principles and Realization Strategies of Multilevel Transaction Management", ACM Trans. on Database Systems, 16(1): 132-180, 1991.
16 May	Distributed reliability protocols Reading: Chapter 12 Additional readings: ARIES: http://www.almaden.ibm.com/u/mohan/ARIES_Impact.html C. Mohan et al., "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging", ACM Trans. on Database Systems, 17(1): 94-162, 1992. C. Mohan and I. Narang, "ARIES/CSA: A method for database recovery in client-server architectures", Proc. ACM SIGMOD Conference, 1994, pages 55-66.
23 May	Replication Reading: New chapter (will be online)
30 May	Parallel databases Reading: Chapter 13 Additional readings: R. Jiménez-Peris, M. Patino-Martinez, B. Kemme, G. Alonso: Improving the Scalability of Fault-Tolerant Database Clusters: Early Results. IEEE Int. Conf. on Distributed Computing Systems (ICDCS’02), 2002, 477-484. H. Märtens, E. Rahm, T. Stöhr. Dynamic Query Scheduling in Parallel Data Warehouses. Int. Conf. on Parallel Processing (Euro-Par’02), 2002, 321-331. U. Röhm, K. Böhm, H.-J. Schek. Cache-Aware Query Routing in a Cluster of Databases. IEEE Int. Conf. on Data Engineering (ICDE’01), 2001, 641-650. S. Gançarski, H. Naacke, E. Pacitti, P. Valduriez. The Leganet System. Freshness-Aware Transaction Routing in a Database Cluster. Information Systems, to appear. Alternatively available at http://www.sciencedirect.com (proceed to choose Journals, then Information Systems and then Articles in Press.)
6 June	Data integration systems Reading: New chapter (will be online) Additional readings: M. Lenzerini, "Data integration: A theoretical perspective", Proc. Symp. on Principles of Database Systems (PODS), 2002, pages 233-245. E. Rahm and P.A. Bernstein, "A survey of approaches to automatic schema matching", VLDB Journal, 10: 334-350, 2001. L. M. Haas, D. Kossmann, E. L. Wimmers, and J. Yang. Optimizing Queries Across Diverse Data Sources, In fProc. VLDB Conference, pages 276-285, 1997. R. Fagin. Combining Fuzzy Information: an Overview, ACM SIGMOD Record, 31(2), 2002.
13 June	Web Search/Querying Reading: New chapter (will be online)
20 June	Peer-to-Peer Systems Reading: New chapter (will be online) Additional readings: S. Gribble, A. Halevy, Z. Ives, M. Rodrig, D. Suciu, What Can Databases do for Peer-to-Peer, In Proc. 4th Int. Workshop on the Web and Databases (WebDB), 2001. P. Bernstein, F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini, I. Zaihrayeu, Data Management for Peer-to-Peer Computing: A Vision, In Proc. 5th Int. Workshop on the Web and Databases (WebDB), 2002. N. Daswani, H. Garcia-Molina and B. Yang, Open Problems in Data-Sharing Peer-to-Peer Systems, In Proc. 9th Int. Conf. on Database Theory, Lecture Notes in Computer Science 2572, 2003. P. Valduriez and E. Pacitti, Data Management in Large-scale P2P Systems, In Proc. 6th Int. Conf. on High Performance Computing in Computational Sciences (VECPAR 2004), 2004
22 June, Thursday 11h - 12h, IFW C42 (NOT 27 June)	Data Stream Management Reading: http://www.sigmod.org/sigmod/record/issues/0306/1.golab-ozsu1.pdf
4 July	Time Travel Implementing Time Travel using Replication, as presented at SIGMOD 2006.