K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization

Summary: K-anonymization reframed as spatial indexing with R-trees, enabling scalable, incremental anonymization. Batch anonymization with R-trees delivers orders-of-magnitude speedups and yields superior quality by standard metrics through effective partitioning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9626
Venue: VLDB
Year: 2007
Pagerank: 4.6509661e-05
Overall Rank: 7,772 | 45.99%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Tochukwu Iwuchukwu
2. Jeffrey F. Naughton

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,791	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4459403e-05
9,343	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	4.351469e-05
12,237	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	4.1905499e-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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
225	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.0003266103
290	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00028845557
356	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026091196
458	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00022698513
766	Client-Server Paradise	1994	VLDB	0.0001690298
1,582	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	0.00011262294
1,639	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00011049413
2,139	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.4618572e-05
3,653	The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree	2004	SIGMOD	6.8725114e-05
9,209	Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree	2007	CIDR	4.3691119e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,382	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1538038e-05
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
6,476	Approximate Algorithms for k-Anonymity	2007	SIGMOD	5.040879e-05
1,733	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	0.00010715774
305	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00028264843
2,676	Effectively Learning Spatial Indices	2020	VLDB	8.326321e-05
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05
2,822	Achieving Anonymity via Clustering	2006	PODS	8.0624025e-05
458	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00022698513
4,981	Fast Data Anonymization with Low Information Loss	2007	VLDB	5.7823243e-05