Databases, Information Systems, and Peer-to-Peer Computing

1. Front Matter

   PDF

2. Invited Talk

   1. Design Issues and Challenges for RDF- and Schema-Based Peer-to-Peer Systems

      • Wolfgang Nejdl

      Pages 1-1

3. Structure in P2P Networks

   1. SIL: Modeling and Measuring Scalable Peer-to-Peer Search Networks

      • Brian F. Cooper, Hector Garcia-Molina

      Pages 2-16

   2. Searchable Querical Data Networks

      • Farnoush Banaei-Kashani, Cyrus Shahabi

      Pages 17-32

   3. Semantic Overlay Clusters within Super-Peer Networks

      • Alexander Löser, Felix Naumann, Wolf Siberski, Wolfgang Nejdl, Uwe Thaden

      Pages 33-47

   4. Structuring Peer-to-Peer Networks Using Interest-Based Communities

      • Mujtaba Khambatti, Kyung Dong Ryu, Partha Dasgupta

      Pages 48-63

4. Semantics and Data Integration

   1. A Robust Logical and Computational Characterisation of Peer-to-Peer Database Systems

      • Enrico Franconi, Gabriel Kuper, Andrei Lopatenko, Luciano Serafini

      Pages 64-76

   2. Semantic Data Integration in P2P Systems

      • Diego Calvanese, Elio Damaggio, Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati

      Pages 77-90

   3. Defining Peer-to-Peer Data Integration Using Both as View Rules

      • Peter McBrien, Alexandra Poulovassilis

      Pages 91-107

   4. Coordinating Peer Databases Using ECA Rules

      • Vasiliki Kantere, Iluju Kiringa, John Mylopoulos, Anastasios Kementsietsidis, Marcelo Arenas

      Pages 108-122

5. Data Streams and Publish/Subscribe

   1. An Adaptive and Scalable Middleware for Distributed Indexing of Data Streams

      • Ahmet Bulut, Roman Vitenberg, Fatih Emekçi, Ambuj K. Singh

      Pages 123-137

   2. Building Content-Based Publish/Subscribe Systems with Distributed Hash Tables

      • David Tam, Reza Azimi, Hans-Arno Jacobsen

      Pages 138-152

6. Data Structures and Query Processing

   1. AmbientDB: Relational Query Processing in a P2P Network

      • Peter Boncz, Caspar Treijtel

      Pages 153-168

   2. Towards a Unifying Framework for Complex Query Processing over Structured Peer-to-Peer Data Networks

      • Peter Triantafillou, Theoni Pitoura

      Pages 169-183

   3. Distributed Queries and Query Optimization in Schema-Based P2P-Systems

      • Ingo Brunkhorst, Hadhami Dhraief, Alfons Kemper, Wolfgang Nejdl, Christian Wiesner

      Pages 184-199

   4. PePeR: A Distributed Range Addressing Space for Peer-to-Peer Systems

      • Antonios Daskos, Shahram Ghandeharizadeh, Xinghua An

      Pages 200-218

   5. Efficient Search in Structured Peer-to-Peer Systems: Binary v.s. K-Ary Unbalanced Tree Structures

      • Magdalena Punceva, Karl Aberer

      Pages 219-231

   6. Content-Based Overlay Networks for XML Peers Based on Multi-level Bloom Filters

      • Georgia Koloniari, Yannis Petrakis, Evaggelia Pitoura

      Pages 232-247

7. Back Matter

   PDF

Peer-to-peer(P2P)computingiscurrentlyattractingenormousmediaattention, spurred by the popularity of ?le sharing systems such as Napster, Gnutella and Morpheus. In P2P systems a very large number of autonomous computing nodes (the peers) pool together their resources and rely on each other for data and services. The wealth of business opportunities promised by P2P networks has gene- ted much industrial interest recently, and has resulted in the creation of various industrial projects, startup companies, and special interest groups. Researchers from distributed computing, networks, agents and databases have also become excited about the P2P vision, and papers tackling open problems in this area have started appearing in high-quality conferences and workshops. Much of the recent research on P2P systems seems to be carried out by - search groups with a primary interest in distributed computation and networks. This workshop concentrated on the impact that current database research can have on P2P computing and vice versa. Although researchers in distributed data structures and databases have been working on related issues for a long time, the developed techniques are simply not adequate for the new paradigm.

• Business-Intelligence
• Extensible Markup Language (XML)
• P2P
• adaptive information systems
• data semantics
• data structure
• file sharing systems
• information agents
• information system
• modeling
• optimization
• peer-to-peer computing
• peer-to-peer networks
• semantic-based data models
• semantics

• School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland

  Karl Aberer

• National and Kapodistrian University of Athens, Greece

  Manolis Koubarakis

• Department of Computer Science and Engineering, University of California, Riverside, Riverside

  Vana Kalogeraki

Policies and ethics