Privacy-preserving mining of association rules from outsourced transaction databases

Fosca Giannotti; Laks V.S. Lakshmanan; Anna Monreale; Dino Pedreschi; Hui Wang

Privacy-preserving mining of association rules from outsourced transaction databases

Fosca Giannotti, Laks V.S. Lakshmanan, Anna Monreale, Dino Pedreschi, Hui Wang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Spurred by developments such as cloud computing, there has been considerable recent interest in the paradigm of data mining-as-service. A company (data owner) lacking in expertise or computational resources can outsource its mining needs to a third party service provider (server). However, both the items and the association rules of the outsourced database are considered private property of the corporation (data owner). To protect corporate privacy, the data owner transforms its data and ships it to the server, sends mining queries to the server, and recovers the true patterns from the extracted patterns received from the server. In this paper, we study the problem of outsourcing the association rule mining task within a corporate privacy-preserving framework. We propose a scheme for privacy preserving outsourced mining and show that the owner can recover the true patterns as well as their support by maintaining a compact synopsis. Copyright (c) 2012 - Edizioni Libreria Progetto and the authors.

Original language	English
Title of host publication	Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012
Pages	233-242
Number of pages	10
State	Published - 2012
Event	20th Italian Symposium on Advanced Database Systems, SEBD 2012 - Venice, Italy Duration: Jun 24 2012 → Jun 27 2012

Publication series

Name	Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012

Conference

Conference	20th Italian Symposium on Advanced Database Systems, SEBD 2012
Country/Territory	Italy
City	Venice
Period	6/24/12 → 6/27/12

ASJC Scopus subject areas

Information Systems

Cite this

@inproceedings{e44ab4c746184d45a7daa6dd75381bae,

title = "Privacy-preserving mining of association rules from outsourced transaction databases",

abstract = "Spurred by developments such as cloud computing, there has been considerable recent interest in the paradigm of data mining-as-service. A company (data owner) lacking in expertise or computational resources can outsource its mining needs to a third party service provider (server). However, both the items and the association rules of the outsourced database are considered private property of the corporation (data owner). To protect corporate privacy, the data owner transforms its data and ships it to the server, sends mining queries to the server, and recovers the true patterns from the extracted patterns received from the server. In this paper, we study the problem of outsourcing the association rule mining task within a corporate privacy-preserving framework. We propose a scheme for privacy preserving outsourced mining and show that the owner can recover the true patterns as well as their support by maintaining a compact synopsis. Copyright (c) 2012 - Edizioni Libreria Progetto and the authors.",

author = "Fosca Giannotti and Lakshmanan, {Laks V.S.} and Anna Monreale and Dino Pedreschi and Hui Wang",

year = "2012",

language = "English",

isbn = "9788896477236",

series = "Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012",

pages = "233--242",

booktitle = "Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012",

note = "20th Italian Symposium on Advanced Database Systems, SEBD 2012 ; Conference date: 24-06-2012 Through 27-06-2012",

}

Giannotti, F, Lakshmanan, LVS, Monreale, A, Pedreschi, D & Wang, H 2012, Privacy-preserving mining of association rules from outsourced transaction databases. in Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012. Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012, pp. 233-242, 20th Italian Symposium on Advanced Database Systems, SEBD 2012, Venice, Italy, 6/24/12.

Privacy-preserving mining of association rules from outsourced transaction databases. / Giannotti, Fosca; Lakshmanan, Laks V.S.; Monreale, Anna et al.
Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012. 2012. p. 233-242 (Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Privacy-preserving mining of association rules from outsourced transaction databases

AU - Giannotti, Fosca

AU - Lakshmanan, Laks V.S.

AU - Monreale, Anna

AU - Pedreschi, Dino

AU - Wang, Hui

PY - 2012

Y1 - 2012

N2 - Spurred by developments such as cloud computing, there has been considerable recent interest in the paradigm of data mining-as-service. A company (data owner) lacking in expertise or computational resources can outsource its mining needs to a third party service provider (server). However, both the items and the association rules of the outsourced database are considered private property of the corporation (data owner). To protect corporate privacy, the data owner transforms its data and ships it to the server, sends mining queries to the server, and recovers the true patterns from the extracted patterns received from the server. In this paper, we study the problem of outsourcing the association rule mining task within a corporate privacy-preserving framework. We propose a scheme for privacy preserving outsourced mining and show that the owner can recover the true patterns as well as their support by maintaining a compact synopsis. Copyright (c) 2012 - Edizioni Libreria Progetto and the authors.

AB - Spurred by developments such as cloud computing, there has been considerable recent interest in the paradigm of data mining-as-service. A company (data owner) lacking in expertise or computational resources can outsource its mining needs to a third party service provider (server). However, both the items and the association rules of the outsourced database are considered private property of the corporation (data owner). To protect corporate privacy, the data owner transforms its data and ships it to the server, sends mining queries to the server, and recovers the true patterns from the extracted patterns received from the server. In this paper, we study the problem of outsourcing the association rule mining task within a corporate privacy-preserving framework. We propose a scheme for privacy preserving outsourced mining and show that the owner can recover the true patterns as well as their support by maintaining a compact synopsis. Copyright (c) 2012 - Edizioni Libreria Progetto and the authors.

UR - http://www.scopus.com/inward/record.url?scp=84873607195&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873607195&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9788896477236

T3 - Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012

SP - 233

EP - 242

BT - Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012

T2 - 20th Italian Symposium on Advanced Database Systems, SEBD 2012

Y2 - 24 June 2012 through 27 June 2012

ER -

Privacy-preserving mining of association rules from outsourced transaction databases

Abstract

Publication series

Conference

ASJC Scopus subject areas

Other files and links

Cite this