Database Paper Browser

Back to papers

An Adaptive Mechanism for Accurate Query Answering under Differential Privacy

Summary: Adaptive mechanism for counting queries under (ε,δ)-DP; automatically selects a private strategy set from the workload. Approximates the optimal strategy for any linear workload; yields near-optimal error with no extra privacy cost, beating prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10497
Venue
VLDB
Year
2012
Pagerank
9.1297703e-05
Overall Rank
2,274 | 84.19%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
719 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017626484
1,446 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.0001194108
1,520 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011535148
1,602 Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets 2014 VLDB 0.00011199166
1,764 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010636626
1,935 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010032967
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
4,461 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.1616828e-05
4,502 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1366984e-05
6,486 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.0445043e-05
7,471 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 4.7199888e-05
7,864 Differentially Private Data Release over Multiple Tables 2023 PODS 4.6327272e-05
7,997 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6105691e-05
10,521 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
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,776 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.1326122e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,068 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.6171639e-05
2,052 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.676612e-05
7,997 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6105691e-05
7,579 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.706055e-05
7,439 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 4.7304034e-05
9,512 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 4.3335882e-05
9,513 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 4.3335882e-05
1,935 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010032967
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