License: Creative Commons Attribution 3.0 Unported license (CC-BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.10.2.19
URN: urn:nbn:de:0030-drops-130587
URL: https://drops.dagstuhl.de/opus/volltexte/2020/13058/
Go back to Dagstuhl Reports


Artikis, Alexander ; Eiter, Thomas ; Margara, Alessandro ; Vansummeren, Stijn
Weitere Beteiligte (Hrsg. etc.): Alexander Artikis and Thomas Eiter and Alessandro Margara and Stijn Vansummeren

Foundations of Composite Event Recognition (Dagstuhl Seminar 20071)

pdf-format:
dagrep_v010_i002_p019_20071.pdf (10 MB)


Abstract

Composite Event Recognition (CER) refers to the activity of detecting patterns in streams of continuously arriving "event" data over, possibly geographically, distributed sources. CER is key in Big Data applications that require the processing of such event streams to obtain timely insights and to implement reactive and proactive measures. Examples include the recognition of emerging stories and trends on the Social Web, traffic and transport incidents in smart cities, and epidemic spread. Numerous CER languages have been proposed in the literature. While these systems have a common goal, they differ in their data models, pattern languages and processing mechanisms, resulting in heterogeneous implementations with fundamentally different capabilities. Moreover, we lack a common understanding of the trade-offs between expressiveness and complexity, and a theory for comparing the fundamental capabilities of CER systems. As such, CER frameworks are difficult to understand, extend and generalise. It is unclear which of the proposed approaches better meets the requirements of a given application. Furthermore, the lack of foundations makes it hard to leverage established results - from automata theory, temporal logics, etc - thus hindering scientific and technological progress in CER. The objective of the seminar was to bring together researchers and practitioners working in Databases, Distributed Systems, Automata Theory, Logic and Stream Reasoning; disseminate the recent foundational results across these fields; establish new research collaborations among these fields; thereby start making progress towards formulating such foundations.

BibTeX - Entry

@Article{artikis_et_al:DR:2020:13058,
  author =	{Alexander Artikis and Thomas Eiter and Alessandro Margara and Stijn Vansummeren},
  title =	{{Foundations of Composite Event Recognition (Dagstuhl Seminar 20071)}},
  pages =	{19--49},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2020},
  volume =	{10},
  number =	{2},
  editor =	{Alexander Artikis and Thomas Eiter and Alessandro Margara and Stijn Vansummeren},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2020/13058},
  URN =		{urn:nbn:de:0030-drops-130587},
  doi =		{10.4230/DagRep.10.2.19},
  annote =	{Keywords: complex event processing, event algebra, pattern matching, stream reasoning, temporal reasoning}
}

Keywords: complex event processing, event algebra, pattern matching, stream reasoning, temporal reasoning
Collection: Dagstuhl Reports, Volume 10, Issue 2
Issue Date: 2020
Date of publication: 17.09.2020


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI