Distinct-Value Synopses for Multiset Operations.

The task of estimating the number of distinct values (DVs) in a large dataset arises in a wide variety of settings in computer science and elsewhere. We provide DV estimation techniques for the case in which the dataset of interest is split into partitions. We create for each partition a synopsis th...

Descripción completa

Detalles Bibliográficos

Publicado en:	Communications of the ACM Vol. 52; no. 10; pp. 87 - 96
Autores principales:	Beyer, Kevin, Gemulla, Rainer, Haas, Peter J., Reinwald, Berthold, Sismanis, Yannis
Formato:	Artículo
Publicado:	Association for Computing Machinery Oct2009
Materias:	Querying (Computer science) Estimation theory software Parallel programs (Computer programs) Database management Data analysis Computational complexity
Acceso en línea:	Ver este registro en EBSCOhost