Practical --Anonymization for Collaborative Data Publishing without Trusted Third Party

Table 1

-adversary and -privacy example.

(a)

Name	Age	Zip	Disease
Alice	24	98745	Cancer
Bob	35	12367	Epilepsy
Emily	22	98712	Asthma

(b)

Name	Age	Zip	Disease
Olga	32	98701	Cancer
Mark	37	12389	Flu
John	31	12399	Flu

(c)

Name	Age	Zip	Disease
Sara	20	12300	Epilepsy
Cecilia	39	98708	Flu

(d)

Name	Age	Zip	Disease
Olga	32	98701	Cancer
Frank	33	12388	Asthma

(e)

Providers	Name	Age	Zip	Disease
	Alice	[20–30]		Cancer
	Emily	[20–30]		Asthma
	Sara	[20–30]		Epilepsy
	John	[31–34]		Flu
	Olga	[31–34]		Cancer
	Frank	[31–34]		Asthma
	Bob	[35–40]		Epilepsy
	Mark	[35–40]		Flu
	Cecilia	[35–40]		Flu

(f)

Providers	Name	Age	Zip	Disease
	Alice	[20–40]		Cancer
	Mark	[20–40]		Flu
	Sara	[20–40]		Epilepsy
	Emily	[20–40]		Asthma
	Olga	[20–40]		Cancer
	Cecilia	[20–40]		Flu
	Bob	[20–40]		Epilepsy
	Frank	[20–40]		Asthma
	John	[20–40]		Flu