6th Workshop on Distributed Data and Structures (WDAS'2004), July
	    8-9, 2004, Lausanne, Switzerland
Home Call for Papers Important Dates Committees Conference Venue Program Participation Photos

 

Workshop Program


PDF version


Thursday, July 8, 2004

13:00 – 14:00 Registration

 

 

14:00 - 14:10 Opening (Karl Aberer)

 

14:10 - 15:30 Semantics in P2P

Chair: Karl Aberer

 

Weakly-coupled P2P system with a Network repository

Zoran Majkic (Dipartimento di Informatica e Sistemistica, University of Roma "La Sapienza")

 

Detecting Reputation Variations on a P2P Network
Theodora Dariotaki, Alex Delis (Department of Informatics and Telecommunications, The University of Athens)

 

 

15:30 – 15:50 Coffee break

 

 

15:50 - 17:10 Query Processing

Chair: Manfred Hauswirth

 

Replication and Query Processing in the APPA Data Management System

R. Akbarinia, V. Martins, E. Pacitti (LINA, University of Nantes) and P. Valduriez (INRIA)

 

A Physical Query Algebra for DHT-based P2P Systems

Kai-Uwe Sattler, Philipp Rösch, Erik Buchmann, Klemens Böhm (Department of Computer Science and Automation, TU Ilmenau)

 

 

17:10 – 17:30 Coffee break

 


17:30 - 19:30 P2P Maintenance

Chair: Manolis Koubarakis

 

A Reed-Solomon code for disk storage, and efficient recovery computations for erasure-coded disk storage

Mark S. Manasse, Chandu Thekkath (Microsoft Research – Silicon Valley), Alice Silverberg (Department of Mathematics, Ohio State University)

 

Availability in Global Peer-To-Peer Storage Systems

Thomas J. E. Schwarz (Department of Computer Engineering, Santa Clara University), Qin Xin, Ethan L. Miller (Storage Systems Research Center, University of California, Santa Cruz)

 

Route maintenance overheads in DHT overlays

Karl Aberer, Anwitaman Datta, Manfred Hauswirth (Ecole Polytechnique Federale de Lausanne EPFL)

 

 

20:30 Dinner



Friday, July 9, 2004

9:00 - 10:00 Keynote

 

Locality-aware Network Solutions

Dahlia Malkhi (The Hebrew University of Jerusalem)

 

Abstract: The talk presents the vision of overlay network technologies that empower the leaf-nodes. These technologies include p2p file sharing, targeted video/audio casts, web caching, event notification services, and large-scale network monitoring. These overlay networks are converging toward a common set of protocols. The talk reviews fundamental principles, limitations, and practical deployment issues related to overlay networks. It focuses on locality aware solutions, that are able to contain load locally, and are capable of routing messages and operations to their destinations essentially optimally.

 

 

10:00 – 10:20 Coffee break


 

10:20 - 11:40 Content Dissemination

Chair: Dahlia Malkhi

 

Efficient Large Scale Content Distribution

Danny Bickson, Dahlia Malkhi, David Rabinowitz (The Hebrew University of Jerusalem)

 

Publish/Subscribe Systems with Distributed Hash Tables and Languages from Information Retrieval

Christos Tryfonopoulos, Manolis Koubarakis (Dept. of Electronic and Computer Engineering, Technical University of Crete)

 

 

11:40 - 14:00 Lunch

 

 

14:00 - 15:20 SDDS Design

Chair: Thomas Schwarz

 

A lower bound for the DRT* with complete correction technique

Adriano Di Pasquale, Enrico Nardelli, Guido Proietti (Dipartimento di Informatica, University of L'Aquila)

 

A Signature Based Concurrency Scheme for Scalable Distributed Data Structures

Thomas Schwarz, Joanne Holliday (Department of Computer Engineering, Santa Clara University)

 

 

15:20 – 15:40 Coffee break

 

 

15:40 – 17:00 SDDS Implementation

Chair: Ethan Miller

 

Implementing SD-SQL Server: a Scalable Distributed Database System

Witold Litwin, Soror Sahri (CERIA, University Paris 9)

 

Design and Implementation of LH*RS: a Highly Available Distributed Data Storage System

Rim Moussa, Thomas Schwarz (Department of Computer Engineering, Santa Clara University)

 

 

17:00 - 18:00 Plenary Closing