Small Domain Randomization: Same Privacy, More Utility

Summary: Introduces small domain randomization to improve utility in privacy-preserving data publishing. Partitions data into sub-tables with smaller sensitive-value domains, enabling higher retention probabilities and independent perturbation while preserving privacy bounds. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8da31007a4bba484
Venue: VLDB
Year: 2010
Pagerank: 5.1453267e-05
Overall Rank: 9,665 | 35.02%
DOI: 10.14778/1920841.1920919

Incoming Non-self Citations Over Time

Authors

1. Rhonda Chaytor (Simon Fraser University)
2. Ke Wang (Simon Fraser University)

BibTeX Citation

@article{chaytor_vldb10,
        title = {{Small Domain Randomization: Same Privacy, More Utility}},
        author = {Chaytor, Rhonda and Wang, Ke},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {608--619},
        doi = {10.14778/1920841.1920919},
        url = {https://doi.org/10.14778/1920841.1920919},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,617	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038522486
68	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037958605
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023984903
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015954725
1,097	Privacy Preserving OLAP	2005	SIGMOD	0.00012041002
1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.652327e-05
4,133	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.7880955e-05
4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.4124756e-05
4,802	Fast Data Anonymization with Low Information Loss	2007	VLDB	6.4095862e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,041	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS
2	254	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS
3	4,418	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS
4	7,604	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD
5	12,715	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
6	10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD
7	2,912	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
8	4,651	Deriving Private Information from Randomized Data	2005	SIGMOD
9	4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB
10	226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS