Can’t you answer while you wait?
Open Access
- 17 January 2025
- journal article
- research article
- Published by Springer Nature in Annals of Mathematics and Artificial Intelligence
- Vol. 93 (5) , 727-758
Abstract
Many modern-day systems rely on information that is constantly arriving, and they need to make decisions based on it – a problem known as continuous query answering . In many situations, these systems can benefit from identifying possible outcomes that are consistent with the data available so far. Such scenarios are called hypothetical answers , and previous work has defined them precisely and shown how they can be updated in step with the arrival of additional input. Most existing formalisms assume that data always arrives instantaneously, which is not realistic. In this work, we relax this problem by allowing data to arrive later, and potentially out of order. By revisiting the underlying intuitions in previous work, we develop a more general framework that supports communication delays. The interaction between communication delays and negation poses some challenging problems, which we address using fixpoint theory. We show that the relevant fixpoints can be computed in finite time by a carefully designed algorithm.Keywords
Funding Information
- Fundação para a Ciência e a Tecnologia,Portugal (UIDP/00408/2020)
- Fundação para a Ciência e a Tecnologia (UIDB/00408/2020)
This publication has 43 references indexed in Scilit:
- $\mu $XL: Explainable Lead Generation with Microservices and Hypothetical Answers2023
- Reconciling Communication Delays and Negation2022
- Can You Answer While You Wait?2022
- A Stream-Temporal Query Language for Ontology Based Data Access2014
- Mathematical Logic for Computer Science2012
- Incremental Reasoning on Streams and Rich Background Knowledge2010
- Abduction in Logic Programming2002
- Reasoning with Logic Programming1996
- Real-Time Logics: Complexity and ExpressivenessInformation and Computation, 1993
- Towards a Logical Reconstruction of Relational Database Theory1984