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 |
|---|---|---|---|---|
| 62 | Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis | 2009 | SIGMOD | 0.00038970535 |
| 121 | Boosting the Accuracy of Differentially Private Histograms Through Consistency | 2010 | VLDB | 0.00031639377 |
| 130 | Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release | 2007 | PODS | 0.00030604781 |
| 267 | Optimal Histograms with Quality Guarantees | 1998 | VLDB | 0.00022798161 |
| 611 | Optimizing Linear Counting Queries Under Differential Privacy | 2010 | PODS | 0.00015747402 |
| 775 | Differentially Private Data Cubes: Optimizing Noise Sources and Consistency | 2011 | SIGMOD | 0.00014110531 |
| 1,956 | Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy | 2012 | VLDB | 9.4157042e-05 |
| 2,108 | An Adaptive Mechanism for Accurate Query Answering under Differential Privacy | 2012 | VLDB | 9.1553397e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,132 | Answering Multi-Dimensional Range Queries under Local Differential Privacy | 2021 | VLDB |
| 2 | 611 | Optimizing Linear Counting Queries Under Differential Privacy | 2010 | PODS |
| 3 | 7,898 | A workload-adaptive mechanism for linear queries under local differential privacy | 2020 | VLDB |
| 4 | 12,079 | Design of Policy-Aware Differentially Private Algorithms | 2016 | VLDB |
| 5 | 3,121 | Answering Range Queries Under Local Differential Privacy | 2019 | VLDB |
| 6 | 1,310 | A Privacy-Preserving Index for Range Queries | 2004 | VLDB |
| 7 | 3,260 | Answering Range Queries Under Local Differential Privacy | 2019 | SIGMOD |
| 8 | 2,300 | Principled Evaluation of Differentially Private Algorithms using DPBench | 2016 | SIGMOD |
| 9 | 3,935 | Output Perturbation with Query Relaxation | 2008 | VLDB |
| 10 | 2,108 | An Adaptive Mechanism for Accurate Query Answering under Differential Privacy | 2012 | VLDB |