DOCO: An efficient event matching algorithm in content-based publish/subscribe systems

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 0, Issue , 2016, Pages 200-207

  Yang, Jingli ^a   Fan, Jing ^a   Jiang, Shouda ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Double combination; Event matching; Index structure; Publish subscribe systems

Indexed keywords

EFFICIENCY; MESSAGE PASSING; PUBLISHING;

CONTENT-BASED PUBLISH/SUBSCRIBE SYSTEMS; DECOUPLING PROPERTIES; DOUBLE COMBINATION; EVENT MATCHING; EVENT MATCHING ALGORITHMS; INDEX STRUCTURE; PERFORMANCE DEGRADATION; PUBLISH/SUBSCRIBE SYSTEM;

PATTERN MATCHING;

EID: 85018511406     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2016.0035     Document Type: Conference Paper

References (21)

1. P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec, "The many faces of publish/subscribe, " ACM Computing Surveys, vol. 35, no. 2, pp. 114-131, 2003.
2. X. Ma, Y. Wang, and X. Pei, "A scalable and reliable matching service for content-based publish/subscribe systems, " IEEE Transactions on Cloud Computing, vol. 3, no. 1, pp. 1-13, 2015.
3. S. Ji, C. Ye, and J. Wei, "Towards scalable publish/subscribe systems, " in 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS), pp. 784-785, IEEE, 2015.
4. W. Rao, L. Chen, and A. W.-C. Fu, "On efficient content matching in distributed pub/sub systems, " in 2009 IEEE INFOCOM, pp. 756-764, IEEE, 2009.
5. Z. Shen, A. Srinivas, and T. Srikanta, "Indexing for subscription covering in publish-subscribe systems, " in 2005 ISCA PDCS, pp. 328-333, IEEE, 2005.
6. X. Guo, J. Wei, and D. Han, "Efficient event matching in publish/subscribe: Based on routing destination and matching history, " in 2008 International Conference on Networking, Architecture, and Storage (NAS'08), pp. 129-136, IEEE, 2008.
7. D. A. Tran and T. Nguyen, "A random projection approach to subscription covering detection in publish/subscribe systems, " in 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing (Collaborate-Com), pp. 362-369, IEEE, 2007.
8. 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 2005 IEEE 25th International Conference on Distributed Computing Systems (ICDCS), pp. 447-457, IEEE, 2005.
9. Z. Liu, S. Parthasarthy, A. Ranganathan, and H. Yang, "Scalable event matching for overlapping subscriptions in pub/sub systems, " in 2007 inaugural international conference on Distributed event-based systems, pp. 250-261, ACM, 2007.
10. P. Triantafillou and A. Economides, "Subscription summarization: A new paradigm for efficient publish/subscribe systems, " in 2004 IEEE 24th International Conference on Distributed Computing Systems (ICDCS), pp. 562-571, IEEE, 2004.
11. 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.
12. H. Jafarpour, B. Hore, S. Mehrotra, and N. Venkatasubramanian, "Subscription subsumption evaluation for content-based publish/ subscribe systems, " in 2008 the 9th ACM/IFIP/USENIX International Conference on Middleware, pp. 62-81, ACM, 2008.
13. X. Qin, J. Wei, and W. Zhang, "A two-phase approach to subscription subsumption checking for content-based publish/ subscribe systems, " in 2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 1278-1285, IEEE, 2010.
14. K. Jayaram and P. Eugster, "Split and subsume: Subscription normalization for effective content-based messaging, " in 2011 IEEE 31th International Conference on Distributed Computing Systems (ICDCS), pp. 824-835, IEEE, 2011.
15. Z. Shen and S. Tirthapura, "Approximate covering detection among content-based subscriptions using space filling curves, " Journal of Parallel and Distributed Computing, vol. 72, no. 12, pp. 1591-1602, 2012.
16. A. Carzaniga and A. L. Wolf, "Forwarding in a contentbased network, " in 2003 the conference on Applications, technologies, architectures, and protocols for computer communications, pp. 163-174, ACM, 2003.
17. Y. Zhao and J. Wu, "Towards approximate event processing in a large-scale content-based network, " in 2011 IEEE 31th International Conference on Distributed Computing Systems (ICDCS), pp. 790-799, IEEE, 2011.
18. S. Qian, J. Cao, and Y. Zhu, "Rein: A fast event matching approach for content-based publish/subscribe systems, " in 2014 IEEE INFOCOM, pp. 2058-2066, IEEE, 2014.
19. V. Muthusamy and H.-A. Jacobsen, "Infrastructure-free content-based publish/subscribe, " IEEE/ACM Transactions on Networking, vol. 22, no. 5, pp. 1516-1530, 2014.
20. S. Qian, J. Cao, and Y. Zhu, "Be-tree: An index structure to efficiently match boolean expressions over high-dimensional discrete space, " in 2011 ACM SIGMOD International Conference on Management of data, pp. 637-648, ACM, 2011.
21. B.-M. Tania and S. Sartaj, "Pubsub: An efficient publish/ subscribe system, " IEEE Transactions on Computers, vol. 64, no. 4, pp. 1119-1132, 2015.