Normal Limiting Distributions for Projection and Semijoin Sizes
- 1 May 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 5 (2) , 219-248
- https://doi.org/10.1137/0405018
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Gaussian limiting distributions for the number of components in combinatorial structuresJournal of Combinatorial Theory, Series A, 1990
- On the effect of join operations on relation sizesACM Transactions on Database Systems, 1989
- Statistical profile estimation in database systemsACM Computing Surveys, 1988
- On the sizes of projections: A generating function approachInformation Systems, 1984
- Query Optimization in Database SystemsACM Computing Surveys, 1984
- Some limit theorems for clustered occupancy modelsJournal of Applied Probability, 1983
- Central and local limit theorems for the coefficients of polynomials of binomial typeJournal of Combinatorial Theory, Series A, 1977
- Central and local limit theorems applied to asymptotic enumerationJournal of Combinatorial Theory, Series A, 1973