Using Semi-Joins to Solve Relational Queries

Bernstein, P. A., & Chiu, D. W. (1981). Using Semi-Joins to Solve Relational Queries. Journal of the ACM, 28(1), 25-40.

Type

Journal article

Intellectual base

Primary research

Year

1981

DOI

10.1145/322234.322238

Link

https://doi.org/10.1145/322234.322238

Cited by

1 citation across 1 artifact.

Domain-specific

• Yannakakis Algorithm for Acyclic Joins
  • Bernstein and Chiu studied semijoin-solvable queries; Bernstein and Goodman characterized natural-semijoin full reducers and the two-pass reducer for tree queries.

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