Enumerating with constant delay the answers to a query - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Enumerating with constant delay the answers to a query

Luc Segoufin

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
cdlin-survey.pdf (215.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00907085 , version 1 (20-11-2013)

Identifiants

Citer

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⟩
178 Consultations
435 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More