rho-uncertainty: Inference-Proof Transaction Anonymization

Summary: rho-uncertainty is the first inference-proof privacy notion for transaction anonymization, guarding sensitive-item associations regardless of adversary knowledge without falsifying data. A hybrid generalization-suppression scheme achieves this with non-trivial information loss and outperforms perturbation baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h324926e02c2d80df
Venue: VLDB
Year: 2010
Pagerank: 6.0617004e-05
Overall Rank: 5,620 | 62.22%
DOI: 10.14778/1920841.1920971

Incoming Non-self Citations Over Time

Authors

1. Jianneng Cao (National University of Singapore)
2. Panagiotis Karras (National University of Singapore)
3. Chedy Raissi (INRIA)
4. Kian-Lee Tan (National University of Singapore)

BibTeX Citation

@article{cao_vldb10,
        title = {{rho-uncertainty: Inference-Proof Transaction Anonymization}},
        author = {Cao, Jianneng and Karras, Panagiotis and Raissi, Chedy and Tan, Kian-Lee},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        doi = {10.14778/1920841.1920971},
        url = {https://doi.org/10.14778/1920841.1920971},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,453	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.0001060277
2,416	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.4962257e-05
2,912	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.8687198e-05
9,260	Privacy Preservation by Disassociation	2012	VLDB	5.2056825e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064420972
164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027412227
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023984903
475	Mining Generalized Association Rules	1995	VLDB	0.00017672519
573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016173338
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015954725
912	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00013115246
1,239	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.00011384824
1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011028542
2,296	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6789249e-05
2,453	Personalized Privacy Preservation	2006	SIGMOD	8.4435151e-05
3,293	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.4490004e-05
4,430	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.6024228e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,453	Personalized Privacy Preservation	2006	SIGMOD
2	9,260	Privacy Preservation by Disassociation	2012	VLDB
3	1,709	The Tao of Inference in Privacy-Protected Databases	2018	VLDB
4	10,639	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD
5	12,827	Distribution-based Microdata Anonymization	2009	VLDB
6	1,239	Maintaining Data Privacy in Association Rule Mining	2002	VLDB
7	226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS
8	12,617	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
9	12,796	Anonymized Data: Generation, Models, Usage	2009	SIGMOD
10	3,293	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB