Computing Possible and Certain Answers ...

Type de document :
Article dans une revue scientifique
DOI :
10.1016/j.tcs.2019.05.013
URL permanente :
http://hdl.handle.net/20.500.12210/74900
Titre :
Computing Possible and Certain Answers over Order-Incomplete Data
Auteur(s) :
Amarilli, Antoine [Auteur]
Data, Intelligence and Graphs [DIG]
Ba, Mouhamadou Lamine [Auteur]

Deutch, Daniel [Auteur]
Tel Aviv University [TAU]
Senellart, Pierre [Auteur]
Value from Data [VALDA]
Data, Intelligence and Graphs [DIG]
Titre de la revue :
Theoretical Computer Science
Pagination :
42-76
Éditeur :
Elsevier
Date de publication :
2019
ISSN :
1879-2294
Mot(s)-clé(s) en anglais :
Uncertain data
Partial order
Certain answer
Possible answer
Discipline(s) HAL :
Informatique [cs]/Base de données [cs.DB]
Informatique [cs]/Web
Résumé en anglais : [en]
This paper studies the complexity of query evaluation for databases whose relations are partially ordered; the problem commonly arises when combining or transforming ordered data from multiple sources. We focus on queries ...
Lire la suite >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Harvested from HAL
Date de dépôt :
2022-06-15T02:26:45Z
Fichiers
Thumbnail