Managing collaborative feedback information for distributed retrieval

ABSTRACT

Despite the many research efforts invested recently in peer-to-peer search engines, none of the proposed system has reached the level of quality and efficiency of their centralized counterpart. One of the main reasons for this inferior performance is the difficulty to attract a critical mass of users that would make the peer-to-peer system truly competitive. We argue that decentralized search mechanisms should not aim at replacing existing engines, but instead complement them by adding novel functionalities that would be difficult to provide in a centralized manner. This paper introduces an example of such a complementary search mechanism and presents the design of a distributed collaborative system for leveraging user feedback and document/user profiling information.

REFERENCES

• 1: R. Akavipat , L.-S. Wu , F. Menczer , A.G. Maguitman, Emerging semantic communities in peer web search, Proceedings of the international workshop on Information retrieval in peer-to-peer networks, November 11-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183579.1183581]
• 2: Shenghua Bao , Guirong Xue , Xiaoyuan Wu , Yong Yu , Ben Fei , Zhong Su, Optimizing web search using social annotations, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242640]
• 3: M. Bender, S. Michel, G. Weikum, and C. Zimmer. The Minerva project: Database selection in the context of p2p search. Datenbanksysteme in Business, Technologie und Web, 65:125--144, 2005.
• 4: Burton H. Bloom, Space/time trade-offs in hash coding with allowable errors, Communications of the ACM, v.13 n.7, p.422-426, July 1970 [doi>10.1145/362686.362692]
• 5: A. Broder and M. Mitzenmacher. Network applications of bloom filters: A survey. Internet Mathematics, 1(4):485--509, 2003.
• 6: F. Dabek, B. Zhao, P. Druschel, J. Kubiatowicz, and I. Stoica. Towards a common api for structured peer-to-peer overlays. In Proc. of IPTPS'03, Berkeley, CA, Feb. 2003.
• 7: H. Gylfason, O. Khan, and G. Schoenebeck. Chora: Expert-based p2p web search. In Proc. of AAMAS'06, Hakodate, Japan, May 2006.
• 8: S. B. Handurukande , A.-M. Kermarrec , F. Le Fessant , L. Massoulié , S. Patarin, Peer sharing behaviour in the eDonkey network, and implications for the design of server-less file sharing systems, Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006, April 18-21, 2006, Leuven, Belgium
• 9: M. Henzinger. Search Technologies for the Internet. Science, 317(5837):468--471, 2007.
• 10: F. Klemm and K. Aberer. Aggregation of a term vocabulary for peer-to-peer information retrieval: a dht stress test. In Proc. of DBISP2P'05, Trondheim, Norway, 2005.
• 11: J. Li, B. Loo, J. Hellerstein, F. Kaashoek, D. Karger, and R. Morris. The feasibility of peer-to-peer web indexing and search. In Proc. of IPTPS'03, Berkeley, CA, 2003.
• 12: N. Lopes and C. Baquero. Taming hot-spots in dht inverted indexes. In Proc. of LSDS-IR'07, Amsterdam, The Netherlands, 2007.
• 13: Toan Luu , Fabius Klemm , Ivana Podnar , Martin Rajman , Karl Aberer, ALVIS peers: a scalable full-text peer-to-peer retrieval engine, Proceedings of the international workshop on Information retrieval in peer-to-peer networks, November 11-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183579.1183588]
• 14: Weiyi Meng , Clement Yu , King-Lup Liu, Building efficient and effective metasearch engines, ACM Computing Surveys (CSUR), v.34 n.1, p.48-89, March 2002 [doi>10.1145/505282.505284]
• 15: Jay A. Patel , Indranil Gupta, Bridging the gap: augmenting centralized systems with P2P technologies, ACM SIGOPS Operating Systems Review, v.40 n.3, July 2006 [doi>10.1145/1151374.1151380]
• 16: Venugopalan Ramasubramanian , Emin Gün Sirer, Beehive: O(1)lookup performance for power-law query distributions in peer-to-peer overlays, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.8-8, March 29-31, 2004, San Francisco, California
• 17: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 18: Antony Rowstron , Peter Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 19: Ralf Schenkel , Tom Crecelius , Mouna Kacimi , Sebastian Michel , Thomas Neumann , Josiane X. Parreira , Gerhard Weikum, Efficient top-k querying over social-tagging networks, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, July 20-24, 2008, Singapore, Singapore [doi>10.1145/1390334.1390424]
• 20: Sabina Serbu , Silvia Bianchi , Peter Kropf , Pascal Felber, Dynamic Load Sharing in Peer-to-Peer Systems: When Some Peers Are More Equal than Others, IEEE Internet Computing, v.11 n.4, p.53-61, July 2007 [doi>10.1109/MIC.2007.81]
• 21: Gleb Skobeltsyn , Toan Luu , Ivana Podnar arko , Martin Rajman , Karl Aberer, Query-driven indexing for scalable peer-to-peer text retrieval, Future Generation Computer Systems, v.25 n.1, p.89-99, January, 2009 [doi>10.1016/j.future.2008.03.006]
• 22: T. Suel, C. Mathur, J.-W. Wu, J. Zhang, A. Delis, M. Kharrazi, X. Long, and K. Shanmugasundaram. Odissea: A peer-to-peer architecture for scalable web search and information retrieval. In Proc. of WebDB'03, Suzhoum, China, 2003.
• 23: Bin Tan , Xuehua Shen , ChengXiang Zhai, Mining long-term search history to improve search accuracy, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA [doi>10.1145/1150402.1150493]
• 24: Jaime Teevan , Susan T. Dumais , Eric Horvitz, Personalizing search via automated analysis of interests and activities, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil [doi>10.1145/1076034.1076111]

INDEX TERMS

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

General Terms:
Algorithms, Design

Keywords:
collaborative search, distributed retrieval, p2p