28 search results - page 1 / 6 » Fast, small-space algorithms for approximate histogram maint... |
STOC
2002
ACM
14 years 5 months ago
2002
ACM
VLDB
1997
ACM
13 years 9 months ago
1997
ACM
ICDE
2002
IEEE
14 years 7 months 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 5 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
14 years 6 months 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...