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
1346
Venue
PODS
Year
2005
Pagerank
0.00017220509
Overall Rank
510 | 96.51%
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
62 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038970535
130 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00030604781
567 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016420715
757 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014306168
1,230 No Free Lunch in Data Privacy 2011 SIGMOD 0.00011572271
1,421 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010828328
1,583 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010292522
1,746 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.8564338e-05
2,562 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.4127196e-05
2,862 Privacy via Pseudorandom Sketches 2006 PODS 8.0209471e-05
3,296 Towards Robustness in Query Auditing 2006 VLDB 7.5459953e-05
3,375 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.4639817e-05
3,935 Output Perturbation with Query Relaxation 2008 VLDB 7.0083453e-05
3,974 Epistemic Privacy 2008 PODS 6.9803508e-05
4,407 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.719141e-05
4,629 Time Series Compressibility and Privacy 2007 VLDB 6.5960717e-05
5,314 Optimal Differentially Private Algorithms for k-Means Clustering 2018 PODS 6.2688519e-05
5,613 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 6.1501263e-05
6,353 Differentially Private Vertical Federated Clustering 2023 VLDB 5.9042628e-05
6,370 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.8973335e-05
6,701 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.7980998e-05
6,826 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 5.7621757e-05
7,488 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 5.6072422e-05
7,517 Private Incremental Regression 2017 PODS 5.6029996e-05
8,198 Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity 2021 VLDB 5.4688368e-05
9,001 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 5.334788e-05
9,087 Preserving Privacy and Fairness in Peer-to-Peer Data Integration 2010 SIGMOD 5.3251649e-05
9,406 Controlled Intentional Degradation in Analytical Video Systems 2022 SIGMOD 5.2751448e-05
9,487 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 5.2634238e-05
10,642 Differentially Private Substring and Document Counting 2025 PODS 5.093636e-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
70 Privacy-Preserving Data Mining 2000 SIGMOD 0.0003804755
123 Revealing Information while Preserving Privacy 2003 PODS 0.00031082693
218 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00024420564
244 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00023476901
4,738 Randomizing, a Practical Method for Protecting Statistical Databases Against Compromise 1982 VLDB 6.5286784e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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