Efficient Distributed Index Structure and Encrypted Query Processing Scheme for Cloud Computing Environment

Abstract

To the best of our knowledge, there has been no research on index structure for the encrypted data. In addition, the existing query processing schemes over the encrypted data can support limited types of queries [1, 2, 3]. To solve the problems, in this paper, we propose a distributed index structure and a query processing scheme for the encrypted data. The proposed distributed index structure guarantees data privacy preservation and performance improvement for the various types of queries. In addition, the proposed query processing scheme provide both high query performance and 100% accuracy while preserving the data privacy. Finally, we show from our performance analysis that our proposed index structure and query processing scheme are suitable for protecting the data privacy of the mobile sensitive data.