Rangesum histograms

S. Muthukrishnan, Martin Strauss

    Research output: Contribution to conferencePaper


    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 languageEnglish (US)
    Number of pages10
    StatePublished - 2003
    EventConfiguralble Computing: Technology and Applications - Boston, MA, United States
    Duration: Nov 2 1998Nov 3 1998


    OtherConfiguralble Computing: Technology and Applications
    CountryUnited States
    CityBoston, MA

    ASJC Scopus subject areas

    • Software
    • Mathematics(all)

    Fingerprint Dive into the research topics of 'Rangesum histograms'. Together they form a unique fingerprint.

  • Cite this

    Muthukrishnan, S., & Strauss, M. (2003). Rangesum histograms. 233-242. Paper presented at Configuralble Computing: Technology and Applications, Boston, MA, United States.