Hiding the Presence of Individuals from Shared Databases

Summary: Delta-presence, a metric tying anonymization quality to the risk of confirming an individual's presence in shared data. Shows existing anonymization fails under delta-presence and proposes bounds-enforcing algorithms; validated on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3891
Venue: SIGMOD
Year: 2007
Pagerank: 5.9135123e-05
Overall Rank: 4,791 | 66.71%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,346	Class-based graph anonymization for social network data	2009	VLDB	6.2588738e-05
8,306	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	4.5392079e-05
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
10,046	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.1905499e-05
12,138	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
458	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00022698513
654	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00018594644
1,733	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	0.00010715774
2,822	Achieving Anonymity via Clustering	2006	PODS	8.0624025e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,309	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1905499e-05
1,571	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.000113084
12,625	Privacy in Data Systems	2003	PODS	4.1905499e-05
2,656	Personalized Privacy Preservation	2006	SIGMOD	8.3636527e-05
3,382	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1538038e-05
1,760	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	0.00010641674
2,822	Achieving Anonymity via Clustering	2006	PODS	8.0624025e-05
8,791	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4459403e-05
458	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00022698513
8,934	Privacy Preservation by Disassociation	2012	VLDB	4.4229886e-05