The P 2 algorithm for dynamic calculation of quantiles and histograms without storing observations (original) (raw)
Related papers
Quantiles and equidepth histograms over streams
Sequential Estimation of Quantiles
1998
Space-efficient online computation of quantile summaries
ACM SIGMOD Record, 2001
Incremental quantile estimation
Evolving Systems, 2010
A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data
1997
Quantile Estimation: A Minimalist Approach
Proceedings of the 2006 Winter Simulation Conference, 2006
Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms
Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining
Sample Quantiles In Statistical Packages
American Statistician, 1996
Approximating quantiles in very large datasets
Cornell University - arXiv, 2010
Parallel Sequential Estimation of Quantiles During Steady State Simulation
2011
Sequential Analysis of Quantiles and Probability Distributions by Replicated Simulations
2007
Analysis of the time evolution of quantiles in simulation
Don McNickle, Krzysztof Pawlikowski
2006
Encyclopedia of Database Systems, 2009
UDDSketch: Accurate Tracking of Quantiles in Data Streams
arXiv (Cornell University), 2020
Statistical Properties and Control Algorithms of Recursive Quantile Estimators
Biometrical Journal, 2000
Depiction of transient performance measures using quantile estimation
2005
How to summarize the universe: Dynamic maintenance of quantiles
Proceedings of the 28th …, 2002
Quantile estimation in two-phase sampling
Computational Statistics & Data Analysis, 2007
Quality and Reliability Engineering International, 2019
Initial transient period detection for steady-state quantile estimation
Jong-suk Lee, Don McNickle, Krzysztof Pawlikowski
2000
Quantile estimation via distribution fitting
Applicationes Mathematicae, 2019
Quantile Analysis: A Method for Characterizing Data Distributions
Applied Spectroscopy, 1988
On median control charting under double sampling scheme
European Journal of Industrial Engineering, 2014
A Tutorial on Quantile Estimation via Monte Carlo
2020
A new quantile estimator with weights based on a subsampling approach
British Journal of Mathematical and Statistical Psychology, 2020