Privacy Preservation by Disassociation

Summary: Introduces disassociation for sparse multidimensional data: retain original terms while hiding their co-occurrence in identifying combinations. Unlike generalization, suppression, or differential privacy, it protects against identity disclosure without requiring sensitive/non-sensitive attribute distinctions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hbf256359b3c7b1d6
Venue: VLDB
Year: 2012
Pagerank: 5.1860131e-05
Overall Rank: 9,294 | 37.71%
DOI: 10.14778/2350229.2350251

Incoming Non-self Citations Over Time

Authors

1. Manolis Terrovitis (Athena)
2. John Liagouris (National Technical University of Athens)
3. Nikos Mamoulis (University of Hong Kong)
4. Spiros Skiadopoulos (University of Peloponnese)

BibTeX Citation

@article{terrovitis_vldb12,
        title = {{Privacy Preservation by Disassociation}},
        author = {Terrovitis, Manolis and Liagouris, John and Mamoulis, Nikos and Skiadopoulos, Spiros},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {10},
        pages = {944--955},
        doi = {10.14778/2350229.2350251},
        url = {https://doi.org/10.14778/2350229.2350251},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,618	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042804864
468	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00017705907
472	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00017689274
588	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015894454
1,876	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	9.4357064e-05
2,496	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.3674025e-05
2,925	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.8390031e-05
3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.4208602e-05
4,454	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.577479e-05
5,634	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.0387995e-05
7,448	Embellishing Text Search Queries To Protect User Privacy	2010	VLDB	5.5109177e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,089	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB
2	8,066	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS
3	1,876	On k-Anonymity and the Curse of Dimensionality	2005	VLDB
4	12,764	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
5	472	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD
6	2,462	Personalized Privacy Preservation	2006	SIGMOD
7	347	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS
8	3,177	Achieving Anonymity via Clustering	2006	PODS
9	4,826	Fast Data Anonymization with Low Information Loss	2007	VLDB
10	3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB