k-Anonymity in the Presence of External Databases

• Main Authors: SACHARIDIS, Dimitris, MOURATIDIS, Kyriakos, Papadias, Dimitris
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Privacy; k-anonymity; Databases and Information Systems; Numerical Analysis and Scientific Computing; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/816; https://ink.library.smu.edu.sg/context/sis_research/article/1815/viewcontent/TKDE10_JoinAnonymity.pdf
• Institution: Singapore Management University

The concept of k-anonymity has received considerable attention due to the need of several organizations to release microdata without revealing the identity of individuals. Although all previous k-anonymity techniques assume the existence of a public database (PD) that can be used to breach privacy,...