REIN: A fast event matching approach for content-based publish/subscribe systems

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 2058-2066

  Qian, Shiyou ^a   Cao, Jian ^a   Zhu, Yanmin ^a   Li, Minglu ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIT-OPERATIONS; CONTENT-BASED PUBLISH/SUBSCRIBE SYSTEMS; EVENT MATCHING; INDEX STRUCTURE; MATCHING PERFORMANCE; PERFORMANCE DEGRADATION; PUBLISH/SUBSCRIBE SYSTEM; RECTANGLE INTERSECTIONS;

MATCHED FILTERS;

EID: 84904410986     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848147     Document Type: Conference Paper

References (25)

1. P. Eugster, P. Felber, R. Guerraoui, and A. Kermarrec, "The many faces of publish/subscribe," Computing Surveys (CSUR), vol. 35, no. 2, pp. 114-131, 2003.
2. F. Fabret, H. Jacobsen, F. Llirbat, J. Pereira, K. Ross, and D. Shasha, "Filtering algorithms and implementation for very fast publish/subscribe systems," in SIGMOD. ACM, 2001, pp. 115-126.
3. A. Carzaniga and A. Wolf, "Forwarding in a contentbased network," in SIGCOMM. ACM, 2003, pp. 163-174.
4. H. Jafarpour, S. Mehrotra, N. Venkatasubramanian, and M. Montanari, "Mics: an efficient content space representation model for publish/subscribe systems," in DEBS. ACM, 2009, p. 7.
5. S. Whang, H. Garcia-Molina, C. Brower, J. Shanmugasundaram, S. Vassilvitskii, E. Vee, and R. Yerneni, "Indexing boolean expressions," Proceedings of the VLDB Endowment, vol. 2, no. 1, pp. 37-48, 2009.
6. Y. Zhao and J. Wu, "Towards approximate event processing in a large-scale content-based network," in ICDCS. IEEE, 2011, pp. 790-799.
7. S. Qian, J. Cao, Y. Zhu, M. Li, and J. Wang, "Htree: An efficient index structure for event matching in content-based publish/subscribe systems," in NETWORKING 2013, 2013.
8. P. Triantafillou and A. Economides, "Subscription summarization: A new paradigm for efficient publish/ subscribe systems," in ICDCS. IEEE, 2004, pp. 562-571.
9. G. Li, S. Hou, and H. Jacobsen, "A unified approach to routing, covering and merging in publish/subscribe systems based on modified binary decision diagrams," in ICDCS. IEEE, 2005, pp. 447-457.
10. A. Ouksel, O. Jurca, I. Podnar, and K. Aberer, "Efficient probabilistic subsumption checking for contentbased publish/subscribe systems," Middleware 2006, pp. 121-140, 2006.
11. X. Guo, J. Wei, and D. Han, "Efficient event matching in publish/subscribe: based on routing destination and matching history," in NAS. IEEE, 2008, pp. 129-136.
12. K. Jayaram and P. Eugster, "Split and subsume: Subscription normalization for effective content-based messaging," in ICDCS. IEEE, 2011, pp. 824-835.
13. P. Pietzuch and J. Bacon, "Hermes: A distributed eventbased middleware architecture," in ICDCS Workshops. IEEE, 2002, pp. 611-618.
14. A. Carzaniga, D. Rosenblum, and A. Wolf, "Design and evaluation of a wide-area event notification service," TOCS, vol. 19, no. 3, pp. 332-383, 2001.
15. A. Gupta, O. D. Sahin, D. Agrawal, and A. E. Abbadi, "Meghdoot: content-based publish/subscribe over p2p networks," in Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware. Springer-Verlag New York, Inc., 2004, pp. 254-273.
16. F. Rahimian, S. Girdzijauskas, A. H. Payberah, and S. Haridi, "Vitis: A gossip-based hybrid overlay for internet-scale publish/subscribe enabling rendezvous routing in unstructured overlay networks," in Parallel & Distributed Processing Symposium (IPDPS), 2011 IEEE International. IEEE, 2011, pp. 746-757.
17. V. K. Vaishnavi, "Computing point enclosures," Computers, IEEE Transactions on, vol. 100, no. 1, pp. 22-29, 1982.
18. Z. Jerzak and C. Fetzer, "Bloom filter based routing for content-based publish/subscribe," in DEBS. ACM, 2008, pp. 71-81.
19. Z. Shen, S. Aluru, and S. Tirthapura, "Indexing for subscription covering in publish-subscribe systems." ISCA PDCS, vol. 5, pp. 328-333, 2005.
20. D. A. Tran and T. Nguyen, "A random projection approach to subscription covering detection in publish/ subscribe systems," in Collaborative Computing: Networking, Applications and Worksharing, 2007. CollaborateCom 2007. International Conference on. IEEE, 2007, pp. 362-369.
21. H. Jafarpour, B. Hore, S. Mehrotra, and N. Venkatasubramanian, "Subscription subsumption evaluation for content-based publish/subscribe systems," in Middleware 2008. Springer, 2008, pp. 62-81.
22. X. Qin, J. Wei, W. Zhang, H. Zhong, and T. Huang, "A two-phase approach to subscription subsumption checking for content-based publish/subscribe systems," in Advanced Information Networking and Applications (AINA), 2010 24th IEEE International Conference on. IEEE, 2010, pp. 1278-1285.
23. Z. Shen and S. Tirthapura, "Approximate covering detection among content-based subscriptions using space filling curves," Journal of Parallel and Distributed Computing, 2012.
24. M. A. Tariq, B. Koldehofe, G. G. Koch, and K. Rothermel, "Distributed spectral cluster management: A method for building dynamic publish/subscribe systems," in Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems. ACM, 2012, pp. 213-224.
25. Y.-M. Wang, L. Qiu, C. Verbowski, D. Achlioptas, G. Das, and P. Larson, "Summary-based routing for content-based event distribution networks," ACM SIGCOMM Computer Communication Review, vol. 34, no. 5, pp. 59-74, 2004.