Normal Limiting Distributions for Projection and Semijoin Sizes

DOI10.1137/0405018zbMath0758.60018OpenAlexW2031149459MaRDI QIDQ4012446

Daniéle Gardy

Publication date: 27 September 1992

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0405018

zbMATH Keywords

Laplace transformcentral limit theoremurn modelsrandom sampling without replacementmultivariate generating functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Central limit and other weak theorems (60F05) Database theory (68P15) Asymptotic enumeration (05A16)

Related Items (5)

Join sizes, urn models and normal limiting distributions ⋮ Occupancy urn models in the analysis of algorithms ⋮ Some results on the asymptotic behaviour of coefficients of large powers of functions ⋮ Dynamic analysis of some relational databases parameters ⋮ Steepest descent method and limiting distributions in combinatorial analysis

This page was built for publication: Normal Limiting Distributions for Projection and Semijoin Sizes