Proximity-aware local-recoding anonymization with MapReduce for scalable big data privacy preservation in cloud

IEEE Transactions on Computers

Volumn 64, Issue 8, 2015, Pages 2293-2307

  Zhang, Xuyun ^a   Dou, Wanchun ^b   Pei, Jian ^c   Nepal, Surya ^d   Yang, Chi ^a   Liu, Chang ^a   Chen, Jinjun ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b NANJING UNIVERSITY   (China)

^c SIMON FRASER UNIVERSITY   (Canada)

^d CSIRO   (Australia)

Author keywords

Big Data; Cloud Computing; Data Anonymization; MapReduce; Proximity Privacy

Indexed keywords

CLOUD COMPUTING; CLUSTERING ALGORITHMS; DATA PRIVACY; SCALABILITY; SEMANTICS;

AGGLOMERATIVE CLUSTERING ALGORITHM; BIG DATA APPLICATIONS; DATA ANONYMIZATION; ELECTRONIC HEALTH RECORD; MAP-REDUCE; MULTIPLE SENSITIVE ATTRIBUTES; PROXIMITY PRIVACIES; SENSITIVE INFORMATIONS;

BIG DATA;

EID: 84960963787     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2014.2360516     Document Type: Article

References (35)

1. S. Chaudhuri, "What next?: A half-dozen data management research goals for big data and the cloud, " in Proc. 31st Symp. Principles Database Syst., 2012, pp. 1-4.
2. L. Wang, J. Zhan, W. Shi, and Y. Liang, "In cloud, can scientific communities benefit from the economies of scale?" IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 2, pp. 296-303, Feb. 2012.
3. X. Wu, X. Zhu, G.-Q. Wu, and W. Ding, "Data mining with big data, " IEEE Trans. Knowl. Data Eng., vol. 26, no. 1, pp. 97-107, Jan. 2014.
4. X. Zhang, C. Liu, S. Nepal, S. Pandey, and J. Chen, "A privacy leakage upper bound constraint-based approach for cost-effective privacy preserving of intermediate data sets in cloud, " IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1192-1202, Jun. 2013.
5. B. C. M. Fung, K. Wang, R. Chen, and P. S. Yu, "Privacy-preserving data publishing: A survey of recent developments, " ACM Comput. Survey, vol. 42, no. 4, pp. 1-53, 2010.
6. L. Sweeney, "K-anonymity: A model for protecting privacy, " Int. J. Uncertainty Fuzziness, vol. 10, no. 5, pp. 557-570, 2002.
7. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam, "L-diversity: Privacy beyond k-anonymity, " ACM Trans. Knowl. Discovery Data, vol. 1, no. 1, 2007.
8. N. Li, T. Li, and S. Venkatasubramanian, "Closeness: A new privacy measure for data publishing, " IEEE Trans. Knowl. Data Eng., vol. 22, no. 7, pp. 943-956, Jul. 2010.
9. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, and A. W. C. Fu, "Utility based anonymization using local recoding, " in Proc. 12th ACM SIGKDD Int. Conf. Knowl. Discovery Data, 2006, pp. 785-790.
10. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan, "Workload-aware anonymization techniques for large-scale datasets, " ACM Trans. Database Syst., vol. 33, no. 3, pp. 1-47, 2008.
11. G. Aggarwal, R. Panigrahy, T. Feder, D. Thomas, K. Kenthapadi, S. Khuller, and A. Zhu, "Achieving anonymity via clustering, " ACM Trans. Algorithms, vol. 6, no. 3, 2010.
12. T. Wang, S. Meng, B. Bamba, L. Liu, and C. Pu, "A general proximity privacy principle, " in Proc. IEEE 25th Int. Conf. Data Eng., 2009, pp. 1279-1282.
13. T. Iwuchukwu and J. F. Naughton, "K-Anonymization as spatial indexing: Toward scalable and incremental anonymization, " in Proc. 33rd Int. Conf. Very Large Data Bases, 2007, pp. 746-757.
14. X. Zhang, L. T. Yang, C. Liu, and J. Chen, "A scalable two-phase top-down specialization approach for data anonymization using Mapreduce on cloud, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 2, pp. 363-373, Feb. 2014.
15. X. Zhang, C. Liu, S. Nepal, C. Yang, W. Dou, and J. Chen, "A hybrid approach for scalable sub-tree anonymization over big data using Mapreduce on cloud, " J. Comput. Syst. Sci., vol. 80, no. 5, pp. 1008-1020, 2014.
16. Y. Yang, Z. Zhang, G. Miklau, M. Winslett, and X. Xiao, "Differential privacy in data publication and analysis, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2012, pp. 601-606.
17. J. Lee and C. Clifton, "Differential identifiability, " in Proc. 18th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2012, pp. 1041-1049.
18. J. Li, R. C.-W. Wong, A. W.-C. Fu, and J. Pei, "Anonymization by local recoding in data with attribute hierarchical taxonomies, " IEEE Trans. Knowl. Data Eng., vol. 20, no. 9, pp. 1181-1194, Sep. 2008.
19. J.-W. Byun, A. Kamra, E. Bertino, and N. Li, "Efficient K-anonymization using clustering techniques, " in Proc. 12th Int. Conf. Database Syst. Adv. Appl., 2007, pp. 188-200.
20. Q. Zhang, N. Koudas, D. Srivastava, and T. Yu, "Aggregate query answering on anonymized tables, " in Proc. IEEE 23rd Int. Conf. Data Eng., 2007, pp. 116-125.
21. J. Li, Y. Tao, and X. Xiao, "Preservation of proximity privacy in publishing numerical sensitive data, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2008, pp. 473-486.
22. S. Lloyd, "Least squares quantization in PCM, " IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 129-137, Mar. 1982.
23. R. C.-W. Wong, J. Li, A. W.-C. Fu, and K. Wang, "(a, k)-anonymity: An enhanced k-anonymity model for privacy preserving data publishing, " in Proc. 12th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2006, pp. 754-759.
24. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan, "Mondrian multidimensional k-anonymity, " in Proc. 22nd Int. Conf. Data Eng., 2006, p. 25.
25. B. C. M. Fung, K. Wang, and P. S. Yu, "Anonymizing classification data for privacy preservation, " IEEE Trans. Knowl. Data Eng., vol. 19, no. 5, pp. 711-725, May 2007.
26. N. Mohammed, B. Fung, P. C. K. Hung, and C. K. Lee, "Centralized and distributed anonymization for high-dimensional healthcare data, " ACM Trans. Knowl. Discovery Data, vol. 4, no. 42010.
27. X. Xiao and Y. Tao, "Personalized privacy preservation, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2006, pp. 229-240.
28. J. Dean and S. Ghemawat, "Mapreduce: A flexible data processing tool, " Commun. ACM, vol. 53, no. 1, pp. 72-77, 2010.
29. K.-H. Lee, Y.-J. Lee, H. Choi, Y. D. Chung, and B. Moon, "Parallel data processing with Mapreduce: A survey, " ACM SIGMOD Record, vol. 40, no. 4, pp. 11-20, 2012.
30. T. Wang and L. Liu, "XColor: Protecting general proximity privacy, " in Proc. IEEE 26th Int. Conf. Data Eng., 2010, pp. 960-963.
31. R. L. Ferreira Cordeiro, C. Traina, A. J. Machado Traina, J. López, U. Kang, and C. Faloutsos, "Clustering very large multi-dimensional datasets with Mapreduce, " in Proc. 17th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2011, pp. 690-698.
32. S. Arora, P. Raghavan, and S. Rao, "Approximation schemes for Euclidean K-medians and related problems, " in Proc. 30th Annu. ACM Symp. Theory Comput., 1998, pp. 106-113.
33. Y. Tao, W. Lin, and X. Xiao, "Minimal Mapreduce algorithms, " Proc. ACM SIGMOD Int. Conf. Manage. Data, 2013, pp. 529-540.
34. I. W. Burr, "Cumulative frequency functions, " Ann. Math. Statist., vol. 13, no. 2, pp. 215-232, 1942.
35. UCI Machine Learning Repository, Census-income (KDD) data set [Online]. Available: http://archive.ics.uci.edu/ml/datasets/ Census-Income-(KDD)