2 search results - page 1 / 1 » Space-Efficient Online Computation of Quantile Summaries |
SIGMOD
2001
ACM
14 years 4 months ago
2001
ACM
An -appro ximate 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. We presen t a new...
EDBT
2006
ACM
14 years 4 months ago
2006
ACM
Given a set of N multi-dimensional points, we study the computation of -quantiles according to a ranking function F, which is provided by the user at runtime. Specifically, F compu...