ABSTRACT
Queries for composite events typically involve the four complementary dimensions of event data, event composition, relationships between events (esp. temporal and causal), and accumulating events over time windows for negation and aggregation. We consider a datalog-like rule language for expressing such composite event queries and show that their evaluation can be understood as a problem of incrementally evaluating relational algebra expressions. We then show how temporal relationships between events can be utilized to make the evaluation of joins more efficient by avoiding evaluation of certain subexpressions and by making storage of some intermediate results unnecessary.
- R. Adaikkalavan and S. Chakravarthy. SnoopIB: Interval-based event specification and detection for active databases. Data and Knowledge Engineering, 2005. In press. Google ScholarDigital Library
- A. Adi and O. Etzion. Amit --- the situation manager. Int. J. on Very Large Data Bases, 13(2), 2004. Google ScholarDigital Library
- J. F. Allen. Maintaining Knowledge About Temporal Intervals. Communications of the ACM, 26(11), 1983. Google ScholarDigital Library
- R. S. Barga and H. Caituiro-Monge. Event correlation and pattern detection in CEDR. In Proc. Int. Workshop Reactivity on the Web, 2006. Google ScholarDigital Library
- B. Berstel, P. Bonnard, F. Bry, M. Eckert, and P.-L. Pǎtrânjan. Reactive rules on the web. In Reasoning Web, Int. Summer School, 2007. Google ScholarDigital Library
- J. A. Blakeley, P.-A. Larson, and F. W. Tompa. Efficiently updating materialized views. In Proc. Int. Conf. on Management of Data (SIGMOD), 1986. Google ScholarDigital Library
- F. Bry and M. Eckert. A high-level query language for events. In Proc. Int. Workshop on Event-driven Architecture, Processing and Systems, 2006. Google ScholarDigital Library
- F. Bry and M. Eckert. Rule-Based Composite Event Queries: The Language XChangeEQ and its Semantics. In Proc. Int. Conf. on Web Reasoning and Rule Systems, 2007. Google ScholarDigital Library
- F. Bry, M. Eckert, and P.-L. Pǎtrânjan. Reactivity on the Web: Paradigms and applications of the language XChange. J. of Web Engineering, 5(1), 2006. Google ScholarDigital Library
- S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim. Composite events for active databases: Semantics, contexts and detection. In Proc. Int. Conf. on Very Large Data Bases, 1994. Google ScholarDigital Library
- Common Base Event. www.ibm.com/developerworks/webservices/library/ws-cbe.Google Scholar
- O. Etzion. Towards an event-driven architecture: An infrastructure for event processing (position paper). In Proc. Int. Conf. on Rules and Rule Markup Languages for the Semantic Web, 2005. Google ScholarDigital Library
- C. L. Forgy. A fast algorithm for the many pattern/many object pattern match problem. Artif. Intelligence, 19(1), 1982.Google Scholar
- A. Galton and J. C. Augusto. Two approaches to event definition. In Proc. Int. Conf. on Database and Expert Systems Applications, 2002. Google ScholarDigital Library
- H. Garcia-Molina, J. Ullman, and J. Widom. Database Systems: The Complete Book. Prentice Hall, 2001. Google ScholarDigital Library
- N. H. Gehani, H. V. Jagadish, and O. Shmueli. Composite event specification in active databases: Model & implementation. In Proc. Int. Conf. on Very Large Data Bases, 1992. Google ScholarDigital Library
- M. Gudgin et al. SOAP 1.2. W3C recomm., 2003.Google Scholar
- D. C. Luckham. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, 2002. Google ScholarDigital Library
- M. Mansouri-Samani and M. Sloman. GEM: A generalised event monitoring language for distributed systems. Distributed Systems Engineering, 4(2), 1997.Google Scholar
- D. Moreto and M. Endler. Evaluating composite events using shared trees. IEE Proceedings --- Software, 148(1), 2001.Google ScholarCross Ref
- K. A. Ross, D. Srivastava, and S. Sudarshan. Materialized view maintenance and integrity constraint checking: Trading space for time. In Proc. Int. Conf. on Management of Data (SIGMOD), 1996. Google ScholarDigital Library
- C. Sánchez, M. Slanina, H. B. Sipma, and Z. Manna. Expressive completeness of an event-pattern reactive programming language. In Proc. Int. Conf. on Formal Techniques for Networked and Distrib. Systems, 2005. Google ScholarDigital Library
- D. Zimmer and R. Unland. On the semantics of complex events in active database management systems. In Proc. Int. Conf. on Data Engineering, 1999. Google ScholarDigital Library
Index Terms
- Temporal order optimizations of incremental joins for composite event detection
Recommendations
On static determination of temporal relevance for incremental evaluation of complex event queries
DEBS '08: Proceedings of the second international conference on Distributed event-based systemsEvaluation of complex event queries over time involves storing information about those events that are relevant for, i.e., might contribute to, future answers. We call the period of time for which an event or an intermediate result must (at least) be ...
Reasoning on the Efficiency of Distributed Complex Event Processing
Concurrency, Specification, and Programming: Special Issue of Selected Papers of CS&P 2018Complex event processing (CEP) evaluates queries over streams of event data to detect situations of interest. If the event data are produced by geographically distributed sources, CEP may exploit in-network processing that distributes the evaluation of a ...
High-performance complex event processing framework to detect event patterns over video streams
Middleware '19: Proceedings of the 20th International Middleware Conference Doctoral SymposiumComplex Event Processing (CEP) is an event processing paradigm capable of detecting patterns over streaming data in real-time. Presently, CEP systems have key challenges to preform matching over video streams due to their unstructured data model and ...
Comments