Making Peer-to-Peer Keyword Searching Feasible Using Multi-level Partitioning

  title={Making Peer-to-Peer Keyword Searching Feasible Using Multi-level Partitioning},
  author={Shuming Shi and Guangwen Yang and Dingxing Wang and Jin Yu and Shaogang Qu and Ming Chen},
This paper discusses large scale keyword searching on top of peer-to-peer (P2P) networks. The state-of-the-art keyword searching techniques for unstructured and structured P2P systems are query flooding and inverted list intersection respectively. However, it has been demonstrated that P2P-based large scale full-text searching is not feasible by using either of the two techniques. We propose in this paper a new index partitioning and building scheme, multi-level partitioning (MLP), and discuss… CONTINUE READING
Highly Cited
This paper has 76 citations. REVIEW CITATIONS

2 Figures & Tables



Citations per Year

77 Citations

Semantic Scholar estimates that this publication has 77 citations based on the available data.

See our FAQ for additional information.