Distinct Value Estimation Algorithm: Difference between revisions
Jump to navigation
Jump to search
m (Text replacement - "." In:" to ".” In:") |
m (Text replacement - ". ---- " to ". ---- ") |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
'''See:</B> [[Distinct Value]], [[Estimation Algorithm]], [[Distinct Value Estimation Task]]. | '''See:</B> [[Distinct Value]], [[Estimation Algorithm]], [[Distinct Value Estimation Task]]. | ||
---- | ---- | ||
---- | ---- | ||
== References == | == References == | ||
Latest revision as of 02:55, 17 June 2021
See: Distinct Value, Estimation Algorithm, Distinct Value Estimation Task.
References
2009
- (Beyer et al., 2009) ⇒ Kevin Beyer, Rainer Gemulla, Peter J. Haas, Berthold Reinwald, and Yannis Sismanis. (2009). “Distinct-Value Synopses for Multiset Operations.” In: Communications of the ACM, 52(10). doi:10.1145/1562764.1562787
- 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.