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
10498
Venue
VLDB
Year
2012
Pagerank
9.1254873e-05
Overall Rank
2,278 | 84.17%
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
714 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017670757
1,446 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011931212
1,516 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011558246
1,607 Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets 2014 VLDB 0.00011171719
1,762 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010629368
1,928 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010062105
2,436 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8217855e-05
2,461 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7486072e-05
4,461 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.1571961e-05
4,504 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1307972e-05
6,480 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.0396886e-05
7,471 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 4.7158603e-05
7,865 Differentially Private Data Release over Multiple Tables 2023 PODS 4.6282846e-05
8,000 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6061476e-05
10,530 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 4.1905499e-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.00053910987
111 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00047047599
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037726596
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017336928
872 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702532
2,798 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.1092023e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,073 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.6098046e-05
2,061 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.6578455e-05
8,000 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6061476e-05
7,584 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.7015411e-05
7,437 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 4.7258659e-05
9,513 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 4.3294349e-05
9,514 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 4.3294349e-05
1,928 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010062105
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017336928
7,471 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 4.7158603e-05