DocumentCode :
1966426
Title :
Optimized information discovery using self-adapting indices over Distributed Hash Tables
Author :
Memon, Faraz ; Tiebler, Daniel ; Dürr, Frank ; Rothermel, Kurt
Author_Institution :
IPVS - Distrib. Syst. Dept., Univ. Stuttgart, Stuttgart, Germany
fYear :
2010
fDate :
9-11 Dec. 2010
Firstpage :
105
Lastpage :
113
Abstract :
Distributed Hash Table (DHT)-based peer-to-peer information discovery systems have emerged as highly scalable systems for information storage and discovery in massively distributed networks. Originally DHTs supported only point queries. However, recently they have been extended to support more complex queries, such as multiattribute range (MAR) queries. Generally, the support for MAR queries over DHTs has been provided either by creating an individual index for each data attribute or by creating a single index using the combination of all data attributes. In contrast to these approaches, we propose to create and modify indices using the attribute combinations that dynamically appear in MAR queries in the system. In this paper, we present an adaptive information discovery system that adapts the set of indices according to the dynamic set of MAR queries in the system. The main contribution of this paper is a four-phase index adaptation process. Our evaluations show that the adaptive information discovery system continuously optimizes the overall system performance for MAR queries. Moreover, compared to a non-adaptive system, our system achieves several orders of magnitude improved performance.
Keywords :
peer-to-peer computing; query processing; storage management; MAR queries; adaptive information discovery system; distributed hash tables; distributed networks; index adaptation process; information storage; multiattribute range queries; optimized information discovery; peer-to-peer information discovery systems; self-adapting indices; Adaptive systems; Engines; Indexing; Integrated circuits; Monitoring; Peer to peer computing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Performance Computing and Communications Conference (IPCCC), 2010 IEEE 29th International
Conference_Location :
Albuquerque, NM
ISSN :
1097-2641
Print_ISBN :
978-1-4244-9330-2
Type :
conf
DOI :
10.1109/PCCC.2010.5682330
Filename :
5682330
Link To Document :
بازگشت