Fang et al (1999) Computing Iceberg Queries Efficiently (VLDB'98)

Find the elements in a set-with-duplicates for top- frequencies. Two approaches are proposed: sampling and coarse counting. Sampling is to take samples from a pool of and count for the frequencies in . The result is then scaled by . Afterwards, report those with scaled frequency larger than the threshold.... [more]