The Community for Technology Leaders
RSS Icon
Subscribe
Providence, Rhode Island
May 19, 2003 to May 22, 2003
ISBN: 0-7695-1920-2
pp: 678
Anton Riabov , Columbia University
Zhen Liu , IBM T.J. Watson Research Center
Joel L. Wolf , IBM T.J. Watson Research Center
Philip S. Yu , IBM T.J. Watson Research Center
Li Zhang , IBM T.J. Watson Research Center
ABSTRACT
This paper introduces new algorithms specifically designed for content-based publication-subscription systems. These algorithms can be used to determine multicast groups with as much commonality as possible, based on the totality of subscribers' interests. The algorithms are based on concepts borrowed from the literature on spatial databases and clustering. These algorithms perform well in the context of highly heterogeneous subscriptions, and they also scale well. Based on concepts borrowed from the spatial database literature, we develop an algorithm to match publications to subscribers in real-time. We also investigate the benefits of dynamically determining whether to unicast, multicast or broadcast information about the events over the network to the matched subscribers. We call this the distribution method problem. Some of these same concepts can be applied to match publications to subscribers in real-time, and also to determine dynamically whether to unicast, multicast or broadcast information about the events over the network to the match subscribers. We demonstrate the quality of our algorithms via a number of realistic simulation experiments.
INDEX TERMS
null
CITATION
Anton Riabov, Zhen Liu, Joel L. Wolf, Philip S. Yu, Li Zhang, "New Algorithms for Content-Based Publication-Subscription Systems", ICDCS, 2003, 2013 IEEE 33rd International Conference on Distributed Computing Systems, 2013 IEEE 33rd International Conference on Distributed Computing Systems 2003, pp. 678, doi:10.1109/ICDCS.2003.1203519
3 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool