Retractable Complex Event Processing and Stream Reasoning

Darko AnicicDarko Anicic, Sebastian RudolphSebastian Rudolph, Paul FodorPaul Fodor, Nenad StojanovicNenad Stojanovic

Download

Darko Anicic, Sebastian Rudolph, Paul Fodor, Nenad Stojanovic
Retractable Complex Event Processing and Stream Reasoning
In Nick Bassiliades, Guido Governatori, Adrian Paschke, eds., 5th International Symposium on Rule-Based Reasoning, Programming, and Applications (RuleML 2011), volume 6826 of LNCS, 122-137, July 2011. Springer

Details
Bibtex

KurzfassungAbstract
Complex Event Processing (CEP) deals with processing of continuously arriving events with the goal of identifying meaningful patterns (complex events). In existing stream database approaches, CEP is manly concerned by temporal relations between events. This paper advocates for a knowledge-rich CEP with Stream Reasoning capabilities. Secondly, we address the problem of revision in event processing. Events are often assumed to be immutable and therefore always correct. Revision in event processing deals with the circumstance that certain events may be revoked. This necessitates to reconsider complex events which might have been computed based on the original, flawy history as soon as part of that history is corrected. In this paper, we present a novel approach for knowledge-based CEP and Stream Reasoning, including revisions of events too. We present a rule-based language for pattern matching over event streams with a precise syntax and the declarative semantics. We devise an execution model for the proposed formalism, and provide a prototype implementation. Extensive experiments have been conducted to demonstrate the efficiency and effectiveness of our approach.
Forschungsgruppe:Research Group: Computational LogicComputational Logic

The final publication is available at Springer.

@inproceedings{ARFS2011,
  author    = {Darko Anicic and Sebastian Rudolph and Paul Fodor and Nenad
               Stojanovic},
  title     = {Retractable Complex Event Processing and Stream Reasoning},
  editor    = {Nick Bassiliades and Guido Governatori and Adrian Paschke},
  booktitle = {5th International Symposium on Rule-Based Reasoning, Programming,
               and Applications (RuleML 2011)},
  series    = {LNCS},
  volume    = {6826},
  publisher = {Springer},
  year      = {2011},
  month     = {July},
  pages     = {122-137}
}