Subscription Subsumption Evaluation for Content-Based Publish/Subscribe Systems

@inproceedings{Jafarpour2008SubscriptionSE,
  title={Subscription Subsumption Evaluation for Content-Based Publish/Subscribe Systems},
  author={Hojjat Jafarpour and Bijit Hore and Sharad Mehrotra and Nalini Venkatasubramanian},
  booktitle={Middleware},
  year={2008}
}
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… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS
13 Citations
12 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 13 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Similar Papers

Loading similar papers…