A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy
Summary: Data- and workload-aware algorithm for answering range queries under epsilon-DP. Privately learns a domain partition into data-tuned buckets and privately estimates bucket counts aligned to the workload, achieving substantially lower error than competing methods; validated on diverse real datasets. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Chao Li (University of Massachusetts Amherst)
- 2. Michael Hay (Colgate University)
- 3. Gerome Miklau (University of Massachusetts Amherst)
- 4. Yue Wang (University of Massachusetts Amherst)
BibTeX Citation
@article{li_vldb14,
title = {{A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy}},
author = {Li, Chao and Hay, Michael and Miklau, Gerome and Wang, Yue},
journal = {PVLDB},
series = {{VLDB} '14},
volume = {7},
number = {5},
pages = {341--352},
doi = {10.14778/2735479.2735484},
url = {https://doi.org/10.14778/2735479.2735484},
year = {2014}
}Incoming Citations (Sorted by Pagerank)
Showing 29 of 29 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 64 | Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis | 2009 | SIGMOD | 0.00038504258 |
| 121 | Boosting the Accuracy of Differentially Private Histograms Through Consistency | 2010 | VLDB | 0.0003107472 |
| 133 | Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release | 2007 | PODS | 0.00030046147 |
| 275 | Optimal Histograms with Quality Guarantees | 1998 | VLDB | 0.00022404363 |
| 626 | Optimizing Linear Counting Queries Under Differential Privacy | 2010 | PODS | 0.00015471495 |
| 800 | Differentially Private Data Cubes: Optimizing Noise Sources and Consistency | 2011 | SIGMOD | 0.0001386914 |
| 1,991 | Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy | 2012 | VLDB | 9.2419484e-05 |
| 2,129 | An Adaptive Mechanism for Accurate Query Answering under Differential Privacy | 2012 | VLDB | 8.9967149e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,216 | Answering Multi-Dimensional Range Queries under Local Differential Privacy | 2021 | VLDB |
| 2 | 626 | Optimizing Linear Counting Queries Under Differential Privacy | 2010 | PODS |
| 3 | 8,067 | A workload-adaptive mechanism for linear queries under local differential privacy | 2020 | VLDB |
| 4 | 12,378 | Design of Policy-Aware Differentially Private Algorithms | 2016 | VLDB |
| 5 | 3,177 | Answering Range Queries Under Local Differential Privacy | 2019 | VLDB |
| 6 | 1,331 | A Privacy-Preserving Index for Range Queries | 2004 | VLDB |
| 7 | 3,330 | Answering Range Queries Under Local Differential Privacy | 2019 | SIGMOD |
| 8 | 2,301 | Principled Evaluation of Differentially Private Algorithms using DPBench | 2016 | SIGMOD |
| 9 | 3,993 | Output Perturbation with Query Relaxation | 2008 | VLDB |
| 10 | 2,129 | An Adaptive Mechanism for Accurate Query Answering under Differential Privacy | 2012 | VLDB |