Concepedia

Publication | Closed Access

Space-efficient online computation of quantile summaries

448

Citations

12

References

2001

Year

Abstract

An ∈-approximate quantile summary of a sequence of N elements is a data structure that can answer quantile queries about the sequence to within a precision of ∈N.

References

YearCitations

Page 1