Efficient multiple-keyword search in DHT-based decentralized systems

Author

Sivaraja, Sivanthan ; Thiyagarajah, Mayatheepan ; Piranavam, Thiruvarangan ; Lung, Chung-Horng ; Majumdar, Shikharesh

Author_Institution

Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, ON

fYear

2008

fDate

16-18 June 2008

Firstpage

406

Lastpage

412

Abstract

In this paper, we propose a structured peer-to-peer (P2P) search approach in distributed hash table (DHT) based decentralized systems using multiple keywords. Using multiple keywords allows users to describe file content more accurately and improves retrieval precision, which is important from the userpsilas perspective and as file sharing becomes more popular. Multiple DHTs are also adopted in our approach; each is dedicated to one file type. A working prototype was implemented. This paper discusses in detail the design and implementation of the prototype and reports preliminary performance evaluation of a single DHT and multiple DHTs conducted in a lab environment.

Keywords

file organisation; multivariable systems; peer-to-peer computing; search problems; DHT-based decentralized system; P2P scheme; distributed hash table; file sharing scheme; multiple-keyword search; peer-to-peer search approach; Content based retrieval; Delay; Distributed computing; Fault tolerant systems; Indexing; Network servers; Peer to peer computing; Prototypes; Software libraries; Systems engineering and theory;

fLanguage

English

Publisher

ieee

Conference_Titel

Performance Evaluation of Computer and Telecommunication Systems, 2008. SPECTS 2008. International Symposium on

Conference_Location

Edinburgh

Print_ISBN

978-1-56555-320-0

Type

conf

Filename

4667591