Almost Optimal Relative Error Streaming Quantiles with Full Mergeability

Tomáš Domes, Pavel Veselý

Quantile summaries provide a scalable way to estimate the distribution of individual attributes in large datasets that are often distributed across multiple machines or generated b…