3 search results - page 1 / 1 » Fast and Approximate Stream Mining of Quantiles and Frequenc... |
SIGMOD
2005
ACM
14 years 5 months ago
2005
ACM
We present algorithms for fast quantile and frequency estimation in large data streams using graphics processor units (GPUs). We exploit the high computational power and memory ba...
SIGMOD
2004
ACM
14 years 5 months ago
2004
ACM
Many algorithms have been proposed to approximate holistic aggregates, such as quantiles and heavy hitters, over data streams. However, little work has been done to explore what t...
DCC
2000
IEEE
13 years 9 months ago
2000
IEEE
As large-scale databases become commonplace, there has been signi cant interest in mining them for commercial purposes. One of the basic tasks that underlies many of these mining ...