On Acyclic Conjunctive Queries and Constant Delay Enumeration¶
Bagan, G., Durand, A., & Grandjean, E. (2007). On Acyclic Conjunctive Queries and Constant Delay Enumeration. CSL 2007, 208-222.
Cited by¶
2 citations across 2 artifacts.
Each citation links to the sentence it supports in the citing article.
Domain-specific¶
- Enumeration Algorithm
- Tree traversal, reverse search, indexed query cursors, and blocking or non-blocking model enumeration differ internally but implement the same all-solutions stream contract and output-sensitive ledger.
This sourceEstablishes linear-delay and, for a substantial acyclic-query subclass, linear-preprocessing/constant-delay enumeration results.
- Tree traversal, reverse search, indexed query cursors, and blocking or non-blocking model enumeration differ internally but implement the same all-solutions stream contract and output-sensitive ledger.
- Yannakakis Algorithm for Acyclic Joins
Verification¶
Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.
Does it back the claim? Not recorded. Neither this nor any other of the 2 citations of this work carries a recorded support check.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Links previously used in the corpus¶
Before the registry existed this work was also linked 1 other way.
Registry ID ref:d53cdb74fe3c · see in the full table