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 |
|---|---|---|---|---|
| 159 | LOF: Identifying Density-Based Local Outliers | 2000 | SIGMOD | 0.00040135453 |
| 2,140 | Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases | 2020 | VLDB | 9.4565836e-05 |
| 2,918 | DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees | 2019 | VLDB | 7.9043213e-05 |
| 3,946 | Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection | 2022 | VLDB | 6.6036232e-05 |
| 4,969 | Relative Error Streaming Quantiles | 2021 | PODS | 5.790405e-05 |
| 5,636 | KLL± Approximate Quantile Sketches over Dynamic Datasets | 2021 | VLDB | 5.3985928e-05 |
| 5,740 | TcpRT: Instrument and Diagnostic Analysis System for Service Quality of Cloud Databases at Massive Scale in Real-time | 2018 | SIGMOD | 5.3451127e-05 |
| 6,046 | FPGA: What's in it for a Database? | 2009 | SIGMOD | 5.2357548e-05 |
| 11,509 | Approximating Median Absolute Deviation with Bounded Error | 2021 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next