A glimpse on constant delay enumeration

Luc Segoufin 1
1 DAHU - Verification in databases
CNRS - Centre National de la Recherche Scientifique : UMR8643, Inria Saclay - Ile de France, ENS Cachan - École normale supérieure - Cachan, LSV - Laboratoire Spécification et Vérification [Cachan]
Abstract : We survey some of the recent results about enumerating the answers to queries over a database. We focus on the case where the enumeration is performed with a constant delay between any two consecutive solutions, after a linear time preprocessing. This cannot be always achieved. It requires restricting either the class of queries or the class of databases. We describe here several scenarios when this is possible.
Type de document :
Communication dans un congrès
31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), STACS 2014, March 5-8, 2014, Lyon, France, Mar 2014, Lyon, France. pp.13--27, 2014, 〈10.4230/LIPIcs.STACS.2014.13〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01070893
Contributeur : Luc Segoufin <>
Soumis le : mardi 7 octobre 2014 - 11:58:40
Dernière modification le : jeudi 7 février 2019 - 17:29:25
Document(s) archivé(s) le : jeudi 8 janvier 2015 - 10:16:51

Fichier

cdlin-stacs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Luc Segoufin. A glimpse on constant delay enumeration. 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), STACS 2014, March 5-8, 2014, Lyon, France, Mar 2014, Lyon, France. pp.13--27, 2014, 〈10.4230/LIPIcs.STACS.2014.13〉. 〈hal-01070893〉

Partager

Métriques

Consultations de la notice

197

Téléchargements de fichiers

238