Distribution models of relations

Authors:
T. H. Merrett;Ekow J. Otoo
Affiliations:
-;-
Venue:
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Year:
1979

Citing 5
Cited 1

Optimizing the performance of a relational algebra database interface

Communications of the ACM
Implementation of a structured English query language

Communications of the ACM
A relational model of data for large shared data banks

Communications of the ACM
Computing joins of relations

SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
An algebra of quotient relations

SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data

Propagation of densities of streaming data within query graphs

SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management

Quantified Score

Hi-index	0.00

Visualization

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.