CSE 590DB: Database Seminar

Autumn 2001: Peer-to-Peer and Distributed Data Management

Alon Halevy & Dan Suciu, Mondays 3:30 - 4:20, EE1 003

Autumn 2001 Schedule for CSE 590DB

Day	Topic	Readings	Presenter
10/1	Seminar introduction, overview, assignment of presenters		Your sponsors
10/8	Wide-area distributed database "vision papers": Mariposa and ObjectGlobe	M. Stonebraker, P. M. Aoki, R. Devine, W. Litwin, M. Olson. Mariposa: A New Architecture for Distributed Data. ICDE 1994. R. Braumandl, M. Keidl, A. Kemper, D. Kossmann, S. Seltzsam, K. Stocker: ObjectGlobe: Open Distributed Query Processing Services on the Internet. IEEE Data Engineering Bulletin, March 2001.	Andrew Whitaker Yana Kadiyska
10/15	Distributed data structures	W. Litwin, M.A. Neimat, D. Schneider. LH* -- Linear hashing for Distributed Files. SIGMOD 1993.	Stefan Saroiu
10/22	No class so we can go to the grad student seminar "How to get a great job" instead (Sieg 134)
10/29	"Plaxton" trees	C. G. Plaxton, R. Rajaraman and A. W. Richa. Accessing nearby copies of replicated objects in a distributed environment. ACM Symposium on Parallel Algorithms and Architectures, 1997.	Isaac Kunen and Bart Niswonger
11/5	P2P data placement and lookup	S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker. A Scalable Content-Addressable Network. SIGCOMM 2001. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. SIGCOMM 2001.	Rachel Pottinger Andy Collins
11/12	Veterans Day; no class
11/19	Distributed query optimization (part 1)	L. F. Mackert, G. M. Lohman: R* Optimizer Validation and Performance Evaluation for Distributed Queries. VLDB 1986.	Igor Tatarinov
11/26	Mariposa data placement and lookup	M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, C. Staelin. An Economic Paradigm for Query Processing and Data Migration in Mariposa. International Conference on Parallel and Distributed Information Systems, 1994. J. Sidell, P.M. Aoki, A. Sah, C. Staelin, M. Stonebraker, A. Yu. Data Replication in Mariposa. ICDE 1996.	Gerome Miklau Sumit Sanghai
12/3	Distributed query optimization (part 2)	D. Kossmann, K. Stocker: Iterative dynamic programming: a new class of query optimization algorithms. TODS 25(1): 43-82 (2000).	Nilesh Dalvi and Jayant Madhavan
12/10	P2P and censorship	A. Fiat, J. Saia: Censorship Resistant Peer-to-Peer Content Addressable Networks Symposium on Discrete Algorithms 2002.	Guest speaker: Jared Saia.

List of Relevant Papers by Topic

Distributed database systems

M. Stonebraker, P. M. Aoki, R. Devine, W. Litwin, M. Olson. Mariposa: A New Architecture for Distributed Data. ICDE 1994.
R. Braumandl, M. Keidl, A. Kemper, D. Kossmann, A. Kreutz, S. Seltzsam, K. Stocker: ObjectGlobe: Ubiquitous query processing on the Internet. VLDB Journal 10(1): 48-71 (2001).

Content-based network routing

S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker. A Scalable Content-Addressable Network. SIGCOMM 2001.
B. Y. Zhao, J. D. Kubiatowicz, A. D. Joseph. Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. Berkeley TR UCB//CSD-01-1141, 2000.

Data migration/lookup

I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. SIGCOMM 2001.
S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, J. Kubiatowicz. Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination. International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), 2001.
A. Rowstron, P. Druschel. Storage Management and Caching in PAST: A Large-scale, Persistent Peer-to-peer Storage Utility. SOSP 2001.
C. G. Plaxton, R. Rajaraman and A. W. Richa. Accessing nearby copies of replicated objects in a distributed environment. ACM Symposium on Parallel Algorithms and Architectures, 1997.
M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, C. Staelin. An Economic Paradigm for Query Processing and Data Migration in Mariposa. International Conference on Parallel and Distributed Information Systems, 1994.
J. Sidell, P.M. Aoki, A. Sah, C. Staelin, M. Stonebraker, A. Yu. Data Replication in Mariposa. ICDE 1996.
W. Litwin, M.A. Neimat, D. Schneider. LH* -- Linear hashing for Distributed Files. SIGMOD 1993.

Distributed query optimization

D. Kossmann, K. Stocker: Iterative dynamic programming: a new class of query optimization algorithms. TODS 25(1): 43-82 (2000).
L. F. Mackert, G. M. Lohman: R* Optimizer Validation and Performance Evaluation for Distributed Queries. VLDB 1986.
P.G. Selinger, M.M. Astrahan, D.D. Chamberlin, R. Lorie, T. Price. Access Path Selection in a Relational Data Base System. SIGMOD 1979.

Previous CSE 590DBs:

UW Database Group Web

Last modified Monday, 10-Dec-2001 13:15:11 PST