Enriching topic-based publish-subscribe systems with related content

ABSTRACT

This demonstration presents RMFinder (Related Messages Finder), a system that retains the simplicity and efficiency of topic-based P2P pub-sub, while providing a richer service where users can automatically receive all messages related to those in the topics to which they are subscribed. RMFinder is based on a novel, dynamic, distributed clustering algorithm, that takes advantage of similarities between topic messages to group topics together, into topic-clusters. The clusters adjust automatically to shifts in the focus of the messages published by the topics, as well as to changes in the users interest, and allow for an effective delivery of related messages with minimal overhead.

REFERENCES

• 1: M. Castro and P. Druschel and A. Kermarrec and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC) 2002
• 2: Venugopalan Ramasubramanian , Ryan Peterson , Emin Gün Sirer, Corona: a high performance publish-subscribe system for the world wide web, Proceedings of the 3rd conference on Networked Systems Design & Implementation, p.2-2, May 08-10, 2006, San Jose, CA
• 3: D. Sandler and A. Mislove and A. Post and P. Druschel. FeedTree: Sharing Web Micronews with Peer-to-Peer Event Notification. Proc. Int. Workshop on Peer-to-Peer Systems (IPTPS'05) New York 2005
• 4: 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
• 5: 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
• 6: Ben Y. Zhao , John D. Kubiatowicz , Anthony D. Joseph, Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and, University of California at Berkeley, Berkeley, CA, 2001
• 7: E. Patrick Th. and G. Rachid and S. Joe. Type-Based Publish/Subscribe. 2000
• 8: Rongmei Zhang , Y. Charlie Hu, HYPER: A Hybrid Approach to Efficient Content-Based Publish/Subscribe, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, p.427-436, June 06-10, 2005 [doi>10.1109/ICDCS.2005.42]
• 9: G. Salton and C.S. Yang. On the specification of term values in automatic indexing. J. Documents 1973
• 10: Tova Milo , Tal Zur , Elad Verbin, Boosting topic-based publish-subscribe systems with dynamic clustering, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247563]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

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

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Clustering

General Terms:
Algorithms, Experimentation, Performance

Keywords:
dynamic clustering, p2p, publish-subscribe, related content