Chasing Streams with Existential Rules

Jacopo UrbaniJacopo Urbani, Markus KrötzschMarkus Krötzsch, Thomas EiterThomas Eiter

Download

Jacopo Urbani, Markus Krötzsch, Thomas Eiter
Chasing Streams with Existential Rules
In Gabriele Kern-Isberner, Gerhard Lakemeyer, Thomas Meyer, eds., Proceedings of the 19th International Conference on Principles of Knowledge Representation and Reasoning (KR 2022), 2022

Details
Bibtex

KurzfassungAbstract
We study reasoning with existential rules to perform query answering over streams of data. On static databases, this problem has been widely studied, but its extension to rapidly changing data has not yet been considered. To bridge this gap, we extend LARS, a well-known framework for rule-based stream reasoning, to support existential rules. For that, we show how to translate LARS with existentials into a semantics-preserving set of existential rules. As query answering with such rules is undecidable in general, we describe how to leverage the temporal nature of streams and present suitable notions of acyclicity that ensure decidability.
Projekt:Project: CPEC, ScaDS.AI
Forschungsgruppe:Research Group: Wissensbasierte SystemeKnowledge-Based Systems

@inproceedings{UKE2022,
  author    = {Jacopo Urbani and Markus Kr{\"{o}}tzsch and Thomas Eiter},
  title     = {Chasing Streams with Existential Rules},
  editor    = {Gabriele Kern-Isberner and Gerhard Lakemeyer and Thomas Meyer},
  booktitle = {Proceedings of the 19th International Conference on  Principles
               of Knowledge Representation and Reasoning (KR 2022)},
  year      = {2022}
}