Istituto di Scienza e Tecnologie dell'Informazione     
Abul O., Atzori M., Bonchi F., Giannotti F. Hiding sequences. In: IEEE 23rd International Conference on Data Engineering Workshop (Istanbul, Turkey, 17-20 April 2007). Proceedings, pp. 147 - 156. IEEE, 2007.
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
H.2.8 Database Applications. Data mining
H.2.0 Database Management. General. Security, integrity, and 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