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.00019949368
Overall Rank
568 | 96.06%
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.00053933811
111 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00047073785
715 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00017725693
719 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017626484
1,465 No Free Lunch in Data Privacy 2011 SIGMOD 0.00011860847
1,567 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.0001133268
1,761 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010651764
1,764 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010636626
2,227 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 9.2421238e-05
2,625 Epistemic Privacy 2008 PODS 8.4317678e-05
3,172 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.4411955e-05
3,258 Towards Robustness in Query Auditing 2006 VLDB 7.3150323e-05
3,760 Output Perturbation with Query Relaxation 2008 VLDB 6.7805033e-05
3,783 Time Series Compressibility and Privacy 2007 VLDB 6.7714995e-05
3,843 Privacy via Pseudorandom Sketches 2006 PODS 6.7077542e-05
4,189 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3743594e-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,691 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 4.9613269e-05
6,700 Differentially Private Vertical Federated Clustering 2023 VLDB 4.9563668e-05
6,914 Private Incremental Regression 2017 PODS 4.8925595e-05
7,401 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 4.7397228e-05
7,943 Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity 2021 VLDB 4.613363e-05
8,794 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 4.4502028e-05
8,931 Preserving Privacy and Fairness in Peer-to-Peer Data Integration 2010 SIGMOD 4.427232e-05
9,296 Controlled Intentional Degradation in Analytical Video Systems 2022 SIGMOD 4.3599613e-05
9,338 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 4.3556432e-05
10,346 Differentially Private Substring and Document Counting 2025 PODS 4.1945683e-05
10,348 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 4.1945683e-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.00074232718
136 Revealing Information while Preserving Privacy 2003 PODS 0.0004241101
147 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00041235556
177 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.0003788711
3,816 Randomizing, a Practical Method for Protecting Statistical Databases Against Compromise 1982 VLDB 6.7316973e-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.7199888e-05
453 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022741848
2,052 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.676612e-05
9,512 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 4.3335882e-05
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017360873
1,935 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010032967
12,104 The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases 2012 PODS 4.1945683e-05
7,997 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6105691e-05
3,760 Output Perturbation with Query Relaxation 2008 VLDB 6.7805033e-05
136 Revealing Information while Preserving Privacy 2003 PODS 0.0004241101