skip to main content
10.1145/3093742.3095106acmconferencesArticle/Chapter ViewAbstractPublication PagesdebsConference Proceedingsconference-collections
tutorial

Complex Event Recognition Languages: Tutorial

Published:08 June 2017Publication History

ABSTRACT

Complex event recognition (CER) refers to the detection of events in Big Data streams. The paper presents a summary of the most prominent models and algorithms for CER, and discusses the main conceptual links and the differences between them.

References

  1. Esper. http://esper.codehausGoogle ScholarGoogle Scholar
  2. A. Adi and O. Etzion. 2004. Amit - the situation manager. The VLDB Journal 13 (2004), 177--203. Issue 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Anicic, P. Fodor, S. Rudolph, R. Stühmer, N. Stojanovic, and R. Studer. 2011. ETALIS: Rule-Based Reasoning in Event Processing. 99--124.Google ScholarGoogle Scholar
  4. A. Artikis, M. J. Sergot, and G. Paliouras. 2015. An Event Calculus for Event Recognition. IEEE Trans. Knowl. Data Eng. 27, 4 (2015), 895--908.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Artikis, A. Skarlatidis, F. Portet, and G. Paliouras. 2012. Logic-Based Event Recognition. Knowledge Engineering Review 27, 4 (2012), 469--506. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. L. Brenna, A. J. Demers, J. Gehrke, M. Hong, J. Ossher, B. Panda, M. Riedewald, M. Thatte, and W. M. White. 2007. Cayuga: a high-performance event processing engine. In SIGMOD. 1100--1102. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Cugola and A. Margara. 2010. TESLA: a formally defined event specification language. In DEBS. 50--61. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. G. Cugola and A. Margara. 2012. Low latency complex event processing on parallel hardware. JPDC 72, 2 (2012), 205--218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. Cugola and A. Margara. 2012. Processing Flows of Information: From Data Stream to Complex Event Processing. Comput. Surveys 44, 3 (2012), 15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. C. Dousson and P. Le Maigat. 2007. Chronicle Recognition Improvement Using Temporal Focusing and Hierarchisation. In IJCAL 324--329. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. I. Kolchinsky, I. Sharfman, and A. Schuster. 2015. Lazy evaluation methods for detecting complex events. In DEBS. 34--45. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Liu, E. A. Rundensteiner, K. Greenfield, C. Gupta, S. Wang, I. Ari, and A. Mehta. 2011. E-Cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing. In SIGMOD, ACM, 889--900. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Y. Mei and S. Madden. 2009. ZStream: a cost-based query processor for adaptively detecting composite events. In SIGMOD. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. B. Mozafari, K. Zeng, L. D'Antoni, and C. Zaniolo. 2013. High-performance complex event processing over hierarchical data. ACM TODS 38, 4 (2013), 21:1--21:39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. G. Van Noord and D. Gerdemann. 2001. Finite state transducers with predicates and identities. Grammars 4, 3 (2001), 263--286.Google ScholarGoogle ScholarCross RefCross Ref
  16. E. Wu, Y. Diao, and S. Rizvi. 2006. High-performance complex event processing over streams. In SIGMOD, ACM, 407--418. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. H. Zhang, Y Diao, and N. Immerman. 2014. On complexity and optimization of expensive queries in complex event processing. In SIGMOD. 217--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  1. Complex Event Recognition Languages: Tutorial

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      DEBS '17: Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems
      June 2017
      393 pages
      ISBN:9781450350655
      DOI:10.1145/3093742

      Copyright © 2017 Owner/Author

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 8 June 2017

      Check for updates

      Qualifiers

      • tutorial
      • Research
      • Refereed limited

      Acceptance Rates

      DEBS '17 Paper Acceptance Rate22of60submissions,37%Overall Acceptance Rate130of553submissions,24%

      Upcoming Conference

      DEBS '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader