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: 3952
Venue: SIGMOD
Year: 2007
Pagerank: 6.6452861e-05
Overall Rank: 4,526 | 68.95%
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,125	Class-based graph anonymization for social network data	2009	VLDB	6.886347e-05
8,548	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.4119882e-05
9,001	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.334788e-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
12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	5.093636e-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
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,817	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	9.6832973e-05
3,110	Achieving Anonymity via Clustering	2006	PODS	7.7477034e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,495	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD
2	1,326	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB
3	12,809	Privacy in Data Systems	2003	PODS
4	2,397	Personalized Privacy Preservation	2006	SIGMOD
5	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
6	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
7	3,110	Achieving Anonymity via Clustering	2006	PODS
8	9,001	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD
9	450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD
10	9,086	Privacy Preservation by Disassociation	2012	VLDB