Databases, Information Systems, and Peer-to-Peer Computing: Second International Workshop, DBISP2P 2004, Toronto, Canada, August 29-30, 2004, Revised Selected Papers

Description

Peer-to-peer (P2P) computing promises to o?er exciting new possibilities in d- tributed information processing and database technologies. The realization of this promise lies fundamentally in the availability of enhanced services such as structured ways for classifying and registering shared information, veri?cation and certi?cation of information, content-distributed schemes and quality of c- tent, security features, information discovery and accessibility, interoperation and composition of active information services, and ?nally market-based me- anisms to allow cooperative and non-cooperative information exchanges. The P2P paradigm lends itself to constructing large-scale complex, adaptive, - tonomous and heterogeneous database and information systems, endowed with clearly speci?ed and di?erential capabilities to negotiate, bargain, coordinate, and self-organize the information exchanges in large-scale networks. This vision will have a radical impact on the structure of complex organizations (business, scienti?c, or otherwise) and on the emergence and the formation of social c- munities, and on how the information is organized and processed. The P2P information paradigm naturally encompasses static and wireless connectivity, and static and mobile architectures. Wireless connectivity c- bined with the increasingly small and powerful mobile devices and sensors pose new challenges to as well as opportunities for the database community. Inf- mation becomes ubiquitous, highly distributed and accessible anywhere and at any time over highly dynamic, unstable networks with very severe constraints on the information management and processing capabilities. Front Matter....Pages - Data Management in Mobile Peer-to-Peer Networks....Pages 1-15 On Using Histograms as Routing Indexes in Peer-to-Peer Systems....Pages 16-30 Processing and Optimization of Complex Queries in Schema-Based P2P-Networks....Pages 31-45 Using Information Retrieval Techniques to Route Queries in an InfoBeacons Network....Pages 46-60 Content-Based Similarity Search over Peer-to-Peer Systems....Pages 61-78 A Scalable Nearest Neighbor Search in P2P Systems....Pages 79-92 Efficient Range Queries and Fast Lookup Services for Scalable P2P Networks....Pages 93-106 The Design of PIRS, a Peer-to-Peer Information Retrieval System....Pages 107-121 Adapting the Content Native Space for Load Balanced Indexing....Pages 122-135 On Constructing Internet-Scale P2P Information Retrieval Systems....Pages 136-150 AESOP: Altruism-Endowed Self-organizing Peers....Pages 151-165 Search Tree Patterns for Mobile and Distributed XML Processing....Pages 166-184 Dissemination of Spatial-Temporal Information in Mobile Networks with Hotspots....Pages 185-199 Wayfinder: Navigating and Sharing Information in a Decentralized World....Pages 200-214 CISS: An Efficient Object Clustering Framework for DHT-Based Peer-to-Peer Applications....Pages 215-229 Back Matter....Pages -