|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
BloomCast: Efficient Full-Text Retrieval over Unstructured P2Ps with Guaranteed Recall
Shanghai, China
May 18-May 21
ISBN: 978-0-7695-3622-4
| ASCII Text | x | ||
| Hanhua Chen, Hai Jin, Xucheng Luo, Yunhao Liu, Lionel M. Ni, "BloomCast: Efficient Full-Text Retrieval over Unstructured P2Ps with Guaranteed Recall," Cluster Computing and the Grid, IEEE International Symposium on, pp. 52-59, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/CCGRID.2009.50, author = {Hanhua Chen and Hai Jin and Xucheng Luo and Yunhao Liu and Lionel M. Ni}, title = {BloomCast: Efficient Full-Text Retrieval over Unstructured P2Ps with Guaranteed Recall}, journal ={Cluster Computing and the Grid, IEEE International Symposium on}, volume = {0}, year = {2009}, isbn = {978-0-7695-3622-4}, pages = {52-59}, doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2009.50}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Cluster Computing and the Grid, IEEE International Symposium on TI - BloomCast: Efficient Full-Text Retrieval over Unstructured P2Ps with Guaranteed Recall SN - 978-0-7695-3622-4 SP52 EP59 A1 - Hanhua Chen, A1 - Hai Jin, A1 - Xucheng Luo, A1 - Yunhao Liu, A1 - Lionel M. Ni, PY - 2009 KW - Peer-to-Peer KW - DHT KW - Unstructured Overlay KW - Search VL - 0 JA - Cluster Computing and the Grid, IEEE International Symposium on ER - | |||
Efficient and effective full-text retrieval in unstructured peer-to-peer networks remains a challenge in the research community. First, it is difficult, if not impossible, for unstructured P2P search protocols to effectively locate items with guaranteed recall rate. Second, existing schemes to improve search successful rate often rely on replicating a large number of item replicas across the wide area network, incurring a large amount of communication and storage cost. In this paper we propose BloomCast, an efficient and effective full-text retrieval scheme, in unstructured P2P networks. BloomCast is effective because it guarantees perfect recall rate with high probability. It is efficient because the overall communication cost of full-text search is reduced below a formal bound. Furthermore, by casting Bloom Filters instead of the raw documents across the network, BloomCast significantly reduces the communication cost and storage cost for replication. We demonstrate the power of BloomCast design through both mathematical proof and comprehensive simulations. Results show that BloomCast outperforms existing schemes in terms of both recall rate and communication cost.
Index Terms:
Peer-to-Peer, DHT, Unstructured Overlay, Search
Citation:
Hanhua Chen, Hai Jin, Xucheng Luo, Yunhao Liu, Lionel M. Ni, "BloomCast: Efficient Full-Text Retrieval over Unstructured P2Ps with Guaranteed Recall," ccgrid, pp.52-59, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009
Usage of this product signifies your acceptance of the Terms of Use.
