Normal Limiting Distributions for Projection and Semijoin Sizes
Danièle Gardy · SIAM Journal on Discrete Mathematics · 1992
This paper presents classes of bivariate generating functions associated with the probability distributions of parameters on sets of points (sizes of derived relations in a relational data base) that correspond to asymptotically normal distributions. These results are extended to give some conditions under which the numbers $a_{n,k} $ defined by $\sum_{n,k} a_{n,k} x^k y^n = \phi ( x,y )^d $ follow a Gaussian limiting distribution.