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: h85625ed9cfa5977f
Venue: VLDB
Year: 2007
Pagerank: 6.4095862e-05
Overall Rank: 4,802 | 67.72%
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,296	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6789249e-05
3,293	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.4490004e-05
9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2151493e-05
9,665	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.1453267e-05
9,667	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1453267e-05
10,542	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.9793485e-05
11,974	When the Recursive Diversity Anonymity Meets the Ring Signature	2021	SIGMOD	4.9793485e-05
12,715	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	4.9793485e-05
12,811	TIAMAT: a Tool for Interactive Analysis of Microdata Anonymization Techniques	2009	VLDB	4.9793485e-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.00071084324
347	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.00020325683
404	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019081867
469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.0001775622
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015954725
1,705	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.831451e-05
2,453	Personalized Privacy Preservation	2006	SIGMOD	8.4435151e-05
3,165	Achieving Anonymity via Clustering	2006	PODS	7.5767906e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,715	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
2	4,430	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB
3	404	On the Complexity of Optimal K-Anonymity	2004	PODS
4	469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD
5	1,869	On k-Anonymity and the Curse of Dimensionality	2005	VLDB
6	347	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS
7	6,678	Approximate Algorithms for k-Anonymity	2007	SIGMOD
8	3,165	Achieving Anonymity via Clustering	2006	PODS
9	9,260	Privacy Preservation by Disassociation	2012	VLDB
10	3,293	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB