On the sizes of projections: a generating function approach

Abstract 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.