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: 10300
Venue: VLDB
Year: 2010
Pagerank: 5.2634238e-05
Overall Rank: 9,485 | 34.93%
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,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	5.093636e-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
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,074	Privacy Preserving OLAP	2005	SIGMOD	0.0001230007
1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.8564338e-05
4,037	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.9431497e-05
4,699	Fast Data Anonymization with Low Information Loss	2007	VLDB	6.5560796e-05
4,732	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.5343833e-05

Semantically Similar Papers

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