Datenschutzerklärung|Data Privacy
Impressum

17.10.2021
Martin Pagel

The Paper "What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments" was Accepted for Presentation at VLDB 2022

The research paper "What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments," authored by Kajetan Maliszewski, Jorge Arnulfo Quiane Ruiz, Jonas Traub, and Volker Markl was accepted for publication in Proceedings of the VLDB Endowment (2022) and will be presented at the 48th International Conference on Very Large Data Bases (VLDB 2022). VLDB 2022 will take place the week of September 05-09, 2022 in Sydney, Australia.

Abstract:
Protection of personal data has been raised to be among the top requirements of modern systems. At the same time, it is now frequent that the owner of the data and the owner of the computing infrastructure are two entities with limited trust between them (e. g., volunteer computing or the hybrid-cloud). Recently, trusted execution environments (TEEs) became a viable solution to ensure the security of systems in such environments. However, the performance of relational operators in TEEs remains an open problem. We conduct a comprehensive experimental study to identify the main bottlenecks and challenges when executing relational equijoins in TEEs. For this, we introduce TEEbench, a framework for unified benchmarking of relational operators in TEEs, and use it for conducting our experimental evaluation. In a nutshell, we perform the following experimental analysis for eight core join algorithms: off-the-shelf performance; the performance implications of data sealing and obliviousness; sensitivity and scalability. The results show that all eight join algorithms significantly suffer from different performance bottlenecks in TEEs. They can be up to three orders of magnitude slower in TEEs than on plain CPUs. Our study also indicates that existing join algorithms need a complete, hardware aware redesign to be efficient in TEEs, and that, in secure query plans, managing TEE features is equally important to join selection.

To download a preprint of the “What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments” paper visit: https://bit.ly/3kcELLi.

For more information about VLDB 2022, visit https://vldb.org/2022/.