BIBLIOS

Document type
Book chapters


Title
Can You Answer While You Wait?

Participants in the publication
Luís Cruz-Filipe (Author)
Graça Gaspar (Author)
Dep. Informática
LabMAg
BioISI
LASIGE
Isabel Nunes (Author)
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA
LASIGE

Summary
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.


Where published
Lecture Notes in Computer Science,Foundations of Information and Knowledge Systems

Publication Identifiers
ISSN - 0302-9743

Publisher
Springer International Publishing



Document Identifiers
DOI - https://doi.org/10.1007/978-3-031-11321-5_7
URL - http://dx.doi.org/10.1007/978-3-031-11321-5_7

Rankings
SCIMAGO Q2 (2021) - 407 - Computer Science (miscellaneous)
SCOPUS Q2 (2021) - 2.1 - Theoretical Computer Science