CORE-Sketch: On Exact Computation of Median Absolute Deviation with Limited Space
Summary: CORE-Sketch: a construction–refinement sketch that computes exact MAD in limited space by refining candidate MAD elements without materializing the dataset. Provable convergence and mergeability enable parallelism; uses far less space than storing the dataset and similar cost to DD-Sketch while returning exact MAD. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Haoquan Guan
- 2. Ziling Chen
- 3. Shaoxu Song
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 161 | LOF: Identifying Density-Based Local Outliers | 2000 | SIGMOD | 0.00039846974 |
| 2,139 | Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases | 2020 | VLDB | 9.4640037e-05 |
| 2,914 | DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees | 2019 | VLDB | 7.9118579e-05 |
| 3,943 | Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection | 2022 | VLDB | 6.6099833e-05 |
| 4,966 | Relative Error Streaming Quantiles | 2021 | PODS | 5.7959749e-05 |
| 5,627 | KLL± Approximate Quantile Sketches over Dynamic Datasets | 2021 | VLDB | 5.403782e-05 |
| 5,732 | TcpRT: Instrument and Diagnostic Analysis System for Service Quality of Cloud Databases at Massive Scale in Real-time | 2018 | SIGMOD | 5.3501728e-05 |
| 6,041 | FPGA: What's in it for a Database? | 2009 | SIGMOD | 5.2407055e-05 |
| 11,505 | Approximating Median Absolute Deviation with Bounded Error | 2021 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next