The Power of Natural Semijoins

Bernstein, P. A., & Goodman, N. (1981). The Power of Natural Semijoins. SIAM Journal on Computing, 10(4), 751-771.

Type

Journal article

Intellectual base

Primary research

Year

1981

DOI

10.1137/0210059

Link

https://doi.org/10.1137/0210059

Cited by

1 citation across 1 artifact.

Domain-specific

• Yannakakis Algorithm for Acyclic Joins
  • It cannot add attributes from $S$ and therefore does not itself produce a cross-relation query answer.

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