BIBLIOS

Tipo
Capítulo em Livro


Título
Can You Answer While You Wait?

Participantes na publicação
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

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


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

Identificadores da Publicação
ISSN - 0302-9743

Editora
Springer International Publishing



Identificadores do Documento
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

Identificadores de Qualidade
SCIMAGO Q2 (2021) - 407 - Computer Science (miscellaneous)
SCOPUS Q2 (2021) - 2.1 - Theoretical Computer Science