Skip to Main content Skip to Navigation
Journal articles

Constant Delay Enumeration for Conjunctive Queries

Luc Segoufin 1
1 DAHU - Verification in databases
LSV - Laboratoire Spécification et Vérification [Cachan], Inria Saclay - Ile de France
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.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01184764
Contributor : Luc Segoufin <>
Submitted on : Monday, August 17, 2015 - 4:56:51 PM
Last modification on : Thursday, July 2, 2020 - 5:26:03 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

209