OasisDB: An Oblivious and Scalable System for Relational Data
Proceedings of the VLDB Endowment · 2025-07 · 18 (11) · 4478-4491
DOI: 10.14778/3749646.3749707 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 04.09.2025. Verfasst von Haseeb Ahmed und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 75 Literaturangaben.
Abstract (Originalsprache)
We present OasisDB, an oblivious and scalable RDBMS framework designed to securely manage relational data while protecting against access and volume pattern attacks. Inspired by plaintext RDBMSs, OasisDB leverages existing oblivious key value stores (KV-stores) as storage engines and securely scales them to enhance performance. Its novel multi-tier architecture allows for independent scaling of each tier while supporting multi-user environments without compromising privacy. We demonstrate OasisDB's flexibility by deploying it with two distinct oblivious KV-stores, PathORAM and Waffle, and show its capability to execute a variety of SQL queries, including point and range queries, joins, aggregations, and (limited) updates. Experimental evaluations on the Epinions dataset show that OasisDB scales linearly with the number of machines. When deployed with a plaintext KV-store, OasisDB introduces negligible overhead in its multi-tier architecture compared to a plaintext database, CockroachDB. We also compare OasisDB with ObliDB and Obliviator, two oblivious RDBMSs, highlighting its advantages with scalability and multi-user support.
Zitieren
APA
Ahmed, H., Rao, N., Kati, A., Kerschbaum, F., & Maiyya, S. (2025). OasisDB: An Oblivious and Scalable System for Relational Data. Proceedings of the VLDB Endowment, 18(11), 4478-4491. https://doi.org/10.14778/3749646.3749707
Vancouver
Ahmed H, Rao N, Kati A, Kerschbaum F, Maiyya S. OasisDB: An Oblivious and Scalable System for Relational Data. Proceedings of the VLDB Endowment. 2025;18(11):4478-4491. doi:10.14778/3749646.3749707
BibTeX
@article{Ahmed2025,
author = {Ahmed, Haseeb and Rao, Nachiket and Kati, Abdelkarim and Kerschbaum, Florian and Maiyya, Sujaya},
title = {OasisDB: An Oblivious and Scalable System for Relational Data},
journal = {Proceedings of the VLDB Endowment},
year = {2025},
volume = {18},
number = {11},
pages = {4478--4491},
doi = {10.14778/3749646.3749707}
}
EUVIMED