Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich.
mehr Informationen...
On the effect of join operations on relation sizes
Ist Teil von
ACM transactions on database systems, 1989-12, Vol.14 (4), p.574-603
Ort / Verlag
New York, NY: ACM
Erscheinungsjahr
1989
Link zum Volltext
Quelle
Alma/SFX Local Collection
Beschreibungen/Notizen
We propose a generating function approach to the problem of evaluating the sizes of derived relations in a relational database framework. We present a model of relations and show how to use it to deduce probabilistic estimations of derived relation sizes. These are found to asymptotically follow normal distributions under a variety of assumptions.