Probabilistic file indexing and searching in unstructured peer-to-peer networks

@article{Cheng2004ProbabilisticFI,
  title={Probabilistic file indexing and searching in unstructured peer-to-peer networks},
  author={An-Hsun Cheng and Yuh-Jzer Joung},
  journal={IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004.},
  year={2004},
  pages={9-18}
}
We propose a simple, practical, yet powerful index scheme to enhance search in unstructured P2P networks. The index scheme uses a data structure "Bloom Filters" to index files shared at each node, and then let nodes gossip to one another to exchange their Bloom filters. In effect, each node indexes a random set of files in the network, thereby allowing every query to have a constant probability to be successfully resolved within a fixed search space. The experimental results show that our… CONTINUE READING