MR-RBAT: Anonymizing Large Transaction Datasets Using MapReduce

Abstract : Privacy is a concern when publishing transaction data for applications such as marketing research and biomedical studies. While methods for anonymizing transaction data exist, they are designed to run on a single machine, hence not scalable to large datasets. Recently, MapReduce has emerged as a highly scalable platform for data-intensive applications. In the paper, we consider how MapReduce may be used to provide scalability in transaction anonymization. More specifically, we consider how RBAT may be parallelized using MapReduce. RBAT is a sequential method that has some desirable features for transaction anonymization, but its highly iterative nature makes its parallelization challenging. A direct implementation of RBAT on MapReduce using data partitioning alone can result in significant overhead, which can offset the gains from parallel processing. We propose MR-RBAT that employs two parameters to control parallelization overhead. Our experimental results show that MR-RBAT can scale linearly to large datasets and can retain good data utility.
Document type :
Conference papers
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01745812
Contributor : Hal Ifip <>
Submitted on : Wednesday, March 28, 2018 - 3:57:01 PM
Last modification on : Wednesday, March 28, 2018 - 3:59:33 PM
Long-term archiving on : Thursday, September 13, 2018 - 12:01:21 PM

File

340025_1_En_1_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Neelam Memon, Jianhua Shao. MR-RBAT: Anonymizing Large Transaction Datasets Using MapReduce. 29th IFIP Annual Conference on Data and Applications Security and Privacy (DBSEC), Jul 2015, Fairfax, VA, United States. pp.3-18, ⟨10.1007/978-3-319-20810-7_1⟩. ⟨hal-01745812⟩

Share

Metrics

Record views

46

Files downloads

88