Foreseer: A Novel, Locality-Aware Peer-to-peer System Architecture for Keyword Searches

DMCA

Foreseer: A Novel, Locality-Aware Peer-to-peer System Architecture for Keyword Searches (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Hailong Cai , Jun Wang

Venue:	IN: PROCEEDINGS OF THE 5TH ACM/IFIP/ USENIX INTERNATIONAL CONFERENCE ON MIDDLEWARE, 2004
Citations:	11 - 0 self

BibTeX

@INPROCEEDINGS{Cai04foreseer:a,
    author = {Hailong Cai and Jun Wang},
    title = {Foreseer: A Novel, Locality-Aware Peer-to-peer System Architecture for Keyword Searches},
    booktitle = {IN: PROCEEDINGS OF THE 5TH ACM/IFIP/ USENIX INTERNATIONAL CONFERENCE ON MIDDLEWARE, 2004},
    year = {2004},
    pages = {38--58},
    publisher = {}
}

OpenURL

Abstract

Peer-to-peer (P2P) systems are becoming increasingly popular and complex, serving millions of users today. However, the design of current unstructured P2P systems does not take full advantage of rich locality properties present in P2P system workloads, thus possibly resulting in inefficient searches or poor system scalability. In this paper, we propose a novel locality-aware P2P system architecture called Foreseer, which explicitly exploits geographical locality and temporal locality by constructing a neighbor overlay and a friend overlay respectively. Each peer in Foreseer maintains a small number of neighbors and friends along with their content filters used as distributed indices. By combining the advantages of distributed indices and utilization of two-dimensional localities, the Foreseer search scheme satisfies more than 99% of keyword search queries and realizes very high search performance, with a low maintenance cost. In addition, query messages rarely touch free-riders, and therefore avoid most meaningless messages inherent in unstructured P2P systems. Our simulation results show that, compared with current unstructured P2P systems, Foreseer boosts search efficiency while adding only modest maintenance costs.

Keyphrases

locality-aware peer-to-peer system architecture keyword search current unstructured p2p system distributed index temporal locality modest maintenance cost user today neighbor overlay content filter query message full advantage unstructured p2p system high search performance meaningless message friend overlay p2p system workload simulation result keyword search query rich locality property geographical locality foreseer search scheme small number two-dimensional locality low maintenance cost novel locality-aware p2p system architecture touch free-riders poor system scalability inefficient search

DMCA