Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge

Summary: General framework for privacy with external knowledge; introduces a multidimensional adversary knowledge model. A more intuitive, flexible multidimensional privacy criterion; enables faster disclosure measurement and data sanitization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h13092f13c356df6b
Venue: VLDB
Year: 2007
Pagerank: 6.762449e-05
Overall Rank: 4,150 | 72.19%
DOI: 10.14778/1687627.1687715

Incoming Non-self Citations Over Time

Authors

1. Bee-Chung Chen (University of Wisconsin)
2. Kristen LeFevre (University of Wisconsin)
3. Raghu Ramakrishnan (Yahoo)

BibTeX Citation

@article{chen_vldb07,
        title = {{Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge}},
        author = {Chen, Bee-Chung and LeFevre, Kristen and Ramakrishnan, Raghu},
        journal = {PVLDB},
        series = {{VLDB} '07},
        volume = {2},
        number = {1},
        pages = {770--781},
        doi = {10.14778/1687627.1687715},
        url = {https://doi.org/10.14778/1687627.1687715},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,312	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6461872e-05
8,853	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD	5.2487405e-05
8,941	I/O-Efficient Planar Range Skyline and Attrition Priority Queues	2013	PODS	5.2361195e-05
8,971	Data Publishing against Realistic Adversaries	2009	VLDB	5.2348031e-05
9,198	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.1954442e-05
9,541	Computing All Skyline Probabilities for Uncertain Data	2009	PODS	5.151324e-05
9,701	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.1258854e-05
9,703	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1258854e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
472	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00017689274
588	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015894454
1,113	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011942006
1,714	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.7943215e-05
2,462	Personalized Privacy Preservation	2006	SIGMOD	8.4116174e-05
3,942	Checking for k-Anonymity Violation by Views	2005	VLDB	6.8934823e-05
4,257	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.6841081e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,089	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB
2	1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
3	9,294	Privacy Preservation by Disassociation	2012	VLDB
4	3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
5	10,866	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB
6	6,576	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
7	2,462	Personalized Privacy Preservation	2006	SIGMOD
8	1,332	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
9	8,853	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD
10	8,971	Data Publishing against Realistic Adversaries	2009	VLDB