Publish/subscribe functionality in IR environments using structured overlay networks

ABSTRACT

We study the problem of offering publish/subscribe functionality on top of structured overlay networks using data models and languages from IR. We show how to achieve this by extending the distributed hash table Chord and present a detailed experimental evaluation of our proposals.

REFERENCES

• 1: K. Aberer, A. Datta, and M. Hauswirth. Multifaceted Simultaneous Load Balancing in DHT-based P2P systems: A new game with old balls and bins. Technical Report IC/2004/23, EPFL, 2004.
• 2: Jamie Callan, Document filtering with inference networks, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.262-269, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243273]
• 3: Francisco Matias Cuenca-Acuna , Thu D. Nguyen, Text-Based Content Search and Retrieval in Ad-hoc P2P Communities, Revised Papers from the NETWORKING 2002 Workshops on Web Engineering and Peer-to-Peer Computing, p.220-234, May 19-24, 2002
• 4: Stratos Idreos , Manolis Koubarakis , Christos Tryfonopoulos, P2P-DIET: an extensible P2P service that unifies ad-hoc and continuous querying in super-peer networks, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France [doi>10.1145/1007568.1007704]
• 5: David R. Karger , Matthias Ruhl, Simple efficient load balancing algorithms for peer-to-peer systems, Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, June 27-30, 2004, Barcelona, Spain [doi>10.1145/1007912.1007919]
• 6: Manolis Koubarakis , T. Koutris , C. Tryfonopoulos , P. Raftopoulou, Information Alert in Distributed Digital Libraries: The Models, Languages, and Architecture of DIAS, Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries, p.527-542, September 16-18, 2002
• 7: Jie Lu , Jamie Callan, Content-based retrieval in hybrid peer-to-peer networks, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA [doi>10.1145/956863.956903]
• 8: J. Lu and J. Callan. Federated search of text-based digital libraries in hierarchical peer-to-peer networks. In Proc. of ECIR, 2005. (to appear).
• 9: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 10: 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
• 11: C. Tang and Z. Xu. pFilter: Global Information Filtering and Dissemination Using Structured Overlays. In Proc. of FTDCS, 2003.
• 12: C. Tang, Z. Xu, and M. Mahalingam. pSearch: Information Retrieval in Structured Overlays. In Proc. of HotNets-I '02.
• 13: Christos Tryfonopoulos , Manolis Koubarakis , Yannis Drougas, Filtering algorithms for information retrieval models with named attributes and proximity operators, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009047]
• 14: Tak W. Yan , Héctor García-Molina, Index structures for selective dissemination of information under the Boolean model, ACM Transactions on Database Systems (TODS), v.19 n.2, p.332-364, June 1994 [doi>10.1145/176567.176573]
• 15: Tak W. Yan , Hector Garcia-Molina, The SIFT information dissemination system, ACM Transactions on Database Systems (TODS), v.24 n.4, p.529-565, Dec. 1999 [doi>10.1145/331983.331992]
• 16: W.G. Yee and O. Frieder. The Design of PIRS, a Peer-to-Peer Information Retrieval System. In Proc. of DBISP2P, 2004.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms, Performance

Keywords:
P2P overlay networks, distributed hash tables, publish/subscribe protocols