28 search results - page 1 / 6 » Fast, small-space algorithms for approximate histogram maint... |
STOC
2002
ACM
14 years 11 months ago
2002
ACM
VLDB
1997
ACM
14 years 3 months ago
1997
ACM
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,...
STOC
2001
ACM
14 years 11 months ago
2001
ACM
Histograms are typically used to approximate data distributions. Histograms and related synopsis structures have been successful in a wide variety of popular database applications...
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...