SETS

Mayank Bawa, Gurmeet Singh Manku, Prabhakar RaghavanSIGIR 2003 · DOI

Abstract

We present SETS, an architecture for efficient search in peer-to-peer networks, building upon ideas drawn from machine learning and social network theory. The key idea is to arrange participating sites in a topic-segmented overlay topology in which most connections are short-distance, connecting pairs of sites with similar content. Topically focused sets of sites are then joined together into a single network by long-distance links. Queries are matched and routed to only the topically closest regions. We discuss a variety of design issues and tradeoffs that an implementor of SETS would face. We show that SETS is efficient in network traffic and query processing load.
BibTeX
@inproceedings{bawa2003sets,
  author = {Mayank Bawa and Gurmeet Singh Manku and Prabhakar Raghavan},
  title = {{SETS}},
  booktitle = {International ACM SIGIR Conference on Research and Development in Information Retrieval},
  year = {2003},
  doi = {10.1145/860488.860491},
}

Loading related content...

Figure