Constant Delay Enumeration for Conjunctive Queries - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles SIGMOD record Year : 2015

Constant Delay Enumeration for Conjunctive Queries

Luc Segoufin

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.
No file

Dates and versions

hal-01184764 , version 1 (17-08-2015)

Identifiers

  • HAL Id : hal-01184764 , version 1

Cite

Luc Segoufin. Constant Delay Enumeration for Conjunctive Queries. SIGMOD record, 2015, 44 (1), pp.8. ⟨hal-01184764⟩
69 View
0 Download

Share

Gmail Facebook X LinkedIn More