Database Paper Browser

Back to papers

Practical Privacy: The SuLQ Framework

Summary: Defines SuLQ: slightly noisy answers to a sublinear number of queries, extending privacy analysis to real-valued queries and arbitrary rows with tighter noise bounds. Shows SuLQ can implement PCA, k‑means, Perceptron, ID3 and most statistical‑query algorithms with few calls. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1347
Venue
PODS
Year
2005
Pagerank
0.00019940193
Overall Rank
567 | 96.07%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing 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
713 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00017691286
714 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017670757
1,463 No Free Lunch in Data Privacy 2011 SIGMOD 0.00011856229
1,566 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00011324162
1,760 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010641674
1,762 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010629368
2,228 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 9.2488181e-05
2,629 Epistemic Privacy 2008 PODS 8.4237864e-05
3,178 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.4350161e-05
3,264 Towards Robustness in Query Auditing 2006 VLDB 7.3073465e-05
3,769 Output Perturbation with Query Relaxation 2008 VLDB 6.7744696e-05
3,788 Time Series Compressibility and Privacy 2007 VLDB 6.7624343e-05
3,844 Privacy via Pseudorandom Sketches 2006 PODS 6.7044812e-05
4,185 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3713506e-05
5,552 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.4413452e-05
5,700 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 5.3655082e-05
6,615 Differentially Private Vertical Federated Clustering 2023 VLDB 4.9882647e-05
6,692 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 4.9568011e-05
6,916 Private Incremental Regression 2017 PODS 4.8878659e-05
7,401 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 4.7351747e-05
7,946 Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity 2021 VLDB 4.6089395e-05
8,791 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 4.4459403e-05
8,935 Preserving Privacy and Fairness in Peer-to-Peer Data Integration 2010 SIGMOD 4.4229886e-05
9,301 Controlled Intentional Degradation in Analytical Video Systems 2022 SIGMOD 4.3558097e-05
9,343 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 4.351469e-05
10,358 Differentially Private Substring and Document Counting 2025 PODS 4.1905499e-05
10,360 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
40 Privacy-Preserving Data Mining 2000 SIGMOD 0.00074213516
137 Revealing Information while Preserving Privacy 2003 PODS 0.00042381562
148 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00041196325
177 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00037858416
3,822 Randomizing, a Practical Method for Protecting Statistical Databases Against Compromise 1982 VLDB 6.7258918e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,471 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 4.7158603e-05
451 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022807098
2,061 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.6578455e-05
9,513 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 4.3294349e-05
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017336928
1,928 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010062105
12,112 The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases 2012 PODS 4.1905499e-05
8,000 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6061476e-05
3,769 Output Perturbation with Query Relaxation 2008 VLDB 6.7744696e-05
137 Revealing Information while Preserving Privacy 2003 PODS 0.00042381562