GlassDB: An Efficient Verifiable Ledger Database System Through Transparency
Proceedings of the VLDB Endowment · 2023-02 · 16 (6) · 1359-1371
DOI: 10.14778/3583140.3583152 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 20.04.2023. Verfasst von Cong Yue und 6 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 45 Literaturangaben.
Abstract (Originalsprache)
Verifiable ledger databases protect data history against malicious tampering. Existing systems, such as blockchains and certificate transparency, are based on transparency logs --- a simple abstraction allowing users to verify that a log maintained by an untrusted server is append-only. They expose a simple key-value interface without transactions. Building a practical database from transparency logs, on the other hand, remains a challenge. In this paper, we explore the design space of verifiable ledger databases along three dimensions: abstraction, threat model, and performance. We survey existing systems and identify their two limitations, namely, the lack of transaction support and the inferior efficiency. We then present GlassDB, a distributed database system that addresses these limitations under a practical threat model. GlassDB inherits the verifiability of transparency logs, but supports transactions and offers high performance. It extends a ledgerlike key-value store with a data structure for efficient proofs, and adds a concurrency control mechanism for transactions. GlassDB batches independent operations from concurrent transactions when updating the core data structures. In addition, we design a new benchmark for evaluating verifiable ledger databases, by extending YCSB and TPC-C benchmarks. Using this benchmark, we compare GlassDB against four baselines: reimplemented versions of three verifiable databases, and a verifiable map backed by a transparency log. Experimental results demonstrate that GlassDB is an efficient, transactional, and verifiable ledger database system.
Zitieren
APA
Yue, C., Dinh, T. T. A., Xie, Z., Zhang, M., Chen, G., Ooi, B. C., & Xiao, X. (2023). GlassDB: An Efficient Verifiable Ledger Database System Through Transparency. Proceedings of the VLDB Endowment, 16(6), 1359-1371. https://doi.org/10.14778/3583140.3583152
Vancouver
Yue C, Dinh TTA, Xie Z, Zhang M, Chen G, Ooi BC, et al. GlassDB: An Efficient Verifiable Ledger Database System Through Transparency. Proceedings of the VLDB Endowment. 2023;16(6):1359-1371. doi:10.14778/3583140.3583152
BibTeX
@article{Yue2023,
author = {Yue, Cong and Dinh, Tien Tuan Anh and Xie, Zhongle and Zhang, Meihui and Chen, Gang and Ooi, Beng Chin and Xiao, Xiaokui},
title = {GlassDB: An Efficient Verifiable Ledger Database System Through Transparency},
journal = {Proceedings of the VLDB Endowment},
year = {2023},
volume = {16},
number = {6},
pages = {1359--1371},
doi = {10.14778/3583140.3583152}
}
EUVIMED