Reading Course "Distributed Data Management"

Information

Lecturer	Dan Olteanu
Term	Trinity Term 2010
Sessions	Fridays 11am-12noon in weeks 1-8 in Room 147

Overview

This is a reading course for MSc and DPhil students. The goal is to discuss several research papers and surveys in distributed data management.

Attending this seminar can count as one of the four courses that DPhil students have to take in their first year. The students will present one of the papers listed below and answer related questions.
There are eight slots in total for student presentations, each presentation should take roughly 45 minutes with questions.
For any questions regarding this course, please contact Dan Olteanu.

Topics and research papers

[Week 1] Distributed Data Storage
Suggested paper: Bigtable: A distributed storage system for structured data. F Chang, J Dean, S Ghemawat, WC Hsieh. In Usenix OSDI 2006.
Presentation by Narayan Kamath.
[Week 2] Distributed Query Evaluation on Semistructured Data
Suggested survey: Distributed Query Evaluation on Semistructured Data. Dan Suciu. In ACM Transactions on Database Systems, 2002.
Presentation by Robert Fink.
[Week 3] Query Execution in Distributed Relational Databases
Suggested survey: The State of the art in distributed query processing. Donald Kossmann. ACM Comput. Surv. 32(4): 422-469 (2000)
Presentation by Robin Steinhaus.
[Week 4] Query Optimisation in Distributed Relational Databases
Suggested survey: The State of the art in distributed query processing. Donald Kossmann. ACM Comput. Surv. 32(4): 422-469 (2000)
Presentation by Robert Taylor.
[Week 5] Distributed Data Mining
Suggested surveys: Distributed data mining: Algorithms, systems, and applications. BH Park, H Kargupta. In Data mining handbook, 2002.
Distributed Data Mining: Framework and Implementations. Anup Kumar, Mehmed Kantardzic, Samuel Madden. In IEEE Internet Computing 2006.
Further references: Distributed Data Mining Bibliography. Kanishka Bhaduri, Kamalika Das, Kun Liu, Hillol Kargupta and Jessica Ryan.
Presentation by Yuvika Suvarna.
[Week 6] Distributed Data Structures
Proposed paper: LH*.a scalable, distributed data structure. Witold Litwin, Marie-Anna Neimat, Donovan A. Schneider. In TODS 1996.
Presentation by Xiaonan Guo.
[Week 7] Data management for sensor networks I
Proposed paper: TinyDB: An Acquisitional Query Processing System for Sensor Networks. Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong. In ACM TODS 2005.
Presentation by Hongkai Wen.
[Week 8] Data management for sensor networks II
Proposed paper: Scaling Laws for Data-Centric Storage and Querying in Wireless Sensor Networks. Joon Ahn, Bhaskar Krishnamachari. In IEEE/ACM TON 2009.
Presentation by Conor Muldoon.