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.7880955e-05
Overall Rank: 4,133 | 72.22%
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,296	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6789249e-05
8,826	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD	5.268646e-05
8,913	I/O-Efficient Planar Range Skyline and Attrition Priority Queues	2013	PODS	5.2559789e-05
8,942	Data Publishing against Realistic Adversaries	2009	VLDB	5.2546575e-05
9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2151493e-05
9,502	Computing All Skyline Probabilities for Uncertain Data	2009	PODS	5.1708619e-05
9,665	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.1453267e-05
9,667	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1453267e-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
469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.0001775622
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015954725
1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011987291
1,705	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.831451e-05
2,453	Personalized Privacy Preservation	2006	SIGMOD	8.4435151e-05
3,926	Checking for k-Anonymity Violation by Views	2005	VLDB	6.9196266e-05
4,240	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.7094069e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,078	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB
2	1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
3	9,260	Privacy Preservation by Disassociation	2012	VLDB
4	3,293	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
5	10,795	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB
6	6,564	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
7	2,453	Personalized Privacy Preservation	2006	SIGMOD
8	1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
9	8,826	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD
10	8,942	Data Publishing against Realistic Adversaries	2009	VLDB