The Community for Technology Leaders
2016 International Conference on Big Data and Smart Computing (BigComp) (2016)
Hong Kong, China
Jan. 18, 2016 to Jan. 20, 2016
ISSN: 2375-9356
ISBN: 978-1-4673-8795-8
pp: 93-100
Hyeong-Il Kim , Dept. of Computer Engineering, Chonbuk National University, Jeonju, Republic of Korea
Hyeong-Jin Kim , Dept. of Computer Engineering, Chonbuk National University, Jeonju, Republic of Korea
Jae-Woo Chang , Dept. of Computer Engineering, Chonbuk National University, Jeonju, Republic of Korea
ABSTRACT
With the adoption of cloud computing, database outsourcing has emerged as a new platform. Due to the serious privacy concerns in the cloud, database need to be encrypted before being outsourced to the cloud. Therefore, various kNN query processing techniques have been proposed over the encrypted database. However, the existing schemes are either insecure or inefficient. So, we, in this paper, propose a new secure kNN query processing algorithm. Our algorithm guarantees the confidentiality of both the encrypted data and a user's query record. To achieve the high query processing efficiency, we also devise an encrypted index search scheme which can perform data filtering without revealing data access patterns. We show from our performance analysis that the proposed scheme outperforms the existing scheme in terms of a query processing cost while preserving data privacy.
INDEX TERMS
Cryptography, Query processing, Indexes, Cloud computing, Protocols, Data privacy
CITATION

Hyeong-Il Kim, Hyeong-Jin Kim and Jae-Woo Chang, "A kNN query processing algorithm using a tree index structure on the encrypted database," 2016 International Conference on Big Data and Smart Computing (BigComp)(BIGCOMP), Hong Kong, China, 2016, pp. 93-100.
doi:10.1109/BIGCOMP.2016.7425806
99 ms
(Ver 3.3 (11022016))