EUVIMEDEUVIMED entdecken
Crossref

GlassDB: An Efficient Verifiable Ledger Database System Through Transparency

Cong Yue, Tien Tuan Anh Dinh, Zhongle Xie, Meihui Zhang, Gang Chen, Beng Chin Ooi, Xiaokui Xiao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →