Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors

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…