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.

Type

Conference paper

Intellectual base

Primary research

Year

2007

DOI

10.1007/978-3-540-74915-8_18`

Link

https://webusers.imj-prg.fr/~arnaud.durand/papers/BDGcsl07.pdf

Cited by

1 citation across 1 artifact.

Domain-specific

• Yannakakis Algorithm for Acyclic Joins
  • Free-connex projected queries retain linear preprocessing and output-sensitive enumeration: adding a hyperedge containing the free/output variables preserves acyclicity.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:6f17049a5d3f · see in the full table