Compact, Tamper-Resistant Archival of Fine-Grained Provenance

Summary: Tamper-resistant archival of fine-grained provenance in relational storage. Proposes compression of evolving provenance by exploiting repetition, secured by cryptographic hashes, with empirical evaluation on scientific and OLAP workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12568
Venue: VLDB
Year: 2021
Pagerank: 4.3742967e-05
Overall Rank: 9,202 | 35.99%
DOI: 10.14778/3436905.3436909

Incoming Non-self Citations Over Time

Authors

1. Nan Zheng
2. Zachary G. Ives

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05
10,419	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
689	Debugging Schema Mappings with Routes	2006	VLDB	0.00018111991
870	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00015771912
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,861	Efficient Provenance Storage	2008	SIGMOD	0.00010287053
1,866	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010272139
2,028	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7433981e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
2,280	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.1111033e-05
3,149	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.4741595e-05
4,464	Magellan: Toward Building Entity Matching Management Systems over Data Science Stacks	2016	VLDB	6.1606042e-05
6,084	Distributed Provenance Compression	2017	SIGMOD	5.2196728e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,163	Capturing and Querying Fine-grained Provenance of Preprocessing Pipelines in Data Science	2021	VLDB	4.5723431e-05
8,394	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.527807e-05
11,471	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1945683e-05
11,665	Ursprung: Provenance for Large-Scale Analytics Environments	2019	SIGMOD	4.1945683e-05
8,729	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.4582221e-05
3,149	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.4741595e-05
1,861	Efficient Provenance Storage	2008	SIGMOD	0.00010287053
1,765	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	0.00010630348
6,186	On Provenance Minimization	2011	PODS	5.166082e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05