Efficient K-Anonymization Implementation with Apache Spark

• Published in: 韓國컴퓨터情報學會論文誌 Vol. 23; no. 11; pp. 17 - 24
• Main Authors: Kim, Tae-Su, Kim, Jong Wook
• Format: Journal Article
• Language: Korean
• Published: 2018
• Subjects: K-anonymity; Data privacy; Hadoop; Spark; Distributed system
• ISSN: 1598-849X; 2383-9945

Today, we are living in the era of data and information. With the advent of Internet of Things (IoT), the popularity of social networking sites, and the development of mobile devices, a large amount of data is being produced in diverse areas. The collection of such data generated in various area is called big data. As the importance of big data grows, there has been a growing need to share big data containing information regarding an individual entity. As big data contains sensitive information about individuals, directly releasing it for public use may violate existing privacy requirements. Thus, privacy-preserving data publishing (PPDP) has been actively studied to share big data containing personal information for public use, while preserving the privacy of the individual. K-anonymity, which is the most popular method in the area of PPDP, transforms each record in a table such that at least k records have the same values for the given quasi-identifier attributes, and thus each record is indistinguishable from other records in the same class. As the size of big data continuously getting larger, there is a growing demand for the method which can efficiently anonymize vast amount of dta. Thus, in this paper, we develop an efficient k-anonymity method by using Spark distributed framework. Experimental results show that, through the developed method, significant gains in processing time can be achieved.