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.