Constant Delay Enumeration for Conjunctive Queries

Luc Segoufin 1
1 DAHU - Verification in databases
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
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 consider conjunctive queries and describe several scenarios when this is possible.
Type de document :
Article dans une revue
SIGMOD record, ACM, 2015, 44 (1), pp.8
Liste complète des métadonnées

https://hal.inria.fr/hal-01184764
Contributeur : Luc Segoufin <>
Soumis le : lundi 17 août 2015 - 16:56:51
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14

Identifiants

  • HAL Id : hal-01184764, version 1

Citation

Luc Segoufin. Constant Delay Enumeration for Conjunctive Queries. SIGMOD record, ACM, 2015, 44 (1), pp.8. 〈hal-01184764〉

Partager

Métriques

Consultations de la notice

125