A two-phase approach to subscription subsumption checking for content-based publish/subscribe systems

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2010, Pages 1278-1285

  Qin, Xiulei ^a,c   Wei, Jun ^a,b   Zhang, Wenbo ^a   Zhong, Hua ^a   Huang, Tao ^a,b  

^a INSTITUTE OF SOFTWARE   (China)

^b State Key Laboratory of Computer Science   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Non numeric constraints; Numeric constraints; Publish subscribe; Subscription subsumption; Subscription subsumption graph(SSG)

Indexed keywords

CONTENT-BASED PUBLISH/SUBSCRIBE SYSTEMS; EFFICIENT DATA STRUCTURES; INDEX STRUCTURE; KEY ISSUES; PUBLISH/SUBSCRIBE; SPEED-UPS; SUBSCRIPTION CANCELLATIONS;

DATA STRUCTURES;

EID: 77954321015     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2010.22     Document Type: Conference Paper

References (15)

1. H. Jafarpour, B. Hore, S. Mehrotra and N. Venkatasubramanian. Subscription Subsumption Evaluation for Content-Based Publish/Subscribe Systems. In Proceedings of ACM/IFIP/USENIX 9th International Middleware Conference, pp.62-81, 2008.
2. A.Carzaniga, M.J.Rutherford and A.L.Wolf. A routing Scheme for Content-Based Networking. In Proceedings of IEEE INFOCOMM, Mar.2004.
3. G. M ühl, L. Fiege and A. P. Buchmann. Filter Similarities in Content-Based Publish/Subscribe Systems. In International Conference on Architecture of Computing Systems (ARCS), pp.224-238, 2002.
4. Y. Zhao, D.Sturman and S. Bhola. Subscription Propagation in Highly-Available Publish/Subscribe Middleware. In Proceedings of ACM/IFIP/USENIX 5th International Middleware Conference, pp.274-293, 2004.
5. G. Li, S. Hou, H.-A. Jacobsen. A Unified Approach to Routing, Covering and Merging in Publish/Subscribe Systems based on Modified Binary Decision Diagrams. In Proceedings of IEEE ICDCS, pp.447-457, 2005. (Pubitemid 41675622)
6. Zhenhui Shen, S. Tirthapura. Approximate Covering Detection among Content-Based Subscriptions Using Space Filling Curves. In Proceedings of IEEE ICDCS, 2007.
7. P. Triantafillou, A.Economides. Subscription Summarization: A New Paradigm for Efficient Pubblish/Subscribe Systems. In Proceedings of IEEE ICDCS, pp.562-571, 2004.
8. A. M. Ouksel, O. Jurca, I. Podnar, K. Aberer. Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems. In Proceedings of ACM/IFIP/USENIX 7th International Middleware Conference, pp.121-140, 2006.
9. A.Carzaniga, D.S.Rosenblum and A.L.Wolf. Design and Evaluation of a Wide-Area Event Notification Service. In ACM Transactions on Computer Systems, 19(3):pp.332-383, Aug2001.
10. A.Carzaniga, A.L.Wolf. Forwarding in a Content-Based Network. In ACM SIGCOMM, pp.163- 174, 2003.
11. JUN-ICHI AOE. An Efficient Digital Search Algorithm by Using a Double-Array Structure. In IEEE Transactions on Software Engineering (TSE).pp.1066-1077, 1999.
12. Z. Shen, S. Aluru and S. Tirthapura. Indexing for subscription covering in publish-subscribe systems. In Proceedings of 18th International Conference on Parallel and Distributed Computing Systems (PDCS). pp.328-333, 2005.
13. G. Li, S. Hou, H.-A. Jacobsen. Composite Subscriptions in Content-based Publish/Subscribe Systems. In Proceedings of ACM/IFIP/USENIX 6th International Middleware Conference, pp.249-269, 2005.
14. P. T. Eugster, P. A. Felber, R. Guerraoui, A. M. Kermarrec. The Many Faces of Publish/Subscribe. In ACM Computing Surveys. 35(2), 2003.
15. D.E. Willard and G.S. Lueker. Adding Range Restriction Capability to Dynamic Data Structures. In Journal of ACM, pp.597-617, 1985.