Privacy-Preserving Parallel Range Query Processing AlgorithmBased on Data Filtering in Cloud Computing


KIPS Transactions on Computer and Communication Systems, Vol. 10, No. 9, pp. 243-250, Sep. 2021
https://doi.org/10.3745/KTCCS.2021.10.9.243,   PDF Download:
Keywords: privacy-preserving, Cloud computing, Range Query Processing, Paillier Cryptosystem, Parallelism, Garbled Circuit
Abstract

Recently, with the development of cloud computing, interest in database outsourcing is increasing. However, when the database is outsourced, there is a problem in that the information of the data owner is exposed to internal and external attackers. Therefore, in this paper, we propose a parallel range query processing algorithm that supports privacy protection. The proposed algorithm uses the Paillier encryption system to support data protection, query protection, and access pattern protection. To reduce the operation cost of a checking protocol (SRO) for overlapping regions in the existing algorithm, the efficiency of the SRO protocol is improved through a garbled circuit. The proposed parallel range query processing algorithm is largely composed of two steps. It consists of a parallel kd-tree search step that searches the kd-tree in parallel and safely extracts the data of the leaf node including the query, and a parallel data search step through multiple threads for retrieving the data included in the query area. On the other hand, the proposed algorithm provides high query processing performance through parallelization of secure protocols and index search. We show that the performance of the proposed parallel range query processing algorithm increases in proportion to the number of threads and the proposed algorithm shows performance improvement by about 5 times compared with the existing algorithm.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. J. Kim and J. Chang, "Privacy-Preserving Parallel Range Query Processing AlgorithmBased on Data Filtering in Cloud Computing," KIPS Transactions on Computer and Communication Systems, vol. 10, no. 9, pp. 243-250, 2021. DOI: https://doi.org/10.3745/KTCCS.2021.10.9.243.

[ACM Style]
Hyeong Jin Kim and Jae-Woo Chang. 2021. Privacy-Preserving Parallel Range Query Processing AlgorithmBased on Data Filtering in Cloud Computing. KIPS Transactions on Computer and Communication Systems, 10, 9, (2021), 243-250. DOI: https://doi.org/10.3745/KTCCS.2021.10.9.243.