This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: k individuals 1 o Anonymity constraint: (see Lec11a, p4) DB_release + DB_outside -&gt; at least k individual Each Quasi-identifier Question: Why only consider one quasi-identifier? (see Lec11a.ppt, p5) Answer: If each quasi-identifier in the released data satisfy k-anonymity, then the combination of released data to external sources cannot match lower than k individuals Topic 2: Generalization of PT (private table, DB_release) Related K-anonymity ideas: o change unusual information to typical values, e.g. 4/1/1969 -&gt; 1/1/1969 o insert complementary records o swapping entries o scrambling records New idea: re-coding values -&gt; make more general o e.g.: zip code 02139 -&gt; 02130 (last digit is replaced by 0, less informative) Domain: o e.g.: zip code domain, number domain, string domain. Every attribute is in the ground domain Key: Less informative domain generalization hierarchy 2 value generalization hierarchy Question: give Eo, can you provide E1? 3...
View Full Document
- Summer '08