An efficient quasi-identifier index based approach for privacy preservation over incremental data sets on cloud

Journal of Computer and System Sciences

Volumn 79, Issue 5, 2013, Pages 542-555

  Zhang, Xuyun ^a   Liu, Chang ^a   Nepal, Surya ^b   Chen, Jinjun ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b CSIRO   (Australia)

Author keywords

Anonymization; Cloud computing; Incremental data set; Privacy preservation; Quasi identifier index

Indexed keywords

CLOUD COMPUTING; DIGITAL STORAGE; ECONOMICS; EFFICIENCY; INVESTMENTS;

ANONYMIZATION; EVALUATION RESULTS; INCREMENTAL DATA; INFRASTRUCTURE INVESTMENT; PRIVACY PRESERVATION; PRIVACY REQUIREMENTS; QUASI IDENTIFIERS; SENSITIVE APPLICATION;

DATA PRIVACY;

EID: 84875210712     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2012.11.008     Document Type: Article

References (49)

1. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia A view of cloud computing Commun. ACM 53 4 2010 50 58
2. R. Buyya, C.S. Yeo, S. Venugopal, J. Broberg, and I. Brandic Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility Future Generation Comput. Syst. 25 6 2009 599 616
3. L. Wang, G. Von Laszewski, A. Younge, X. He, M. Kunze, J. Tao, and C. Fu Cloud computing: A perspective study New Generation Comput. 28 2 2010 137 146
4. 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. 23 2 2012 296 303
5. X. Yang, L. Wang, and G. Laszewski Recent research advances in e-science Cluster Comput. 12 4 2009 353 356
6. H. Takabi, J.B.D. Joshi, and G. Ahn Security and privacy challenges in cloud computing environments IEEE Secur. Privacy 8 6 2010 24 31
7. D. Zissis, and D. Lekkas Addressing cloud computing security issues Future Generation Comput. Syst. 28 3 2011 583 592
8. G. Bernd, W. Tobias, and S. Elmar Understanding cloud computing vulnerabilities IEEE Secur. Privacy 9 2 2010 50 57
9. W.A. Jansen, Cloud hooks: Security and privacy issues in cloud computing, in: Proceedings of the 44th Hawaii International Conference on System Sciences (HICSS'11), 2011, pp. 1-10.
10. W. Jie, W. Cai, L. Wang, and R. Procter A secure information service for monitoring large scale grids Parallel Comput. 33 7-8 2007 572 591
11. Microsoft HealthVault http://www.microsoft.com/health/ww/products/Pages/ healthvault.aspx accessed on February 10, 2012
12. H. Lin, and W. Tzeng A secure erasure code-based cloud storage system with secure data forwarding IEEE Trans. Parallel Distrib. Syst. 23 6 2011 995 1003
13. N. Cao, C. Wang, M. Li, K. Ren, W. Lou, Privacy-preserving multi-keyword ranked search over encrypted cloud data, in: Proceedings of the 31st Annual IEEE International Conference on Computer Communications (INFOCOM'11), 2011, pp. 829-837.
14. M. Li, S. Yu, N. Cao, W. Lou, Authorized private keyword search over encrypted data in cloud computing, in: Proceedings of the 31st International Conference on Distributed Computing Systems (ICDCS'11), 2011, pp. 383-392.
15. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, W. Lou, Fuzzy keyword search over encrypted data in cloud computing, in: Proceedings of the 31st Annual IEEE International Conference on Computer Communications (INFOCOM'11), 2010, pp. 1-5.
16. C. Gentry, Fully homomorphic encryption using ideal lattices, in: Proceedings of the 41st annual ACM Symposium on Theory of Computing (STOC'09), 2009, pp. 169-178.
17. M. van Dijk, C. Gentry, S. Halevi, V. Vaikuntanathan, Fully homomorphic encryption over the integers, in: Proceedings of the 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT'10), 2010, pp. 24-43.
18. K. LeFevre, D.J. DeWitt, R. Ramakrishnan, Incognito: Efficient full-domain k-anonymity, in: Proceedings of 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD'05), 2005, pp. 49-60.
19. X. Xiao, Y. Tao, Anatomy: Simple and effective privacy preservation, in: Proceedings of 32nd International Conference on Very Large Data Bases (VLDB'06), 2006, pp. 139-150.
20. P. Samarati Protecting respondents' identities in microdata release IEEE Trans. Knowl. Data Engrg. 13 6 2001 1010 1027
21. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam L-diversity: Privacy beyond k-anonymity ACM Trans. Knowl. Discov. Data 1 1 2007 Article 3
22. P. Bhatotia, A. Wieder, R. Rodrigues, U.A. Acar, R. Pasquin, Incoop: Mapreduce for incremental computations, in: Proceedings of Proceedings of the 2nd ACM Symposium on Cloud Computing (SoCC'11), 2011, pp. 1-14.
23. B. Li, E. Mazur, Y. Diao, A. McGregor, P. Shenoy, A platform for scalable one-pass analytics using mapreduce, in: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'11), 2011, pp. 985-996.
24. R. Kienzler, R. Bruggmann, A. Ranganathan, N. Tatbul, Stream as you go: The case for incremental data access and processing in the cloud, in: IEEE ICDE International Workshop on Data Management in the Cloud (DMC'12), 2012.
25. C. Olston, G. Chiou, L. Chitnis, F. Liu, Y. Han, M. Larsson, A. Neumann, V.B.N. Rao, V. Sankarasubramanian, S. Seth, C. Tian, T. ZiCornell, X. Wang, Nova: Continuous Pig/Hadoop workflows, in: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'11), 2011, pp. 1081-1090.
26. J. Dean, and S. Ghemawat Mapreduce: Simplified data processing on large clusters Commun. ACM 51 1 2008 107 113
27. X. Xiao, Y. Tao, M-invariance: Towards privacy preserving re-publication of dynamic datasets, in: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD'07), 2007, pp. 689-700.
28. B.C.M. Fung, K. Wang, A.W.-C. Fu, J. Pei, Anonymity for continuous data publishing, in: Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology (EDBT'08), 2008, pp. 264-275.
29. Y. He, S. Barman, J.F. Naughton, Preventing equivalence attacks in updated, anonymized data, in: Proceedings of the IEEE 27th International Conference on Data Engineering (ICDE'11), 2011, pp. 529-540.
30. J. Pei, J. Xu, Z. Wang, W. Wang, K. Wang, Maintaining k-anonymity against incremental updates, in: Proceedings of the 19th International Conference on Scientific and Statistical Database Management (SSBDM'07), 2007, pp. 5-5.
31. B. Zhou, Y. Han, J. Pei, B. Jiang, Y. Tao, Y. Jia, Continuous privacy preserving publishing of data streams, in: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (EDBT'09), 2009, pp. 648-659.
32. K. Doka, D. Tsoumakos, N. Koziris Kanis, Preserving k-anonymity over distributed data, in: The 5th International Workshop on Personalized Access, Profile Management, and Context Awareness in Databases (PersDB'11), 2011.
33. B.C.M. Fung, K. Wang, and P.S. Yu Anonymizing classification data for privacy preservation IEEE Trans. Knowl. Data Engrg. 19 5 2007 711 725
34. K.H. Lee, Y.J. Lee, H. Choi, Y.D. Chung, and B. Moon Parallel data processing with mapreduce: A survey ACM SIGMOD Record 40 4 2012 11 20
35. Hadoop http://hadoop.apache.org accessed on June 01, 2012
36. B.C.M. Fung, K. Wang, R. Chen, and P.S. Yu Privacy-preserving data publishing: A survey of recent developments ACM Computer Survey 42 4 2010 1 53
37. N. Li, T. Li, and S. Venkatasubramanian Closeness: A new privacy measure for data publishing IEEE Trans. Knowl. Data Engrg. 22 7 2010 943 956
38. J.-W. Byun, Y. Sohn, E. Bertino, N. Li, Secure anonymization for incremental datasets, in: Proceedings of the VLDB Workshop on Secure Data Management (SDM'06), 2006, pp. 48-63.
39. T.M. Truta, A. Campan, K-anonymization incremental maintenance and optimization techniques, in: Proceedings of Proceedings of the 2007 ACM Symposium on Applied Computing (SAC'07), 2007, pp. 380-387.
40. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, A.W.C. Fu, Utility-based anonymization using local recoding, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data (KDD'06), 2006, pp. 785-790.
41. K. LeFevre, D.J. DeWitt, R. Ramakrishnan, Mondrian multidimensional k-anonymity, in: Proceedings of 22nd International Conference on Data Engineering (ICDE'06), 2006, pp. 25-25.
42. X. Xiao, Y. Tao, Personalized privacy preservation, in: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD'06), 2006, pp. 229-240.
43. A. Alexandr, I. Piotr, Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions, in: Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06), 2006, pp. 459-468.
44. M. Datar, N. Immorlica, P. Indyk, V.S. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, in: Proceedings of the 20th Annual Symposium on Computational Geometry (SOCG'04), 2004, pp. 253-262.
45. E2LSH LSH algorithm and implementation http://web.mit.edu/andoni/www/LSH/ accessed on February 10, 2012
46. C.E. Shannon A mathematical theory of communication SIGMOBILE Mobile Comput. Commun. Review 5 1 2001 3 55
47. KVM http://www.linux-kvm.org/page/Main-Page accessed on February 10, 2012
48. OpenStack http://openstack.org/ accessed on February 10, 2012
49. U.C.I. Machine, Learning repository, ftp://ftp.ics.uci.edu/pub/machine- learning-databases/, accessed on June 01, 2012.