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: h727c0994dd000394
Venue: SIGMOD
Year: 2007
Pagerank: 6.4962867e-05
Overall Rank: 4,628 | 68.89%
DOI: 10.1145/1247480.1247554

Incoming Non-self Citations Over Time

Authors

1. M. Ercan Nergiz (Purdue University)
2. Maurizio Atzori (National Research Council of Italy (Institute of Information Science and Technologies))
3. Christopher W. Clifton (Purdue University)

BibTeX Citation

@inproceedings{nergiz_sigmod07,
        title = {{Hiding the Presence of Individuals from Shared Databases}},
        author = {Nergiz, M. Ercan and Atzori, Maurizio and Clifton, Christopher W.},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247554},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247554},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,210	Class-based graph anonymization for social network data	2009	VLDB	6.7332571e-05
8,715	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.2905577e-05
9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2151493e-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
12,617	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9793485e-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
469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.0001775622
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015954725
1,869	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	9.4714801e-05
3,165	Achieving Anonymity via Clustering	2006	PODS	7.5767906e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,785	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD
2	1,367	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB
3	13,099	Privacy in Data Systems	2003	PODS
4	2,453	Personalized Privacy Preservation	2006	SIGMOD
5	3,293	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
6	1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
7	3,165	Achieving Anonymity via Clustering	2006	PODS
8	9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD
9	469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD
10	9,260	Privacy Preservation by Disassociation	2012	VLDB