Back to papers
Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems
Summary: LineageChain delivers fine-grained, secure provenance for blockchains, exposing execution history to smart contracts. Provenance is captured during contract execution, stored in a Merkle tree with a novel skip-list index, enabling online, efficient provenance queries on Hyperledger/ForkBase.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12019
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 7.4741595e-05
- Overall Rank
- 3,149 | 78.10%
- DOI
-
10.14778/3329772.3329775
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 19 of 19 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,532 |
A Transactional Perspective on Execute-order-validate Blockchains |
2020 |
SIGMOD |
8.5900158e-05 |
| 3,743 |
Do the Rich Get Richer? Fairness Analysis for Blockchain Incentives |
2021 |
SIGMOD |
6.795051e-05 |
| 4,580 |
NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering |
2022 |
VLDB |
6.0703601e-05 |
| 4,774 |
LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems |
2021 |
SIGMOD |
5.9316087e-05 |
| 5,137 |
P2B-Trace: Privacy-Preserving Blockchain-based Contact Tracing to Combat Pandemics |
2021 |
SIGMOD |
5.6704234e-05 |
| 5,573 |
Spitz: A Verifiable Database System |
2020 |
VLDB |
5.4276252e-05 |
| 6,098 |
Blockchains vs. Distributed Databases: Dichotomy and Fusion |
2021 |
SIGMOD |
5.2112094e-05 |
| 6,891 |
Analysis of Indexing Structures for Immutable Data |
2020 |
SIGMOD |
4.8927093e-05 |
| 7,055 |
vChain: A Blockchain System Ensuring Query Integrity |
2020 |
SIGMOD |
4.8495009e-05 |
| 7,286 |
GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism |
2023 |
VLDB |
4.7762276e-05 |
| 7,300 |
GlassDB: An Efficient Verifiable Ledger Database System Through Transparency |
2023 |
VLDB |
4.7698722e-05 |
| 8,776 |
Evaluating Memory-Hard Proof-of-Work Algorithms on Three Processors |
2020 |
VLDB |
4.4552281e-05 |
| 9,202 |
Compact, Tamper-Resistant Archival of Fine-Grained Provenance |
2021 |
VLDB |
4.3742967e-05 |
| 9,766 |
DPXPlain: Privately Explaining Aggregate Query Answers |
2023 |
VLDB |
4.2856106e-05 |
| 10,419 |
Unified Lineage System: Tracking Data Provenance at Scale |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,755 |
Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying |
2025 |
VLDB |
4.1945683e-05 |
| 11,359 |
LedgerView: Access-Control Views on Hyperledger Fabric |
2022 |
SIGMOD |
4.1945683e-05 |
| 11,452 |
Flow Provenance in Temporal Interaction Networks |
2021 |
SIGMOD |
4.1945683e-05 |
| 11,471 |
On Optimizing the Trade-off between Privacy and Utility in Data Provenance |
2021 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 360 |
BLOCKBENCH: A Framework for Analyzing Private Blockchains |
2017 |
SIGMOD |
0.00025790132 |
| 717 |
Towards Scaling Blockchain Systems via Sharding |
2019 |
SIGMOD |
0.00017639814 |
| 1,440 |
Provenance for Generalized Map and Reduce Workflows |
2011 |
CIDR |
0.00011961469 |
| 1,515 |
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases |
2019 |
SIGMOD |
0.00011591553 |
| 1,824 |
DBNotes: A Post-It System for Relational Databases based on Provenance |
2005 |
SIGMOD |
0.00010405194 |
| 2,027 |
Titian: Data Provenance Support in Spark |
2016 |
VLDB |
9.7437067e-05 |
| 2,280 |
SMOKE: Fine-grained Lineage at Interactive Speed |
2018 |
VLDB |
9.1111033e-05 |
| 2,524 |
Provenance Management in Curated Databases |
2006 |
SIGMOD |
8.6017899e-05 |
| 2,972 |
ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications |
2018 |
VLDB |
7.79259e-05 |
| 3,700 |
RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows |
2011 |
VLDB |
6.8307955e-05 |
| 4,851 |
Provenance for Natural Language Queries |
2017 |
VLDB |
5.8768322e-05 |
| 6,084 |
Distributed Provenance Compression |
2017 |
SIGMOD |
5.2196728e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,055 |
vChain: A Blockchain System Ensuring Query Integrity |
2020 |
SIGMOD |
4.8495009e-05 |
| 1,515 |
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases |
2019 |
SIGMOD |
0.00011591553 |
| 4,634 |
SlimChain: Scaling Blockchain Transactions through Off-Chain Storage and Parallel Processing |
2021 |
VLDB |
6.0339819e-05 |
| 2,173 |
Querying Data Provenance |
2010 |
SIGMOD |
9.3676609e-05 |
| 11,798 |
Privacy-Preserving Network Provenance |
2017 |
VLDB |
4.1945683e-05 |
| 10,419 |
Unified Lineage System: Tracking Data Provenance at Scale |
2025 |
SIGMOD |
4.1945683e-05 |
| 9,202 |
Compact, Tamper-Resistant Archival of Fine-Grained Provenance |
2021 |
VLDB |
4.3742967e-05 |
| 1,765 |
Efficient Lineage Tracking For Scientific Workflows |
2008 |
SIGMOD |
0.00010630348 |
| 2,892 |
Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead |
2017 |
CIDR |
7.9480559e-05 |
| 2,972 |
ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications |
2018 |
VLDB |
7.79259e-05 |