[PDF][PDF] Qualitative Spatial and Temporal Reasoning: Current Status and Future Challenges.

M Sioutis, D Wolter - IJCAI, 2021 - ijcai.org
Abstract Qualitative Spatial & Temporal Reasoning (QSTR) is a major field of study in
Symbolic AI that deals with the representation and reasoning of spatiotemporal information …

A stream reasoning system for maritime monitoring

GM Santipantakis, A Vlachou… - 25th International …, 2018 - drops.dagstuhl.de
We present a stream reasoning system for monitoring vessel activity in large geographical
areas. The system ingests a compressed vessel position stream, and performs online spatio …

Embarrassingly greedy inconsistency resolution of qualitative constraint networks

M Sioutis - TIME 2023-30th International Symposium on Temporal …, 2023 - hal.science
In this paper, we deal with inconsistency resolution in qualitative constraint networks (QCN).
This type of networks allows one to represent and reason about spatial or temporal …

Detecting spatio-temporal Relations by Combining a Semantic Map with a Stream Processing Engine

L Niecksch, H Deeken… - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
Changes in topological spatial relations of objects are often strong indicators for state
transitions in the underlying processes they are involved in. While various aspects of …

Qualitative spatio-temporal stream reasoning with unobservable intertemporal spatial relations using landmarks

D de Leng, F Heintz - Proceedings of the AAAI Conference on Artificial …, 2016 - ojs.aaai.org
Qualitative spatio-temporal reasoning is an active research area in Artificial Intelligence. In
many situations there is a need to reason about intertemporal qualitative spatial relations, ie …

Dynamic branching in qualitative constraint networks via counting local models

M Sioutis, D Wolter - 27th International Symposium on Temporal …, 2020 - drops.dagstuhl.de
We introduce and evaluate dynamic branching strategies for solving Qualitative Constraint
Networks (QCNs), which are networks that are mostly used to represent and reason about …

Leveraging variable elimination for efficiently reasoning about qualitative constraints

M Sioutis, Z Long, S Li - International Journal on Artificial …, 2018 - World Scientific
We introduce, study, and evaluate a novel algorithm in the context of qualitative constraint-
based spatial and temporal reasoning that is based on the idea of variable elimination, a …

An incremental sat-based approach to reason efficiently on qualitative constraint networks

G Glorian, JM Lagniez, V Montmirail… - … Conference on Principles …, 2018 - Springer
The RCC 8 language is a widely-studied formalism for describing topological arrangements
of spatial regions. Two fundamental reasoning problems that are associated with RCC 8 are …

[HTML][HTML] Collective singleton-based consistency for qualitative constraint networks: Theory and practice

M Sioutis, A Paparrizou, JF Condotta - Theoretical Computer Science, 2019 - Elsevier
Partial singleton weak path-consistency, or partial Image 1-consistency for short, is essential
for tackling challenging fundamental reasoning problems associated with qualitative …

Temporal ontology-mediated queries and first-order rewritability: A short course

V Ryzhikov, PA Wałęga, M Zakharyaschev - Reasoning Web. Declarative …, 2020 - Springer
We discuss recent attempts to extend the ontology-based data access (aka virtual
knowledge graph) paradigm to the temporal setting. Our main aim is to understand when …