Fast Data Anonymization with Low Information Loss

Summary: One-dimensional quasi-identifiers enable linear-time heuristics for k-anonymity and l-diversity with meaningful information-loss metrics. Space-mapping generalizes to multi-dimensional data, yielding faster anonymization with lower loss and beating state-of-the-art in time and quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9818
Venue: VLDB
Year: 2007
Pagerank: 6.5560796e-05
Overall Rank: 4,699 | 67.77%
DOI: 10.14778/1281192.1281209

Incoming Non-self Citations Over Time

Authors

1. Gabriel Ghinita (National University of Singapore)
2. Panagiotis Karras (University of Hong Kong)
3. Panos Kalnis (National University of Singapore)
4. Nikos Mamoulis (University of Hong Kong)

BibTeX Citation

@article{ghinita_vldb07,
        title = {{Fast Data Anonymization with Low Information Loss}},
        author = {Ghinita, Gabriel and Karras, Panagiotis and Kalnis, Panos and Mamoulis, Nikos},
        journal = {PVLDB},
        series = {{VLDB} '07},
        volume = {1},
        number = {1},
        pages = {758--769},
        doi = {10.14778/1281192.1281209},
        url = {https://doi.org/10.14778/1281192.1281209},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,255	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8595313e-05
3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.6179491e-05
9,001	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.334788e-05
9,485	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.2634238e-05
9,487	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.2634238e-05
10,339	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	5.093636e-05
11,667	When the Recursive Diversity Anonymity Meets the Ring Signature	2021	SIGMOD	5.093636e-05
12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	5.093636e-05
12,521	TIAMAT: a Tool for Interactive Analysis of Microdata Anonymization Techniques	2009	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
338	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.00020731054
384	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019510305
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,669	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00010050522
2,397	Personalized Privacy Preservation	2006	SIGMOD	8.6343421e-05
3,110	Achieving Anonymity via Clustering	2006	PODS	7.7477034e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
2	4,344	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB
3	384	On the Complexity of Optimal K-Anonymity	2004	PODS
4	450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD
5	1,817	On k-Anonymity and the Curse of Dimensionality	2005	VLDB
6	338	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS
7	6,554	Approximate Algorithms for k-Anonymity	2007	SIGMOD
8	3,110	Achieving Anonymity via Clustering	2006	PODS
9	9,086	Privacy Preservation by Disassociation	2012	VLDB
10	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB