DBScholar

Back to papers

Limiting Privacy Breaches in Privacy Preserving Data Mining

Summary: Formulates record-level privacy breaches and proposes "amplification", a distribution-agnostic method that guarantees bounds on breach risk. Applies it to association-rule mining with modified randomization plus PRG-seed encoding to shrink randomized transactions and introduces breach-aware privacy metrics. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h59ba527098c9f9e7
Venue
PODS
Year
2003
Pagerank
0.00023895095
Overall Rank
227 | 98.49%
DOI
10.1145/773153.773174

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{evfimievski_pods03,
        address = {New York, NY, USA},
        series = {{PODS} '03},
        title = {{Limiting Privacy Breaches in Privacy Preserving Data Mining}},
        url = {https://dl.acm.org/doi/10.1145/773153.773174},
        doi = {10.1145/773153.773174},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Evfimievski, Alexandre and Gehrke, Johannes and Srikant, Ramakrishnan},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
134 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00029947443
406 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00019009895
451 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00018054106
525 Practical Privacy: The SuLQ Framework 2005 PODS 0.00016875512
736 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014329631
880 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00013249752
1,101 Privacy Preserving OLAP 2005 SIGMOD 0.00011995659
1,714 Injecting Utility into Anonymized Datasets 2006 SIGMOD 9.7943215e-05
1,792 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.6159131e-05
2,194 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 8.8822913e-05
2,312 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.6461872e-05
2,349 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5881783e-05
2,457 Simulatable Auditing 2005 PODS 8.4172033e-05
2,595 Privacy at Scale: Local Differential Privacy in Practice 2018 SIGMOD 8.2260539e-05
2,877 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 7.8955405e-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
3,694 Secure Shapley Value for Cross-Silo Federated Learning 2023 VLDB 7.0721664e-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,669 Deriving Private Information from Randomized Data 2005 SIGMOD 6.46126e-05
4,678 Time Series Compressibility and Privacy 2007 VLDB 6.4568192e-05
4,819 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 6.3882469e-05
5,634 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 6.0387995e-05
7,714 Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory 2024 SIGMOD 5.4557265e-05
8,066 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS 5.3811151e-05
8,472 Access Control over Uncertain Data 2008 VLDB 5.3148581e-05
8,587 Information Theory for Data Management 2010 SIGMOD 5.2938507e-05
8,653 Network Shuffling: Privacy Amplification via Random Walks 2022 SIGMOD 5.2796695e-05
8,713 Measuring Re-identification Risk 2023 SIGMOD 5.2705676e-05
8,971 Data Publishing against Realistic Adversaries 2009 VLDB 5.2348031e-05
9,198 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 5.1954442e-05
9,701 Small Domain Randomization: Same Privacy, More Utility 2010 VLDB 5.1258854e-05
9,703 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 5.1258854e-05
9,766 Practical and Accurate Local Edge Differentially Private Graph Algorithms 2025 VLDB 5.115551e-05
12,666 Publishing Microdata with a Robust Privacy Guarantee 2012 VLDB 4.9605343e-05
12,884 Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss 2009 VLDB 4.9605343e-05
12,887 Information Theory For Data Management 2009 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
29 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00051028332
69 Privacy-Preserving Data Mining 2000 SIGMOD 0.00037815735
256 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00022933612
1,248 Maintaining Data Privacy in Association Rule Mining 2002 VLDB 0.00011341932
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,945 Privacy via Pseudorandom Sketches 2006 PODS
2 5,686 Mining Frequent Patterns with Differential Privacy 2013 VLDB
3 8,066 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS
4 9,701 Small Domain Randomization: Same Privacy, More Utility 2010 VLDB
5 4,669 Deriving Private Information from Randomized Data 2005 SIGMOD
6 4,819 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB
7 13,146 Privacy in Data Systems 2003 PODS
8 69 Privacy-Preserving Data Mining 2000 SIGMOD
9 256 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS
10 1,248 Maintaining Data Privacy in Association Rule Mining 2002 VLDB