Key points are not available for this paper at this time.
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.
Greenwald et al. (Tue,) studied this question.