Subscription Subsumption Evaluation for Content-Based Publish/Subscribe Systems

  • Authors:

  • Hojjat Jafarpour;Bijit Hore;Sharad Mehrotra;Nalini Venkatasubramanian

  • Affiliations:

  • Department of Computer Science, University of California at Irvine, ;Department of Computer Science, University of California at Irvine, ;Department of Computer Science, University of California at Irvine, ;Department of Computer Science, University of California at Irvine,

  • Venue:
  • Middleware '08 Proceedings of the ACM/IFIP/USENIX 9th International Middleware Conference
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the problem of subsumption checking for subscriptions in pub/sub systems. We develop a novel approach based on negative space representation for subsumption checking and provide efficient algorithms for subscription forwarding in a dynamic pub/sub environment. We then provide heuristics for approximate subsumption checking that greatly enhance the performance without compromising the correct execution of the system and only adding incremental cost in terms of extra computation in brokers. We illustrate the advantages of this novel approach by carrying out extensive experimentation.