Range Queries in Massively Distributed Data

Efficient support of semantic location queries in distributed hash table (DHT) P2P systems is a key challenge. It is difficult to handle since object distribution criteria among data providers are not related to semantic criteria. This paper focus on range queries which are particularly expensive or impose strong restrictions in current proposals. We propose meta-data indexing to support queries involving inequalities and "like" operators in a scalable way. The proposed solution is portable, it can be used on top of any current DHT P2P system

[1]  Andy Oram,et al.  Peer-to-peer , 2008, Nature Immunology.

[2]  James Aspnes,et al.  Skip graphs , 2003, SODA '03.

[3]  Jennifer Widom,et al.  Database System Implementation , 2000 .

[4]  Abdelkader Hameurlain,et al.  Proceedings of the 13th International Conference on Database and Expert Systems Applications , 1995 .

[5]  Cyril Labbé,et al.  PinS: peer to peer interrogation and indexing system , 2004, Proceedings. International Database Engineering and Applications Symposium, 2004. IDEAS '04..

[6]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[7]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[8]  David J. DeWitt,et al.  Locating Data Sources in Large Distributed Systems , 2003, VLDB.

[9]  Sriram Ramabhadran,et al.  Prefix Hash Tree An Indexing Data Structure over Distributed Hash Tables , 2004, PODC 2004.

[10]  G. Weikum.  Querying the Internet with PIER , 2005 .

[11]  Karl Aberer,et al.  P-Grid: a self-organizing structured P2P system , 2003, SGMD.

[12]  Scott Shenker,et al.  Complex Queries in Dht-based Peer-to-peer Networks , 2002 .

[13]  Wolfgang Nejdl,et al.  Distributed Queries and Query Optimization in Schema-Based P2P-Systems , 2003, DBISP2P.

[14]  Min Cai,et al.  MAAN: A Multi-Attribute Addressable Network for Grid Information Services , 2003, Journal of Grid Computing.

[15]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[16]  Theoni Pitoura,et al.  Towards a Unifying Framework for Complex Query Processing over Structured Peer-to-Peer Data Networks , 2003, DBISP2P.