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

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 h...

Full description

Saved in:
Bibliographic Details
Published in:The VLDB journal 2021, Vol.30 (1), p.3-24
Main Authors: Ruan, Pingcheng, Dinh, Tien Tuan Anh, Lin, Qian, Zhang, Meihui, Chen, Gang, Ooi, Beng Chin
Format: Article
Language:English
Subjects:
Best Papers of VLDB 2019
Blockchain
Computer Science
Contracts
Cryptography
Database Management
Digital currencies
Run time (computers)
Special Issue Paper
Transaction processing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1066-8888
0949-877X
DOI:10.1007/s00778-020-00646-1