Database Paper Browser

Back to papers

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)

Paper ID
10912
Venue
VLDB
Year
2014
Pagerank
0.00010032967
Overall Rank
1,935 | 86.55%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
1,520 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011535148
1,738 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00010720057
2,226 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.2421776e-05
2,434 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8278955e-05
2,465 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7518123e-05
2,806 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 8.0911177e-05
3,368 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 7.1714763e-05
3,396 Automatic Data Repair: Are We Ready to Deploy? 2024 VLDB 7.1455126e-05
4,502 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1366984e-05
5,349 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 5.553869e-05
5,545 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.4462098e-05
5,687 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 5.3706593e-05
6,065 APEx: Accuracy-Aware Differentially Private Data Exploration 2019 SIGMOD 5.2291685e-05
6,887 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 4.8937852e-05
6,970 Architecting a Differentially Private SQL Engine 2019 CIDR 4.8796169e-05
7,034 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 4.8550912e-05
7,313 Pythia: Data Dependent Differentially Private Algorithm Selection 2017 SIGMOD 4.7651627e-05
7,484 Privacy Amplification via Shuffling: Unified, Simplified, and Tightened 2024 VLDB 4.7180617e-05
7,619 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 4.6941145e-05
7,624 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 4.6931334e-05
7,997 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6105691e-05
8,120 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 4.5809563e-05
8,418 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 4.5183077e-05
9,285 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 4.3623546e-05
9,512 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 4.3335882e-05
9,592 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 4.3202988e-05
11,382 MIDE: Accuracy Aware Minimally Invasive Data Exploration For Decision Support 2022 VLDB 4.1945683e-05
11,879 Design of Policy-Aware Differentially Private Algorithms 2016 VLDB 4.1945683e-05
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
83 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00053933811
111 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00047073785
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037697111
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017360873
878 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702437
2,052 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.676612e-05
2,274 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1297703e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,368 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 7.1714763e-05
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017360873
7,471 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 4.7199888e-05
11,879 Design of Policy-Aware Differentially Private Algorithms 2016 VLDB 4.1945683e-05
3,399 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.1408089e-05
1,386 A Privacy-Preserving Index for Range Queries 2004 VLDB 0.00012261809
3,068 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.6171639e-05
2,465 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7518123e-05
3,760 Output Perturbation with Query Relaxation 2008 VLDB 6.7805033e-05
2,274 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1297703e-05