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

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.

Table of Contents:
Keynote Address.- Data Management in Mobile Peer-to-Peer Networks.- On Using Histograms as Routing Indexes in Peer-to-Peer Systems.- Processing and Optimization of Complex Queries in Schema-Based P2P-Networks.- Using Information Retrieval Techniques to Route Queries in an InfoBeacons Network.- Similarity Search in P2P Networks.- Content-Based Similarity Search over Peer-to-Peer Systems.- A Scalable Nearest Neighbor Search in P2P Systems.- Efficient Range Queries and Fast Lookup Services for Scalable P2P Networks.- The Design of PIRS, a Peer-to-Peer Information Retrieval System.- Adaptive P2P Networks.- Adapting the Content Native Space for Load Balanced Indexing.- On Constructing Internet-Scale P2P Information Retrieval Systems.- AESOP: Altruism-Endowed Self-organizing Peers.- Information Sharing and Optimization.- Search Tree Patterns for Mobile and Distributed XML Processing.- Dissemination of Spatial-Temporal Information in Mobile Networks with Hotspots.- Wayfinder: Navigating and Sharing Information in a Decentralized World.- CISS: An Efficient Object Clustering Framework for DHT-Based Peer-to-Peer Applications.