Alternatives to conjunctive query processing in peer-to-peer file-sharing systems

ABSTRACT

Peer-to-peer file-sharing systems suffer from the over-specification of query results due to the fact that query processing is conjunctive and the descriptions of shared files are sparse. Ultimately, longer queries, which should yield more accurate results, do the opposite. To alleviate this problem, we consider alternative means of query processing. That is, results are sent from the server to the client only if they are deemed relevant based on cosine similarity. Based on our results, these alternatives can increase query accuracy by 40% at virtually no cost.

REFERENCES

• 1: David A. Grossman , Ophir Frieder, Information Retrieval: Algorithms and Heuristics (The Kluwer International Series on Information Retrieval), Springer-Verlag New York, Inc., Secaucus, NJ, 2004
• 2: Kiyohide Nakauchi , Yuichi Ishikawa , Hiroyuki Morikawa , Tomonori Aoyama, Peer-to-Peer Keyword Search Using Keyword Relationship, Proceedings of the 3st International Symposium on Cluster Computing and the Grid, p.359, May 12-15, 2003
• 3: M. Nilsson. Id3v2 web site. www.id3.org. 2007.
• 4: I. Muslea and T. J. Lee. Online Query Relaxation via Bayesian Causal Structures Discovery. In Proc. AAAI, 2005.
• 5: C. Rohrs. Keyword matching {in gnutella}. Technical report, LimeWire, Dec. 2000. www.limewire.org/techdocs/KeywordMatching.htm.
• 6: S. Saroiu, P. K. Gummadi, S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proc. Multimed Comp. and Netw. (MMCN), 2002.
• 7: 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., 2003.
• 8: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 9: Chunqiang Tang , Zhichen Xu , Sandhya Dwarkadas, Peer-to-peer information retrieval using self-organizing semantic overlay networks, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863976]
• 10: W. G. Yee, L. T. Nguyen, and O. Frieder. Masked Queries for Search Accuracy in Peer-to-Peer File-Sharing Systems. In Proc. IEEE IPDPS, 2007.
• 11: Jie Lu , Jamie Callan, User modeling for full-text federated search in peer-to-peer networks, Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, August 06-11, 2006, Seattle, Washington, USA [doi>10.1145/1148170.1148229]
• 12: Jinxi Xu , W. Bruce Croft, Improving the effectiveness of information retrieval with local context analysis, ACM Transactions on Information Systems (TOIS), v.18 n.1, p.79-112, Jan. 2000 [doi>10.1145/333135.333138]
• 13: H. V. Jagadish , Beng Chin Ooi , Kian-Lee Tan , Quang Hieu Vu , Rong Zhang, Speeding up search in peer-to-peer networks with a multi-way tree structure, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142475]
• 14: Wolf-Tilo Balke , Wolfgang Nejdl , Wolf Siberski , Uwe Thaden, Progressive Distributed Top-k Retrieval in Peer-to-Peer Networks, Proceedings of the 21st International Conference on Data Engineering, p.174-185, April 05-08, 2005 [doi>10.1109/ICDE.2005.115]
• 15: Gleb Skobeltsyn , Toan Luu , Ivana Podnar Zarko , Martin Rajman , Karl Aberer, Web text retrieval with a P2P query-driven index, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands [doi>10.1145/1277741.1277857]
• 16: P. Godfrey, Minimization in Cooperative Response to Failing Database Queries, International Journal of Cooperative Information System (IJCIS), World Scientific, 6(2):95--149, June 1997.
• 17: IIT P2P Information Retrieval System Web Site. www.ir.iit.edu/~waigen/pirs.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Search process

General Terms:
Design, Experimentation, Performance

Keywords:
peer-to-peer, query processing, search