A declarative framework for matching iterative and aggregative patterns against event streams

Authors:
Darko Anicic;Sebastian Rudolph;Paul Fodor;Nenad Stojanovic
Affiliations:
FZI Research Center for Information Technology, Germany;AIFB, Karlsruhe Institute of Technology, Germany;State University of New York at Stony Brook;FZI Research Center for Information Technology, Germany
Venue:
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
Year:
2011

Citing 8
Cited 0

Maintaining knowledge about temporal intervals

Communications of the ACM
Complexity and expressive power of logic programming

ACM Computing Surveys (CSUR)
The CQL continuous query language: semantic foundations and query execution

The VLDB Journal — The International Journal on Very Large Data Bases
Efficient pattern matching over event streams

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Semantics and implementation of continuous sliding window queries over data streams

ACM Transactions on Database Systems (TODS)
ZStream: a cost-based query processor for adaptively detecting composite events

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A rule-based language for complex event processing and reasoning

RR'10 Proceedings of the Fourth international conference on Web reasoning and rule systems
Results on out-of-order event processing

PADL'11 Proceedings of the 13th international conference on Practical aspects of declarative languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

Complex Event Processing as well as pattern matching against streams have become important in many areas including financial services, mobile devices, sensor-based applications, click stream analysis, real-time processing in Web 2.0 and 3.0 applications and so forth. However, there is a number of issues to be considered in order to enable effective pattern matching in modern applications. A language for describing patterns needs to feature a well-defined semantics, it needs be rich enough to express important classes of complex patterns such as iterative and aggregative patterns, and the language execution model needs to be efficient since event processing is a real-time processing. In this paper, we present an event processing framework which includes an expressive language featuring a precise semantics and a corresponding execution model, expressive enough to represent iterative and aggregative patterns. Our approach is based on a logic, hence we analyse deductive capabilities of such an event processing framework. Finally, we provide an open source implementation and present experimental results of our running system.