LIPIcs.STACS.2014.13.pdf
- Filesize: 0.55 MB
- 15 pages
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 describe here several scenarios when this is possible.
Feedback for Dagstuhl Publishing