Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems

被引：114

作者：

Ruan, Pingcheng ^{[1
]}

Chen, Gang ^{[2
]}

Tien Tuan Anh Dinh ^{[1
]}

Lin, Qian ^{[1
]}

Ooi, Beng Chin ^{[1
]}

Zhang, Meihui ^{[3
]}

机构：

[1] Natl Univ Singapore, Singapore, Singapore

[2] Zhejiang Univ, Hangzhou, Zhejiang, Peoples R China

[3] Beijing Inst Technol, Beijing, Peoples R China

来源：

PROCEEDINGS OF THE VLDB ENDOWMENT | 2019年 / 12卷 / 09期

关键词：

D O I：

10.14778/3329772.3329775

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The success of Bitcoin and other cryptocurrencies bring enormous interest to blockchains. A blockchain system implements a tamper-evident ledger for recording transactions that modify some global states. The system captures 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. We present LineageChain, a fine-grained, secure and efficient provenance system for blockchains. LineageChain exposes provenance information to smart contracts via simple and elegant interfaces, thereby enabling a new class of blockchain applications whose execution logics depend on provenance information at runtime. LineageChain captures provenance during contract execution, and efficiently stores it in a Merkle tree. LineageChain provides a novel skip list index designed for supporting efficient provenance query processing. We have implemented LineageChain on top of Hyperledger and a blockchain-optimized storage system called ForkBase. Our extensive evaluation of LineageChain demonstrates its benefits to the new class of blockchain applications, its efficient query, and its small storage overhead.

引用

页码：975 / 988

页数：14

共 34 条

[31] BLOCKBENCH: A Framework for Analyzing Private Blockchains [J].

Tien Tuan Anh Dinh ;

Wang, Ji ;

Chen, Gang ;

Liu, Rui ;

Ooi, Beng Chin ;

Tan, Kian-Lee .

SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, :1085-1100

[32]

Wang Jianwu, 2015, Proc IEEE Int Conf Big Data, V2015, P2509, DOI 10.1109/BigData.2015.7364047

[33] ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications [J].

Wang, Sheng ;

Tien Tuan Anh Dinh ;

Lin, Qian ;

Xie, Zhongle ;

Zhang, Meihui ;

Cai, Qingchao ;

Chen, Gang ;

Ooi, Beng Chin ;

Ruan, Pingcheng .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 11 (10) :1137-1150

[34]

Xu C., 2018, ARXIV181202386

← 1 2 3 4 →