A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data.

Khaled Alsabti, Sanjay Ranka, Vineet Singh

Browse the full VLDB paper archive.