Key points are not available for this paper at this time.
In a recent paper MRL98, we had described a general framework for single pass approximate quantile finding algorithms. This framework included several known algorithms as special cases. We had identified a new algorithm, within the framework, which had a significantly smaller requirement for main memory than other known algorithms. In this paper, we address two issues left open in our earlier paper.
Manku et al. (Tue,) studied this question.