Distribution Models Of Relations
- 24 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 418-425
- https://doi.org/10.1109/vldb.1979.718157
Abstract
We show how relations can be modelled in fast memory by a distribution of tuples in a multidimensional space. Given distributions for operand relations we derive distributions for the relations that result from applying the relational algebra. We apply the result for the natural join to optimize the evaluation of an expression involving two joins. We suggest further applications. The analysis for division leads to a generalization of that operator.Keywords
This publication has 5 references indexed in Scilit:
- Relations as programming language elementsInformation Processing Letters, 1977
- Storage and access in relational data basesIBM Systems Journal, 1977
- Optimizing the performance of a relational algebra database interfaceCommunications of the ACM, 1975
- Implementation of a structured English query languageCommunications of the ACM, 1975
- A relational model of data for large shared data banksCommunications of the ACM, 1970