DISC: Query Processing on the Cloud Service Provider for Dynamic Spatial Databases

Spatial database outsourcing to the cloud allows data owners to take advantage of its cost-effective model with features such as scalability and high computing power. To protect the privacy of outsourced data, cloud service providers should not be able to view or use the data. This paper proposes DISC, a retrieval scheme to answer range queries over databases on the Cloud Service Provider. DISC protects the confidentiality and supports dynamic updates on the outsourced data. To be able to support queries and updates on the Cloud Service Provider, the database index is encrypted using Order-Preserving Encryption. This way, DISC achieves a balance between efficient query execution and data confidentiality in a cloud environment. The security analysis section studies the confidentiality provided by DISC. The experimental evaluation shows that the proposed scheme has a lower communication cost in comparison to existing cloud retrieval schemes.

[1]  Haixun Wang,et al.  A query integrity assurance scheme for accessing outsourced spatial databases , 2012, GeoInformatica.

[2]  Ramakrishnan Srikant,et al.  Order preserving encryption for numeric data , 2004, SIGMOD '04.

[3]  Hakan Hacigümüs,et al.  Providing database as a service , 2002, Proceedings 18th International Conference on Data Engineering.

[4]  Nathan Chenette,et al.  Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions , 2011, CRYPTO.

[5]  Ilsun You,et al.  New order preserving encryption model for outsourced databases in cloud environments , 2016, J. Netw. Comput. Appl..

[6]  Panos Kalnis,et al.  Enabling search services on outsourced private spatial data , 2009, The VLDB Journal.

[7]  Christos Faloutsos,et al.  Hilbert R-tree: An Improved R-tree using Fractals , 1994, VLDB.

[8]  Haitao Wang,et al.  Geometric Range Search on Encrypted Spatial Data , 2016, IEEE Transactions on Information Forensics and Security.

[9]  Panos Kalnis,et al.  Outsourcing Search Services on Private Spatial Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[10]  Jae-Woo Chang,et al.  Hilbert curve-based cryptographic transformation scheme for spatial query processing on outsourced private data , 2016, Data Knowl. Eng..

[11]  Simon Heron,et al.  Encryption: Advanced Encryption Standard (AES) , 2009 .

[12]  Jae-Woo Chang,et al.  Hilbert-curve based cryptographic transformation scheme for protecting data privacy on outsourced private spatial data , 2014, 2014 International Conference on Big Data and Smart Computing (BIGCOMP).

[13]  Ibrahim Kamel,et al.  Enhancing Confidentiality and Privacy of Outsourced Spatial Data , 2015, 2015 IEEE 2nd International Conference on Cyber Security and Cloud Computing.