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: h8d7c07dd15f78cc1
Venue: VLDB
Year: 2021
Pagerank: 5.255502e-05
Overall Rank: 8,939 | 39.90%
DOI: 10.14778/3436905.3436909

Incoming Non-self Citations Over Time

Authors

1. Nan Zheng (University of Pennsylvania)
2. Zachary G. Ives (University of Pennsylvania)

BibTeX Citation

@article{zheng_vldb21,
        title = {{Compact, Tamper-Resistant Archival of Fine-Grained Provenance}},
        author = {Zheng, Nan and Ives, Zachary G.},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {4},
        pages = {485--497},
        doi = {10.14778/3436905.3436909},
        url = {https://doi.org/10.14778/3436905.3436909},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,373	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.1868213e-05
10,828	Toward Temporal Attribution Analytics in Dataflows	2026	VLDB	4.9793485e-05
11,135	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	4.9793485e-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
17	Provenance Semirings	2007	PODS	0.00059752575
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
819	Provenance for Aggregate Queries	2011	PODS	0.00013666629
845	Debugging Schema Mappings with Routes	2006	VLDB	0.00013526977
869	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013348278
1,555	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010269848
1,610	Efficient Provenance Storage	2008	SIGMOD	0.00010076616
1,746	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.7341914e-05
1,765	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.6955585e-05
1,827	Querying Data Provenance	2010	SIGMOD	9.5545888e-05
2,835	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.9553846e-05
3,843	Magellan: Toward Building Entity Matching Management Systems over Data Science Stacks	2016	VLDB	6.987246e-05
5,627	Distributed Provenance Compression	2017	SIGMOD	6.0605103e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,234	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD
2	11,975	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
3	12,160	Ursprung: Provenance for Large-Scale Analytics Environments	2019	SIGMOD
4	8,583	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB
5	2,835	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB
6	1,610	Efficient Provenance Storage	2008	SIGMOD
7	10,828	Toward Temporal Attribution Analytics in Dataflows	2026	VLDB
8	1,913	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD
9	6,457	On Provenance Minimization	2011	PODS
10	1,827	Querying Data Provenance	2010	SIGMOD