PeerSearch: Efficient Information Retrieval in Peer- to-Peer Networks

Tang, Chunqiang ; Xu, Zhichen ; Mahalingam, Mallik

HP Development Company

关键词: peer-to-peer computing;    information retrieval;    overlay routing;    search engine;   

RP-ID  :  HPL-2002-198

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

In this paper, we propose an efficient peer-to-peer information retrieval system PeerSearch that supports state-of-the-art content and semantic searches. PeerSearch avoids the scalability problem of existing systems that employ centralized indexing, index flooding, or query flooding. It also avoids the non- determinism that exhibited by heuristic-based approaches. PeerSearch achieves both efficiency and determinism through an elegant combination of index placement and query routing. Given a query, PeerSearch only needs to search a small number of nodes to identify matching documents. 6 Pages