Efficient parallel summation on encrypted database system

Kentaro Horio, Hideyuki Kawashima, Osamu Tatebe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The spread of cloud computing services has resulted in data storage and data management services being outsourced to servers operated by a third party. This outsourcing can raise some security concerns because the administrators of the servers may snoop and explore the data. Encrypted database systems provide a certain level of security by encrypting the data they contain. It provides relational operators over encrypted data, which does not require data decryption and blocks the incidents. The disadvantage of this scheme is the considerable execution expense associated with data processing. Current encrypted database systems do not provide sufficient performance improvement. We focus on the summation operator in this paper, and we propose a parallel execution scheme of sum aggregation over the encrypted database. The proposed method employs task parallelism, and we assign a fine-grained data objects for each thread. We evaluate the proposed method on our prototype database system implemented in C++ and OpenMP. The result showed that proposed method achieves 15.99× performance improvement compared with a conventional method.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Big Data and Smart Computing, BigComp 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages178-185
Number of pages8
ISBN (Electronic)9781509030156
DOIs
Publication statusPublished - 2017 Mar 17
Externally publishedYes
Event2017 IEEE International Conference on Big Data and Smart Computing, BigComp 2017 - Jeju Island, Korea, Republic of
Duration: 2017 Feb 132017 Feb 16

Publication series

Name2017 IEEE International Conference on Big Data and Smart Computing, BigComp 2017

Other

Other2017 IEEE International Conference on Big Data and Smart Computing, BigComp 2017
CountryKorea, Republic of
CityJeju Island
Period17/2/1317/2/16

Keywords

  • Data Security
  • Database Systems
  • Encryption
  • Query Processing

ASJC Scopus subject areas

  • Information Systems
  • Artificial Intelligence
  • Computer Science Applications
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Efficient parallel summation on encrypted database system'. Together they form a unique fingerprint.

Cite this