L-diversity based dynamic update for large time-evolving microdata

Sun, Xiaoxun and Wang, Hua and Li, Jiuyong (2008) L-diversity based dynamic update for large time-evolving microdata. In: AI 2008: 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence , 1-5 Dec 2008, Auckland, New Zealand.

PDF (Accepted Version)

Download (373kB)
PDF (Documentation)

Download (529kB)


Data anonymization techniques based on enhanced privacy principles have been the focus of intense research in the last few years. All existing methods achieving privacy principles assume implicitly that the data objects to be anonymized are given once and fixed, which makes it unsuitable for time evolving data. However, in many applications, the real world data sources are dynamic. In such dynamic environments, the current techniques may suffer from poor data quality and/or vulnerability to inference. In this paper, we investigate the problem of updating large time-evolving microdata based on the sophisticated l-diversity model, in which it requires that every group of indistinguishable records contains at least l distinct sensitive attribute values; thereby the risk of attribute disclosure is kept under 1/l. We analyze how to maintain the l-diversity against time evolving updating. The experimental results show that the updating technique is very efficient in terms of effectiveness and data quality.

Statistics for USQ ePrint 5902
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: Series title: Lecture Notes In Computer Science, v. 5360 Author's version deposited in accordance with the copyright policy of the publisher.
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Date Deposited: 19 Oct 2009 05:23
Last Modified: 02 Jul 2013 23:26
Uncontrolled Keywords: microdata; l-diversity model
Fields of Research (2008): 08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080203 Computational Logic and Formal Languages
01 Mathematical Sciences > 0103 Numerical and Computational Mathematics > 010301 Numerical Analysis
08 Information and Computing Sciences > 0803 Computer Software > 080303 Computer System Security
Socio-Economic Objectives (2008): E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Identification Number or DOI: https://doi.org/10.1007/978-3-540-89378-3_47
URI: http://eprints.usq.edu.au/id/eprint/5902

Actions (login required)

View Item Archive Repository Staff Only