Efficient and privacy-preserving skyline computation framework across domains

Future Generation Computer Systems

Volumn 62, Issue , 2016, Pages 161-174

  Liu, Ximeng ^a   Lu, Rongxing ^a   Ma, Jianfeng ^b   Chen, Le ^a   Bao, Haiyong ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Lightweight additive homomorphic encryption; Multi domain; Secure computation framework; Semi honest; Skyline

Indexed keywords

BIG DATA; CRYPTOGRAPHY; SECURITY OF DATA;

HO-MOMORPHIC ENCRYPTIONS; MULTI DOMAINS; SECURE COMPUTATION; SEMI-HONEST; SKYLINE;

DATA PRIVACY;

EID: 84949009058     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2015.10.005     Document Type: Article

References (37)

1. [1] IDC, EMC, The digital universe in 2020: Big data, bigger digital shadows, and biggest growth in the far east, 2012. http://www.emc.com/leadership/digital-universe/iview/executive-summary-a-universe-of.htm.
2. [2] Obama administration unveils “big data” initiative: Announces $200 million in new r&d investments, 2012. http://www.whitehouse.gov/sites/default/files/micrositesostp/big_data_press_release_final_2.pdf.
3. [3] Ibm big data and analytics platform. http://www-01.ibm.com/software/data/bigdata/.
4. [4] Bigdata@csail, mit. http://bigdata.csail.mit.edu/.
5. [5] Big data lab, school of computer science, University of st Andrews. http://bigdata.cs.st-andrews.ac.uk/.
6. [6] S. Börzsönyi, D. Kossmann, K. Stocker, The skyline operator, in: Proceedings of the 17th International Conference on Data Engineering, April 2–6, 2001, Heidelberg, Germany, 2001, pp. 421–430.
7. [7] Han, X., Li, J., Yang, D., Wang, J., Efficient skyline computation on big data. IEEE Trans. Knowl. Data Eng. 25:11 (2013), 2521–2535.
8. [8] Hose, K., Vlachou, A., A survey of skyline processing in highly distributed environments. VLDB J. 21:3 (2012), 359–384.
9. [9] Atallah, M.J., Du, W., Secure multi-party computational geometry. Algorithms and Data Structures, 2001, Springer, 165–179.
10. [10] Lin, H.-Y., Tzeng, W.-G., An efficient solution to the millionaires’ problem based on homomorphic encryption. Applied Cryptography and Network Security, 2005, Springer, 456–466.
11. [11] W. Du, M.J. Atallah, Privacy-preserving cooperative statistical analysis, in: 17th Annual Computer Security Applications Conference, ACSAC 2001, 11–14 December 2001, New Orleans, Louisiana, USA, 2001, pp. 102–110.
12. [12] Tenenbaum, G., France, M.M., Spain, P.G., The Prime Numbers and their Distribution. Vol. 6. 2000, American Mathematical Society, Providence.
13. [13] Lenstra, H.W., Pomerance, C., A rigorous time bound for factoring integers. J. Amer. Math. Soc. 5:3 (1992), 483–516.
14. [14] Lindell, Y., Pinkas, B., A proof of security of yao's protocol for two-party computation. J. Cryptol. 22:2 (2009), 161–188.
15. [15] Goldreich, O., Foundations of Cryptography: Volume 2, Basic Applications. Vol. 2. 2009, Cambridge University Press.
16. [16] Huang, K.-H., Chung, Y.-F., Liu, C.-H., Lai, F., Chen, T.-S., Efficient migration for mobile computing in distributed networks. Comput. Stand. Interfaces 31:1 (2009), 40–47.
17. [17] The largest sports statistics and history database online. http://www.databasesports.com/.
18. [18] S. Yu, C. Wang, K. Ren, W. Lou, Achieving secure, scalable, and fine-grained data access control in cloud computing, in: INFOCOM 2010. 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 15–19 March 2010, San Diego, CA, USA, 2010, pp. 534–542.
19. [19] Wang, C., Chow, S.S.M., Wang, Q., Ren, K., Lou, W., Privacy-preserving public auditing for secure cloud storage. IEEE Trans. Comput. 62:2 (2013), 362–375.
20. [20] B. Wang, S. Yu, W. Lou, Y.T. Hou, Privacy-preserving multi-keyword fuzzy search over encrypted data in the cloud, in: 2014 IEEE Conference on Computer Communikations, INFOCOM 2014, Toronto, Canada, April 27—May 2, 2014, 2014, pp. 2112–2120.
21. [21] J. Chomicki, P. Godfrey, J. Gryz, D. Liang, Skyline with presorting, in: Proceedings of the 19th International Conference on Data Engineering, March 5–8, 2003, Bangalore, India, 2003, pp. 717–719.
22. [22] Godfrey, P., Shipley, R., Gryz, J., Algorithms and analyses for maximal vector computation. VLDB J. 16:1 (2007), 5–28.
23. [23] Kossmann, D., Ramsak, F., Rost, S., Shooting stars in the sky: An online algorithm for skyline queries. Proceedings of the 28th International Conference on Very Large Data Bases, 2002, VLDB Endowment, 275–286.
24. [24] Papadias, D., Tao, Y., Fu, G., Seeger, B., Progressive skyline computation in database systems. ACM Trans. Database Syst. (TODS) 30:1 (2005), 41–82.
25. [25] Balke, W.-T., Güntzer, U., Zheng, J.X., Efficient distributed skylining for web information systems. Advances in Database Technology-EDBT 2004, 2004, Springer, 256–273.
26. [26] A. Vlachou, C. Doulkeridis, Y. Kotidis, M. Vazirgiannis, SKYPEER: efficient subspace skyline computation over distributed data, in: Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, April 15–20, 2007, 2007, pp. 416–425.
27. [27] Bothe, S., Karras, P., Vlachou, A., eSkyline: processing skyline queries over encrypted data. Proc. VLDB Endow. 6:12 (2013), 1338–1341.
28. [28] Lu, R., Zhu, H., Liu, X., Liu, J.K., Shao, J., Toward efficient and privacy-preserving computing in big data era. IEEE Netw. 28:4 (2014), 46–50.
29. [29] A.C. Yao, How to generate and exchange secrets (extended abstract), in: 27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27–29 October 1986, 1986, pp. 162–167.
30. [30] O. Goldreich, Secure multi-party computation, Manuscript. Preliminary version.
31. [31] Goldreich, O., Micali, S., Wigderson, A., How to play any mental game. Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, 1987, ACM, 218–229.
32. [32] Y. Huang, D. Evans, J. Katz, L. Malka, Faster secure two-party computation using garbled circuits, in: USENIX Security Symposium, Vol. 201, 2011.
33. [33] D. Malkhi, N. Nisan, B. Pinkas, Y. Sella, et al. Fairplay-secure two-party computation system, in: USENIX Security Symposium, San Diego, CA, USA, 2004, pp. 287–302.
34. [34] Clifton, C., Kantarcioglu, M., Vaidya, J., Lin, X., Zhu, M.Y., Tools for privacy preserving distributed data mining. ACM SIGKDD Explor. Newslett. 4:2 (2002), 28–34.
35. [35] Freedman, M.J., Nissim, K., Pinkas, B., Efficient private matching and set intersection. Advances in Cryptology-EUROCRYPT 2004, 2004, Springer, 1–19.
36. [36] Amirbekyan, A., Estivill-Castro, V., A new efficient privacy-preserving scalar product protocol. Proceedings of the Sixth Australasian Conference on Data Mining and Analytics-Vol. 70, 2007, Australian Computer Society, Inc., 209–214.
37. [37] Lu, R., Lin, X., Shen, X.S., SPOC: A secure and privacy-preserving opportunistic computing framework for mobile-healthcare emergency. IEEE Trans. Parallel Distrib. Syst. 24:3 (2013), 614–624.