skip to main content
10.1145/1066677.1066913acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

On search in peer-to-peer file sharing systems

Published:13 March 2005Publication 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Free Peers, Inc. Bearshare technical faq. Web document, 2004. www.bearshare.com/help/faqtechnical.htm.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. [email protected] us.net. Audiograbber home page. Web Document.Google ScholarGoogle Scholar
  5. D. E. Knuth. The Art Of Computer Programming, volume 3:Sorting and Searching. Addison-Wesley Publishing Company, second edition, 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. LimeWire, LLC. Gnutella protocol 0.4. Web Document, 2004. www9.limewire.com/developer/gnutella_protocol_0.4.pdf.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. N. I. of Standards and Technology. Shal version 1.0. Web Document, 1995. www.itl.nist.gov/fipspubs/fip180-1.htm.Google ScholarGoogle Scholar
  11. P. Reynolds and A. Vahdat. Efficient peer-to-peer keyword searching. In Proc. ACM Conf. Middleware, 2003. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

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

Sign in
  • 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

    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 13 March 2005

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • Article

    Acceptance Rates

    Overall Acceptance Rate1,650of6,669submissions,25%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader