Article

On search in peer-to-peer file sharing systems

Authors:

Ophir FriederAuthors Info & Claims

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

Pages 1023 - 1030

https://doi.org/10.1145/1066677.1066913

Published: 13 March 2005 Publication History

Abstract

We consider the problem of information retrieval in a peer-to-peer file sharing system. We assume that peers are unreliable, metadata are sparse, and queries are short. In light of this, the question becomes whether there exists a combination of metadata management and ranking techniques that can consistently improve query results. We try several alternatives, and, through analysis and simulation, show a combination that generally yields the best results.

References

[1]

M. Crovella and A. Bestavros. Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans. Networking, 5(6):835--846, 1997.

Digital Library

[2]

Free Peers, Inc. Bearshare technical faq. Web document, 2004. www.bearshare.com/help/faqtechnical.htm.

[3]

P. G. Ipeirotis and L. Gravano. Distributed search over the hidden web: Hierarchical database sampling and selection. In Proc. VLDB, pages 394--405, 2002.

Digital Library

[4]

[email protected] us.net. Audiograbber home page. Web Document.

[5]

D. E. Knuth. The Art Of Computer Programming, volume 3:Sorting and Searching. Addison-Wesley Publishing Company, second edition, 1975.

Digital Library

[6]

LimeWire, LLC. Gnutella protocol 0.4. Web Document, 2004. www9.limewire.com/developer/gnutella_protocol_0.4.pdf.

[7]

B. T. Loo, J. M. Hellerstein, R. Huebsch, S. Shenker, and I. Stoica. Enhancing p2p file-sharing with an internet-scale query processor. In Proc. VLDB, Toronto, 2004.

Digital Library

[8]

J. Lu and J. Callan. Content-based retrieval in hybrid peer-to-peer networks. In Proc. ACM Conf, on Information and Knowledge Mgt. (CIKM), pages 199--206, Nov. 2003.

Digital Library

[9]

W. Meng, C. Yu, and K.-L. Liu. Building efficient and effective metasearch engines. ACM Comp. Surveys, 34(1):48--84, Mar. 2002.

Digital Library

[10]

N. I. of Standards and Technology. Shal version 1.0. Web Document, 1995. www.itl.nist.gov/fipspubs/fip180-1.htm.

[11]

P. Reynolds and A. Vahdat. Efficient peer-to-peer keyword searching. In Proc. ACM Conf. Middleware, 2003.

Digital Library

[12]

M. Ripeanu and I. Foster. Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. In Intl. Wkshp. on P2P Sys. (IPTPS), number 2429 in LNCS, Mar. 2002.

Digital Library

[13]

S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proc. Multimedia Computing and Networking (MMCN), Jan. 2002.

[14]

M. T. Schlosser, T. E. Condie, and S. D. Kamvar. Simulating a file-sharing p2p network. In Proc. Wkshp. Semantics in Peer-to-Peer and Grid Comp., May 2003.

[15]

A. Singla and C. Rohrs. Ultrapeers: Another step towards gnutella scalability. Technical report, Limewire, LLC, 2002. rfcgnutella.sourceforge.net/src/Ultrapeers_1.0.html.

[16]

K. Sripanidkulchai, B. Maggs, and H. Zhang. Efficient content location using interest-based locality in peer-to-peer systems. In Proc. IEEE INFOCOM, 2003.

[17]

C. Tang, Z. Xu, and S. Dwarkadas. Peer-to-peer information retrieval using self-organizing semantic overlay networks. In Proc. ACM SIGCOMM, Aug. 2003.

Digital Library

Cited By

Sun ZChen TMeng XBao YHu LZhao R(2023)A Critical Review for Trustworthy and Explainable Structural Health Monitoring and Risk Prognosis of Bridges with Human-In-The-LoopSustainability10.3390/su1508638915:8(6389)Online publication date: 7-Apr-2023
https://doi.org/10.3390/su15086389
Mghirbi RArour KSlimani YDefude B(2010)A profile-based aggregation model in a peer-to-peer information retrieval systemProceedings of the Third international conference on Data management in grid and peer-to-peer systems10.5555/1885229.1885246(148-159)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.5555/1885229.1885246
Mghirbi RArour KSlimani YDefude B(2010)A Profile-Based Aggregation Model in a Peer-To-Peer Information Retrieval SystemData Management in Grid and Peer-to-Peer Systems10.1007/978-3-642-15108-8_13(148-159)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15108-8_13
Show More Cited By

Recommendations

Improving search in unstructured peer-to-peer systems
Guaranteeing performance through fairness in peer-to-peer file-sharing and streaming systems
A Resource Exchange Architecture for Peer-to-Peer File Sharing Applications

A peer-to-peer (P2P) file sharing network provides a resource sharing platform for Internet users. To increase higher-degreere source sharing, heterogeneous P2P file sharing networks need away to collaborate and communicate with each other. Based on the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

March 2005

1814 pages

ISBN:1581139640

DOI:10.1145/1066677

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Editor:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology, Socorro, NM
,
Program Chairs:
Andrea Omicini
Alma Mater Studiorum, Universita di Bologna, Italy
,
Roger L. Wainwright
Univerity of Tulsa, OK

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SAC05

Sponsor:

SIGAPP

SAC05: The 2005 ACM Symposium on Applied Computing

March 13 - 17, 2005

New Mexico, Santa Fe

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
402
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sun ZChen TMeng XBao YHu LZhao R(2023)A Critical Review for Trustworthy and Explainable Structural Health Monitoring and Risk Prognosis of Bridges with Human-In-The-LoopSustainability10.3390/su1508638915:8(6389)Online publication date: 7-Apr-2023
https://doi.org/10.3390/su15086389
Mghirbi RArour KSlimani YDefude B(2010)A profile-based aggregation model in a peer-to-peer information retrieval systemProceedings of the Third international conference on Data management in grid and peer-to-peer systems10.5555/1885229.1885246(148-159)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.5555/1885229.1885246
Mghirbi RArour KSlimani YDefude B(2010)A Profile-Based Aggregation Model in a Peer-To-Peer Information Retrieval SystemData Management in Grid and Peer-to-Peer Systems10.1007/978-3-642-15108-8_13(148-159)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15108-8_13
Yee WNguyen LFrieder O(2007)Masked Queries for Search Accuracy in Peer-to-Peer File-Sharing Systems2007 IEEE International Parallel and Distributed Processing Symposium10.1109/IPDPS.2007.370269(1-10)Online publication date: Mar-2007
https://doi.org/10.1109/IPDPS.2007.370269
Nguyen LYee WJia DFrieder O(2007)A Tool for Information Retrieval Research in Peer-to-Peer File Sharing Systems2007 IEEE 23rd International Conference on Data Engineering10.1109/ICDE.2007.369065(1525-1526)Online publication date: Apr-2007
https://doi.org/10.1109/ICDE.2007.369065
Yee WNguyen LFrieder O(2006)Improved Result Ranking in P2P File-Sharing Systems by Probing for MetadataProceedings of the Fifth IEEE International Symposium on Network Computing and Applications10.1109/NCA.2006.36(85-92)Online publication date: 24-Jul-2006
https://dl.acm.org/doi/10.1109/NCA.2006.36
Wang HTan STang SYang DTong Y(2006)File correspondences dictionary construction in multilingual p2p file sharing systemsProceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing10.1007/11807964_15(144-152)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1007/11807964_15
Cuzzocrea A(2005)Towards a Semantics-Based Framework for KD- and IR-style Resource Querying on XML-Based P2P Information SystemsProceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence10.1109/WI.2005.149(58-61)Online publication date: 19-Sep-2005
https://dl.acm.org/doi/10.1109/WI.2005.149
Yee WJia DFrieder O(2005)Finding Rare Data Objects in P2P File-Sharing SystemsProceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing10.1109/P2P.2005.14(181-190)Online publication date: 31-Aug-2005
https://dl.acm.org/doi/10.1109/P2P.2005.14

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten