Can you answer while you wait?

Luís Cruz-Filipe*, Graça Gaspar, Isabel Nunes

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Continuous query answering is a challenging problem faced by systems that need to reason over data as it arrives. Recently, a logic-based approach to this problem has been proposed that advocates generating hypothetical query answers – potential answers that are consistent with the available data, but still require confirmation by future input. The current work studies hypothetical query answering in realistic settings, where data may arrive out of order. This requires revising its semantics and reanalysing the intuitions that led to the design of the existing algorithms, in order to develop a novel incremental online algorithm that takes into account that past data may yet arrive. We also discuss how our methods may be extended to channels with losses.

Original languageEnglish
Title of host publicationFoundations of Information and Knowledge Systems - 12th International Symposium, FoIKS 2022, Proceedings
EditorsIvan Varzinczak
PublisherSpringer Science+Business Media
Publication date2022
Pages111-129
ISBN (Print)9783031113208
DOIs
Publication statusPublished - 2022
Event12th International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2022 - Helsinki, Finland
Duration: 20. Jun 202223. Jun 2022

Conference

Conference12th International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2022
Country/TerritoryFinland
CityHelsinki
Period20/06/202223/06/2022
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13388 LNCS
ISSN0302-9743

Fingerprint

Dive into the research topics of 'Can you answer while you wait?'. Together they form a unique fingerprint.

Cite this