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: 9819
Venue: VLDB
Year: 2007
Pagerank: 6.9431497e-05
Overall Rank: 4,037 | 72.31%
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,255	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8595313e-05
8,661	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD	5.3889537e-05
8,750	I/O-Efficient Planar Range Skyline and Attrition Priority Queues	2013	PODS	5.3766157e-05
8,784	Data Publishing against Realistic Adversaries	2009	VLDB	5.3736002e-05
9,001	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.334788e-05
9,323	Computing All Skyline Probabilities for Uncertain Data	2009	PODS	5.289545e-05
9,485	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.2634238e-05
9,487	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.2634238e-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
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,088	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00012248135
1,669	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00010050522
2,397	Personalized Privacy Preservation	2006	SIGMOD	8.6343421e-05
3,845	Checking for k-Anonymity Violation by Views	2005	VLDB	7.0779843e-05
4,159	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.8626218e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
2	3,016	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB
3	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
4	9,086	Privacy Preservation by Disassociation	2012	VLDB
5	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
6	6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
7	2,397	Personalized Privacy Preservation	2006	SIGMOD
8	1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
9	8,661	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD
10	8,784	Data Publishing against Realistic Adversaries	2009	VLDB