New Algorithms for Content-Based Publication-Subscription Systems

  • Authors:
  • Anton Riabov;Zhen Liu;Joel L. Wolf;Philip S. Yu;Li Zhang

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces new algorithms specifically designedfor content-based publication-subscription systems.These algorithms can be used to determine multicast groupswith as much commonality as possible, based on the totalityof subscribers' interests.The algorithms are based onconcepts borrowed from the literature on spatial databasesand clustering.These algorithms perform well in the contextof highly heterogeneous subscriptions, and they also scalewell.Based on concepts borrowed from the spatial databaseliterature, we develop an algorithm to match publicationsto subscribers in real-time.We also investigate the benefitsof dynamically determining whether to unicast, multicastor broadcast information about the events over the networkto the matched subscribers.We call this the distributionmethod problem.Some of these same concepts can be appliedto match publications to subscribers in real-time, andalso to determine dynamically whether to unicast, multicastor broadcast information about the events over the networkto the match subscribers.We demonstrate the quality ofour algorithms via a number of realistic simulation experiments.