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
- 12020
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 7.466958e-05
- Overall Rank
- 3,158 | 78.06%
- 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,535 |
A Transactional Perspective on Execute-order-validate Blockchains |
2020 |
SIGMOD |
8.5817279e-05 |
| 3,746 |
Do the Rich Get Richer? Fairness Analysis for Blockchain Incentives |
2021 |
SIGMOD |
6.7885138e-05 |
| 4,581 |
NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering |
2022 |
VLDB |
6.0645267e-05 |
| 4,779 |
LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems |
2021 |
SIGMOD |
5.9259373e-05 |
| 5,138 |
P2B-Trace: Privacy-Preserving Blockchain-based Contact Tracing to Combat Pandemics |
2021 |
SIGMOD |
5.6649742e-05 |
| 5,579 |
Spitz: A Verifiable Database System |
2020 |
VLDB |
5.4224124e-05 |
| 6,101 |
Blockchains vs. Distributed Databases: Dichotomy and Fusion |
2021 |
SIGMOD |
5.206206e-05 |
| 6,894 |
Analysis of Indexing Structures for Immutable Data |
2020 |
SIGMOD |
4.8880131e-05 |
| 7,050 |
vChain: A Blockchain System Ensuring Query Integrity |
2020 |
SIGMOD |
4.8448469e-05 |
| 7,282 |
GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism |
2023 |
VLDB |
4.7716465e-05 |
| 7,297 |
GlassDB: An Efficient Verifiable Ledger Database System Through Transparency |
2023 |
VLDB |
4.7652972e-05 |
| 8,773 |
Evaluating Memory-Hard Proof-of-Work Algorithms on Three Processors |
2020 |
VLDB |
4.4509551e-05 |
| 9,204 |
Compact, Tamper-Resistant Archival of Fine-Grained Provenance |
2021 |
VLDB |
4.3701044e-05 |
| 9,768 |
DPXPlain: Privately Explaining Aggregate Query Answers |
2023 |
VLDB |
4.2815042e-05 |
| 10,429 |
Unified Lineage System: Tracking Data Provenance at Scale |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,761 |
Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying |
2025 |
VLDB |
4.1905499e-05 |
| 11,361 |
LedgerView: Access-Control Views on Hyperledger Fabric |
2022 |
SIGMOD |
4.1905499e-05 |
| 11,455 |
Flow Provenance in Temporal Interaction Networks |
2021 |
SIGMOD |
4.1905499e-05 |
| 11,474 |
On Optimizing the Trade-off between Privacy and Utility in Data Provenance |
2021 |
SIGMOD |
4.1905499e-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 |
| 361 |
BLOCKBENCH: A Framework for Analyzing Private Blockchains |
2017 |
SIGMOD |
0.00025765318 |
| 717 |
Towards Scaling Blockchain Systems via Sharding |
2019 |
SIGMOD |
0.00017622739 |
| 1,441 |
Provenance for Generalized Map and Reduce Workflows |
2011 |
CIDR |
0.00011950114 |
| 1,513 |
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases |
2019 |
SIGMOD |
0.00011580425 |
| 1,824 |
DBNotes: A Post-It System for Relational Databases based on Provenance |
2005 |
SIGMOD |
0.00010395269 |
| 2,030 |
Titian: Data Provenance Support in Spark |
2016 |
VLDB |
9.734332e-05 |
| 2,286 |
SMOKE: Fine-grained Lineage at Interactive Speed |
2018 |
VLDB |
9.102574e-05 |
| 2,529 |
Provenance Management in Curated Databases |
2006 |
SIGMOD |
8.5944731e-05 |
| 2,977 |
ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications |
2018 |
VLDB |
7.7850958e-05 |
| 3,704 |
RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows |
2011 |
VLDB |
6.8242938e-05 |
| 4,853 |
Provenance for Natural Language Queries |
2017 |
VLDB |
5.8711821e-05 |
| 6,088 |
Distributed Provenance Compression |
2017 |
SIGMOD |
5.2146574e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,050 |
vChain: A Blockchain System Ensuring Query Integrity |
2020 |
SIGMOD |
4.8448469e-05 |
| 1,513 |
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases |
2019 |
SIGMOD |
0.00011580425 |
| 4,634 |
SlimChain: Scaling Blockchain Transactions through Off-Chain Storage and Parallel Processing |
2021 |
VLDB |
6.0281824e-05 |
| 2,182 |
Querying Data Provenance |
2010 |
SIGMOD |
9.3596252e-05 |
| 11,806 |
Privacy-Preserving Network Provenance |
2017 |
VLDB |
4.1905499e-05 |
| 10,429 |
Unified Lineage System: Tracking Data Provenance at Scale |
2025 |
SIGMOD |
4.1905499e-05 |
| 9,204 |
Compact, Tamper-Resistant Archival of Fine-Grained Provenance |
2021 |
VLDB |
4.3701044e-05 |
| 1,763 |
Efficient Lineage Tracking For Scientific Workflows |
2008 |
SIGMOD |
0.00010626896 |
| 2,903 |
Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead |
2017 |
CIDR |
7.9403877e-05 |
| 2,977 |
ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications |
2018 |
VLDB |
7.7850958e-05 |