Skip to Main content Skip to Navigation
New interface
Conference papers

Enumerating with constant delay the answers to a query

Luc Segoufin 1 
1 DAHU - Verification in databases
LSV - Laboratoire Spécification et Vérification [Cachan], Inria Saclay - Ile de France
Abstract : We survey recent results about enumerating with constant delay the answers to a query over a database. More precisely, we focus on the case when enumeration can be achieved with a preprocessing running in time linear in the size of the database, followed by an enumeration process outputting the answers one by one with constant time between any consecutive outputs. We survey classes of databases and classes of queries for which this is possible. We also mention related problems such as computing the number of answers or sampling the set of answers.
Document type :
Conference papers
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download
Contributor : Luc Segoufin Connect in order to contact the contributor
Submitted on : Wednesday, November 20, 2013 - 5:57:19 PM
Last modification on : Thursday, January 20, 2022 - 4:13:06 PM
Long-term archiving on: : Friday, February 21, 2014 - 4:34:38 AM


Files produced by the author(s)



Luc Segoufin. Enumerating with constant delay the answers to a query. ICDT 2013 - 16th International Conference on Database Theory, Mar 2013, Genes, Italy. pp.10-20, ⟨10.1145/2448496.2448498⟩. ⟨hal-00907085⟩



Record views


Files downloads