LineageChain: a fine-grained, secure and efficient data provenance system for blockchains

被引:0
作者
Pingcheng Ruan
Tien Tuan Anh Dinh
Qian Lin
Meihui Zhang
Gang Chen
Beng Chin Ooi
机构
[1] National University of Singapore,
[2] Singapore University of Technology and Design,undefined
[3] Beijing Institute of Technology,undefined
[4] Zhejiang University,undefined
来源
The VLDB Journal | 2021年 / 30卷
关键词
Blockchain; Data Provenance; Database; Distributed Ledger;
D O I
暂无
中图分类号
学科分类号
摘要
The success of Bitcoin and other cryptocurrencies is drawing significant interest to blockchains. A blockchain system implements a tamper-evident ledger for recording transactions that modify some global states. The system captures the entire evolution history of the states. The management of that history, also known as data provenance or lineage, has been studied extensively in database systems. However, querying data history in existing blockchains can only be done by replaying all transactions. This approach is applicable to large-scale, offline analysis, but is not suitable for online transaction processing. In this paper, we identify a new class of blockchain applications whose execution logics depend on provenance information at runtime. We first motivate the need for adding native provenance support to blockchains. We then present LineageChain, a fine-grained, secure and efficient provenance system for blockchains. LineageChain exposes lineage information to smart contracts runtime via simple and elegant interfaces that efficiently and securely support provenance-dependent contracts. LineageChain captures provenance during contract execution and stores it in a Merkle tree. LineageChain provides a novel skip list index designed for efficient provenance queries. We have implemented LineageChain on top of Fabric and a blockchain optimized storage system called ForkBase. Our extensive evaluation of LineageChain demonstrates its benefits to the new class of blockchain applications, its high query performance and its small storage overhead.
引用
收藏
页码:3 / 24
页数:21
相关论文
共 47 条
[1]  
Cheney J(2009)Provenance in databases: Why, how, and where Found. Trends. Databases 4 379-474
[2]  
Chiticariu L(2018)Untangling blockchain: A data processing view of blockchain systems IEEE Trans. Knowl. Data Eng. 30 1366-1385
[3]  
Tan W-C(2018)Majority is not enough: Bitcoin mining is vulnerable Commun. ACM 61 95-102
[4]  
Dinh TTA(2015)Titian: Data provenance support in spark PVLDB 9 216-227
[5]  
Liu R(2008)The orchestra collaborative data sharing system ACM Sigmod Record 37 26-32
[6]  
Zhang M(2018)Smoke: Fine-grained lineage at interactive speed PVLDB 11 719-732
[7]  
Chen G(2019)Fine-grained, secure and efficient data provenance on Blockchain systems Proc. VLDB Endow. 12 975-988
[8]  
Ooi BC(2005)A survey of data provenance in e-science ACM Sigmod Record 34 31-36
[9]  
Wang J(2018)Forkbase: An efficient storage engine for blockchain and forkable applications PVLDB 11 1137-1150
[10]  
Eyal I(undefined)undefined undefined undefined undefined-undefined