The Community for Technology Leaders
2015 International Conference on Big Data and Smart Computing (BigComp) (2015)
Jeju, South Korea
Feb. 9, 2015 to Feb. 11, 2015
ISBN: 978-1-4799-7303-3
pp: 202-209
Min Yoon , Dept. of Computer Engineering, Chonbuk National University, Jeonju, Republic of Korea
Ahra Cho , Dept. of Computer Engineering, Chonbuk National University, Jeonju, Republic of Korea
Miyoung Jang , 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 development of cloud computing, the interest on spatial database outsourcing has been increasing. Therefore, researches for protecting location data privacy in spatial outsourced databases have been actively performed. However, FDH (Flexible Distance-Based Hashing) is easy to access original data because they do not consider data distribution. In addition, since they perform the nearest neighbor query processing by using tree-based indexes, query processing time can be increased depending on tree depth. To solve these problems, we propose a bitmap encryption scheme and a query processing algorithm for spatial database outsourcing. We propose an anchor selection algorithm using a split and merge policy based on data distribution to protect privacy of users from attackers. In addition, we reduce the communication cost for query processing by using GPU processors. Finally, we show from performance analysis that the proposed scheme shows better query processing performance than the existing scheme, while the proposed scheme guarantees users' privacy.
INDEX TERMS
GPU-based query processing algorithm, cloud computing, location data protection, grid index, outsourced databases, density aware
CITATION

M. Yoon, A. Cho, M. Jang and J. Chang, "A data encryption scheme and GPU-based query processing algorithm for spatial data outsourcing," 2015 International Conference on Big Data and Smart Computing (BigComp)(BIGCOMP), Jeju, South Korea, 2015, pp. 202-209.
doi:10.1109/35021BIGCOMP.2015.7072832
100 ms
(Ver 3.3 (11022016))