Topics in Database Systems: Data Management in Peer-to-Peer Systems
Instructor: Evaggelia Pitoura
The course will cover issues related to data management in peer-to-peer systems.
This includes:
- topologies, structured and unstructured p2p systems
- caching and replication
- gossip-based dissemination
- distributed query processing
Take a look at the Final Surveys
Grading Policy: Assignments (x%)
Survey Article (x%) Presentations (x%)
Tentative Schedule
22 Feb |
Introduction |
1 Mar |
Structured p2p I
|
8 Mar |
Structured p2p II
|
22 Mar |
Unstructured p2p
|
29 Mar |
Replication I
|
12 Apr |
Content Clustering
|
19 Apr |
Content Clustering II
|
17 May |
Replication II
|
? May |
Gossip-based Dissemination
|
24 May |
Query Processing I
|
31 May |
Query Processing II
|
Course Material
- Week 1 (Feb 22) Introduction
Introductory notes txt
Assignment 1
- Week 2 (March 1) Structured P2P Systems
Papers to read
-
Hari Balakrishnan, M. Frans Kaashoek, David R. Karger, Robert Morris,
Ion Stoica,
Looking up Data in P2P Systems.
CACM 46(2): 43-48 (2003)
- Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek,
and Hari Balakrishnan,
Chord: A Scalable Peer-to-peer Lookup Service for Internet
Applications,
ACM SIGCOMM 2001, San Diego, CA, August 2001,
pp. 149-160.
- Sylvia Ratnasamy, Paul Francis, Mark Handley,
Richard Karp, and Scott Shenker.
A Scalable Content-Addressable Network.
In Proc.
ACM SIGCOMM 2001, San Diego, CA, August 2001
Lecture slides
- CAN
- CHORD
- Chord example pdf
- One more Chord example (από την
Ομάδα του Chord!) ppt
- Week 3 (March 8) Structured P2P Systems
Lecture slides
- Νίκος Κρεμμυδάς και Πάνος Σκυβαλίδας, Chord Sec 5.1 (Stabilization)
- Σπυριδούλα Μαργαρίτη και Μαρία Χριστοδουλίδου, Chord Sec 5.2 (Failures and Replication)
- Τάσος Καραγιάννης, CAN Sec 3.1&3.2
(Multiple Dimensions and Coordinate Spaces)
- Βίκυ Τζιοβάρα, CAN Sec 3.3&3.6
(Topologically-Sensitive Routing and Construction)
- Κώστας Στεφανίδης, CAN Sec 3.4 (Overloading Coordinate Zones)
- Θοδωρής Τσώτσος, CAN Sec 3.5&3.7
(Multiple Hash Functions and Uniform Parttioning)
- Ζήσης Πλήτσης και Ευθυμία Ρόβα, CAN Sec 3.8&4
(Caching/Replication and Design Overview)
Assignment 3
- Week 4 (March 22) Unstructured P2P Systems
Paper to read
- A. Crespo and H. Garcia-Molina
Routing Indexes Proc. of
the Intrenational Confrence on Distributes Systems, (ICDCS) 2002
Lecture slides
- General on Unstructured P2P
pdf
- A. Crespo & H. Garcia-Molina,
Routing Indexes. ICDCS02
ppt pdf
Assignment 4
- Week 5 (March 29) Replication I
Papers to read
Lecture slides
- D. Tsoumakos and N. Roussopoulos, A Comparison of Peer-to-Peer Search Methods.
pdf ppt
- Lv et al, Search and Replication in Unstructured P2P
pdf ppt
Assignment 5
- Week 6 (April 12) Loosely-Strutured p2p & Content Clustering
Papers to read
Lecture Slides (Include suggested extensions to provide
replication/caching.)
Assignment 6
- Week 7 (April 19) Content Clustering II
Paper to read
Lecture Slides
Assignment 7
You may check surveys on p2p below.
- Week 8 (May 17) Replication II & Epidemic Algorithms
Papers to read
-
A. Datta, M. Hauswirth, K. Aberer
Updates in Highly Unreliable, Replicated Peer-to-Peer Systems,
The 23rd International Conference on Distributed Computing Systems,
May 19-22, 2003, Providence, Rhode Island, USA.
- (classic)
Alan J. Demers, Daniel H. Greene, Carl Hauser, Wes Irish,
John Larson, Scott Shenker, Howard E. Sturgis, Daniel C. Swinehart,
Douglas B. Terry:
Epidemic Algorithms
for Replicated Database Maintenance. PODC 1987: 1-12
-
Mema Roussopoulos, Mary Baker:
CUP: Controlled Update Propagation in Peer-to-Peer
Networks. USENIX Annual Technical Conference, General Track 2003: 167-180
Lecture Slides
- Week 9 (May 24) Databases and Peer-to-Peer
Papers to read
Assignment 8
Διάρκεια Παρουσιάσεων 30-40' ανά paper.
Presentations
- Ozgur D. Sahin, Abhishek Gupta, Divyakant Agrawal, Amr El Abbadi:
A Peer-to-Peer Framework for Caching Range Queries.
ICDE 2004: 165-176
Τάσος Καραγιάννης, Νίκος Κρεμμυδάς, Σπυριδούλα Μαργαρίτη
Presentation: sec 2,3&4
- Prasanna Ganesan, Beverly Yang, Hector Garcia-Molina:
One Torus to Rule Them All: Multidimensional
Queries in P2P Systems.
Χάρης Παππάς, Presentations: sec 3
Ευθυμία Ρόβα, Presentations: sec 4
- Vassilis Papadimos, David Maier, Kristin Tufte:
Distributed Query Processing
and Catalogs for Peer-to-Peer Systems. CIDR 2003
Πάνος Σκυβαλίδας, Κώστας Σταμκόπουλος,
Κώστας Στεφανίδης
Presentations: sec 2&3
- Ashwin R. Bharambe, Mukesh Agrawal, Srinivasan Seshan:
Mercury: Supporting Scalable Multi-Attribute Range Queries.
SIGCOMM 2004: 353-366
Βίκυ Τζιοβάρα, Θοδωρής Τσώτσος, Μαρία Χριστοδουλίδου
Sec 3: Presentation
Βαθμολογία (28/5/05)
- Week 10 (May 31) Conclusions
Οδηγίες για τις παρουσιάσεις της Τρίτης 31/5
Γενικές Παρουσιάσεις
- Ομάδα 1:
Νίκος Κρεμμυδάς, Χάρης Παππάς, Πάνος Σκυβαλίδας, Κώστας Σταμκόπουλος
Παρουσίαση 1
- Ομάδα 2:
Ευθυμία Ρόβα, Βίκυ Τζιοβάρα, Μαρία Χριστοδουλίδου
Παρουσίαση 2
- Ομάδα 3: Τάσος Καραγιάννης, Σπυριδούλα Μαργαρίτη, Κώστας Στεφανίδης, Θοδωρής Τσώτσος
Παρουσίαση 3
Αρχικές οδηγίες για το τελικό άρθρο επισκόπησης
Assignment 9 (τελευταία ενημέρωση 2/6)
Final Survey Articles by the students attending the course
Surveys on P2P
-
D. S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne,
B. Richard, S. Rollins, and Z. Xu.
Peer-to-Peer Computing HP Technical Report, HPL-2002-57
-
J. Risson and T. Moors.
Survey of Research Towards Robust Peer-to-Peer Networks: Search Methods
-
Stephanos Androutsellis-Theotokis, Diomidis Spinellis:
A survey of peer-to-peer content distribution technologies.
ACM Computing Surveys, 36(4), Dec 2004
-
L. G. Alex Sung, Nabel Ahmed, Rolando Blanco, Herman Li,
Mohamed Ali Soliman, and David Hadaller,
A Survey of Data Management in Peer-to-Peer
Systems
Tutorials on p2p
Interesting Readings
Database Resources
Assignments