On the sizes of projections: A generating function approach

摘要

We study the distributions of the sizes of projections of tabulated data (relations) on subsets of the columns; this is done, by means of generating functions, under various hypotheses.