Predicate-Tree Based Pretty Good Privacy of Data

Abstract : Growth of Internet has led to exponential rise in data communication over the World Wide Web. Several applications and entities such as online banking transactions, stock trading, e-commerce Web sites, etc. are at a constant risk of eavesdropping and hacking. Hence, security of data is of prime concern. Recently, vertical data have gained lot of focus because of their significant performance benefits over horizontal data in various data mining applications. In our current work, we propose a Predicate-Tree based solution for protection of data. Predicate-Trees or pTrees are compressed, data-mining-ready, vertical data structures and have been used in a plethora of data-mining research areas such as spatial association rule mining, text clustering, closed k-nearest neighbor classification, etc. We show how for data mining purposes, the scrambled pTrees would be unrevealing of the raw data to anyone except for the authorized person issuing a data mining request. In addition, we propose several techniques which come along as a benefit of using vertical pTrees. To the best of our knowledge, our approach is novel and provides sufficient speed and protection level for an effective data security.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/hal-01540891
Contributor : Hal Ifip <>
Submitted on : Friday, June 16, 2017 - 4:47:02 PM
Last modification on : Friday, June 16, 2017 - 4:48:57 PM
Long-term archiving on : Wednesday, January 10, 2018 - 12:54:48 PM

File

978-3-642-32805-3_16_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

William Perrizo, Arjun Roy. Predicate-Tree Based Pretty Good Privacy of Data. 13th International Conference on Communications and Multimedia Security (CMS), Sep 2012, Canterbury, United Kingdom. pp.192-194, ⟨10.1007/978-3-642-32805-3_16⟩. ⟨hal-01540891⟩

Share

Metrics

Record views

59

Files downloads

84