Join sizes, urn models and normal limiting distributions

Publisher Website

12 September 1994

journal article
Published by Elsevier in Theoretical Computer Science

Vol. 131 (2) , 375-414
https://doi.org/10.1016/0304-3975(94)90180-5

Abstract

No abstract available

Keywords

URN MODEL

This publication has 6 references indexed in Scilit:

Normal Limiting Distributions for Projection and Semijoin Sizes
SIAM Journal on Discrete Mathematics, 1992
On the effect of join operations on relation sizes
ACM Transactions on Database Systems, 1989
Statistical profile estimation in database systems
ACM Computing Surveys, 1988
On the sizes of projections: A generating function approach
Information Systems, 1984
Query Optimization in Database Systems
ACM Computing Surveys, 1984
Note on the expected size of a join
ACM SIGMOD Record, 1981