Algorithms for Acyclic Database Schemes

Yannakakis, M. (1981). Algorithms for Acyclic Database Schemes. Proceedings of the 7th International Conference on Very Large Data Bases, 82-94.

Type

Conference paper

Intellectual base

Primary research

Year

1981

Link

https://www.vldb.org/dblp/db/conf/vldb/Yannakakis81.html

Cited by

1 citation across 1 artifact.

Domain-specific

• Yannakakis Algorithm for Acyclic Joins
  • For a fixed full acyclic query—one that returns all query variables—the resulting running time is proportional to input plus output size under the usual RAM/hash assumptions.

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:b373777027c0 · see in the full table