Title :
Range Queries in Massively Distributed Data
Author :
Villamil, Maria-Del-Pilar ; Roncancio, Claudia ; Labbé, Cyril
Author_Institution :
LSR-IMAG Lab., Grenoble Univ., St. Martin d´´Heres
Abstract :
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
Keywords :
database indexing; distributed databases; meta data; peer-to-peer computing; query processing; table lookup; P2P system; distributed hash table; massively distributed data; metadata indexing; object distribution criteria; range query; semantic location query; Indexing; Keyword search; Laboratories; Middleware; Pins; Proposals; Query processing; Routing; Scalability; Video sharing;
Conference_Titel :
Database and Expert Systems Applications, 2006. DEXA '06. 17th International Workshop on
Conference_Location :
Krakow
Print_ISBN :
0-7695-2641-1
DOI :
10.1109/DEXA.2006.119
