LedgerDB

The emergence of Blockchain has attracted widespread attention. However, we observe that in practice, many applications on permissioned blockchains do not benefit from the decentralized architecture. When decentralized architecture is used but not required, system performance is often restricted, resulting in low throughput, high latency, and significant storage overhead. Hence, we propose LedgerDB on Alibaba Cloud, which is a centralized ledger database with tamper-evidence and non-repudiation features similar to blockchain, and provides strong auditability. LedgerDB has much higher throughput compared to blockchains. It offers stronger auditability by adopting a TSA two-way peg protocol, which prevents malicious behaviors from both users and service providers. LedgerDB supports verifiable data removals demanded by many real-world applications, which are able to remove obsolete records for storage saving and hide records for regulatory purpose, without compromising its verifiability. Experimental evaluation shows that LedgerDB’s throughput is 80× higher than state-of-the-art permissioned blockchain (i.e., Hyperledger Fabric). Many blockchain customers (e.g., IP protection and supply chain) on Alibaba Cloud have switched to LedgerDB for its high throughput, low latency, strong auditability, and ease of use. PVLDB Reference Format: Xinying Yang, Yuan Zhang, Sheng Wang, Benquan Yu, Feifei Li, Yize Li, and Wenyuan Yan. LedgerDB: A Centralized Ledger Database for Universal Audit and Verification. PVLDB, 13(12): 3138-3151, 2020. DOI: https://doi.org/10.14778/3415478.3415540

[1]  Timothy A. K. Zakian,et al.  The Libra Blockchain , 2019 .

[2]  Narongrit Waraporn Database Auditing Design on Historical Data , 2010 .

[3]  Gang Chen,et al.  Untangling Blockchain: A Data Processing View of Blockchain Systems , 2017, IEEE Transactions on Knowledge and Data Engineering.

[4]  Ramakrishnan Srikant,et al.  Hippocratic Databases , 2002, VLDB.

[5]  Ralph C. Merkle,et al.  Protocols for Public Key Cryptosystems , 1980, 1980 IEEE Symposium on Security and Privacy.

[6]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[7]  R. Brown,et al.  Corda : An Introduction , 2016 .

[8]  Jens Dittrich,et al.  Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric , 2019, SIGMOD Conference.

[9]  Michael H. Böhlen,et al.  Temporal database system implementations , 1995, SGMD.

[10]  C. Mohan,et al.  State of Public and Private Blockchains: Myths and Reality , 2019, SIGMOD Conference.

[11]  Xiaoyu Wang,et al.  Conceptual Modeling on Tencent's Distributed Database Systems , 2018, ER.

[12]  Krishna G. Kulkarni,et al.  Temporal features in SQL:2011 , 2012, SGMD.

[13]  Marko Vukolic,et al.  Hyperledger fabric: a distributed operating system for permissioned blockchains , 2018, EuroSys.

[14]  Christos Faloutsos,et al.  Auditing Compliance with a Hippocratic Database , 2004, VLDB.

[15]  Beng Chin Ooi,et al.  BLOCKBENCH: A Framework for Analyzing Private Blockchains , 2017, SIGMOD Conference.

[16]  Dusan Petkovic,et al.  Temporal Data in Relational Database Systems: A Comparison , 2016, WorldCIST.

[17]  Eric Wang,et al.  LittleTable: A Time-Series Database and Its Uses , 2017, SIGMOD Conference.

[18]  Elaine Shi,et al.  The Honey Badger of BFT Protocols , 2016, CCS.

[19]  Mohammed Al-Kateb,et al.  Temporal query processing in Teradata , 2013, EDBT '13.

[20]  Jianliang Xu,et al.  vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases , 2018, SIGMOD Conference.

[21]  Carsten Binnig,et al.  BlockchainDB - Towards a Shared Database on Blockchains , 2019, SIGMOD Conference.

[22]  Vitalik Buterin A NEXT GENERATION SMART CONTRACT & DECENTRALIZED APPLICATION PLATFORM , 2015 .

[23]  Miguel Oom Temudo de Castro,et al.  Practical Byzantine fault tolerance , 1999, OSDI '99.