Security and privacy concerns, as well as legal considerations, force many companies to encrypt the sensitive data in their databases. However, storing the data in encrypted format entails significant performance penalties during query processing. In this paper, we address several design issues related to querying encrypted relational databases. The experiments we conducted on benchmark datasets show that excessive decryption costs during query processing result in CPU bottleneck. As a solution we propose a new method based on schema decomposition that partitions sensitive and non-sensitive attributes of a relation into two separate relations. Our method improves the system performance dramatically by parallelizing disk IO latency with CPU-intensive operations (i.e., encryption/decryption). © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Canim, M., Kantarcioglu, M., & Inan, A. (2009). Query optimization in encrypted relational databases by vertical schema partitioning. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5776 LNCS, pp. 1–16). https://doi.org/10.1007/978-3-642-04219-5_1
Mendeley helps you to discover research relevant for your work.