DBScholar

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
h25aa483b844cf716
Venue
PODS
Year
2005
Pagerank
0.00016875512
Overall Rank
525 | 96.49%
DOI
10.1145/1065167.1065184

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{blum_pods05,
        address = {New York, NY, USA},
        series = {{PODS} '05},
        title = {{Practical Privacy: The SuLQ Framework}},
        url = {https://dl.acm.org/doi/10.1145/1065167.1065184},
        doi = {10.1145/1065167.1065184},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Blum, Avrim and Dwork, Cynthia and McSherry, Frank and Nissim, Kobbi},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
64 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038378358
134 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00029947443
559 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016409103
736 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014329631
1,256 No Free Lunch in Data Privacy 2011 SIGMOD 0.00011304781
1,458 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010562758
1,620 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010041603
1,792 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.6159131e-05
2,383 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.5292865e-05
2,945 Privacy via Pseudorandom Sketches 2006 PODS 7.8121754e-05
3,134 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.5944855e-05
3,370 Towards Robustness in Query Auditing 2006 VLDB 7.3503641e-05
4,008 Output Perturbation with Query Relaxation 2008 VLDB 6.8439132e-05
4,062 Epistemic Privacy 2008 PODS 6.8129278e-05
4,441 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.5824511e-05
4,678 Time Series Compressibility and Privacy 2007 VLDB 6.4568192e-05
5,460 Optimal Differentially Private Algorithms for k-Means Clustering 2018 PODS 6.105231e-05
5,698 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 6.0140309e-05
6,486 Differentially Private Vertical Federated Clustering 2023 VLDB 5.7522634e-05
6,516 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.7432938e-05
6,858 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6466085e-05
6,985 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 5.6116044e-05
7,648 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 5.4607194e-05
7,682 Private Incremental Regression 2017 PODS 5.4565877e-05
8,385 Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity 2021 VLDB 5.3259308e-05
9,198 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 5.1954442e-05
9,295 Preserving Privacy and Fairness in Peer-to-Peer Data Integration 2010 SIGMOD 5.1860131e-05
9,574 Controlled Intentional Degradation in Analytical Video Systems 2022 SIGMOD 5.1428165e-05
9,703 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 5.1258854e-05
11,155 Differentially Private Substring and Document Counting 2025 PODS 4.9605343e-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
69 Privacy-Preserving Data Mining 2000 SIGMOD 0.00037815735
123 Revealing Information while Preserving Privacy 2003 PODS 0.00030654879
227 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00023895095
256 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00022933612
4,853 Randomizing, a Practical Method for Protecting Statistical Databases Against Compromise 1982 VLDB 6.3668269e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,083 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB
2 279 Towards Practical Differential Privacy for SQL Queries 2018 VLDB
3 1,998 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB
4 9,815 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB
5 629 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS
6 1,533 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB
7 12,641 The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases 2012 PODS
8 8,156 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB
9 4,008 Output Perturbation with Query Relaxation 2008 VLDB
10 123 Revealing Information while Preserving Privacy 2003 PODS