4908 search results - page 1 / 982 » On the Complexity of Optimal K-Anonymity |
ICDE
2008
IEEE
14 years 6 months ago
2008
IEEE
When disseminating data involving human subjects, researchers have to weigh in the requirements of privacy of the individuals involved in the data. A model widely used for enhancin...
ICDM
2006
IEEE
13 years 11 months ago
2006
IEEE
In recent years, a major thread of research on kanonymity has focused on developing more flexible generalization schemes that produce higher-quality datasets. In this paper we in...
ICDE
2005
IEEE
14 years 6 months ago
2005
IEEE
ICDE
2007
IEEE
14 years 6 months ago
2007
IEEE
This paper presents the first theoretical study, on using local-recoding generalization (LRG) to compute a kanonymous table with quality guarantee. First, we prove that it is NP-h...
VLDB
2005
ACM
13 years 10 months ago
2005
ACM
When a private relational table is published using views, secrecy or privacy may be violated. This paper uses a formally-defined notion of k-anonymity to measure disclosure by vi...