Sciweavers

SIGMOD
2001
ACM
124views Database» more  SIGMOD 2001»
14 years 11 months ago
Space-Efficient Online Computation of Quantile Summaries
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...
Michael Greenwald, Sanjeev Khanna