8 search results - page 1 / 2 » Fast Incremental Maintenance of Approximate Histograms |
VLDB
1997
ACM
14 years 3 months ago
1997
ACM
STOC
2002
ACM
14 years 11 months ago
2002
ACM
ICDE
2000
IEEE
15 years 7 days ago
2000
IEEE
In this paper, we introduce dynamic histograms, which are constructed and maintained incrementally. We develop several dynamic histogram construction algorithms and show that they...
ICDE
2002
IEEE
15 years 8 days ago
2002
IEEE
Obtaining fast and good quality approximations to data distributions is a problem of central interest to database management. A variety of popular database applications including,...
EDBT
2006
ACM
14 years 26 days ago
2006
ACM
Random sampling is a well-known technique for approximate processing of large datasets. We introduce a set of algorithms for incremental maintenance of large random samples on seco...