PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Abul O., Atzori M., Bonchi F., Giannotti F. Hiding Sequences. The document has been submitted to other: Third International Workshop on Privacy Data Management, ICDE 2007, Technical report, 2006.
 
 
Abstract
(English)
The process of discovering relevant patterns holding in a database, was first indicated as a threat to database security by O' Leary. Since then, many different approaches for knowledge hiding have emerged over the years, mainly in the context of association rules and frequent itemsets mining. Following many real-world data and applications demands, in this paper we shift the problem of knowledge hiding to contexts where both the data and the extracted knowledge have a sequential structure. We provide problem statement, some theoretical issues including NP-hardness of the problem, a polynomial sanitization algorithm and an experimental evaluation. Finally we discuss possible extensions that will allow to use this work as a basic building block formore complex kinds of patterns and applications.
Subject Privacy preserving, database
H.2.8 Database Applications. Data mining
H.2.0 General, protection


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional