Abstract
Histograms are piecewise-constant approximations of signals. The goal in constructing appropriate histograms is to optimize them for specific applications. This paper presents the first general algorithms for approximating histograms for rangesum queries. A variety of results are given, with varying quality of approximation, suitable for different models.
| Original language | English (US) |
|---|---|
| Pages | 233-242 |
| Number of pages | 10 |
| State | Published - 2003 |
| Event | Configuralble Computing: Technology and Applications - Boston, MA, United States Duration: Nov 2 1998 → Nov 3 1998 |
Other
| Other | Configuralble Computing: Technology and Applications |
|---|---|
| Country/Territory | United States |
| City | Boston, MA |
| Period | 11/2/98 → 11/3/98 |
ASJC Scopus subject areas
- Software
- General Mathematics