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: 12756
Venue: VLDB
Year: 2021
Pagerank: 5.2912339e-05
Overall Rank: 9,289 | 36.27%
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 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,193	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.3058708e-05
10,701	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	5.093636e-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.00059843817
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
806	Provenance for Aggregate Queries	2011	PODS	0.00013890398
834	Debugging Schema Mappings with Routes	2006	VLDB	0.00013724553
851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013611183
1,599	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010241307
1,627	Efficient Provenance Storage	2008	SIGMOD	0.00010188097
1,786	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7690421e-05
1,798	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.7361937e-05
1,912	Querying Data Provenance	2010	SIGMOD	9.4946756e-05
2,851	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	8.0462369e-05
3,883	Magellan: Toward Building Entity Matching Management Systems over Data Science Stacks	2016	VLDB	7.0487615e-05
5,757	Distributed Provenance Compression	2017	SIGMOD	6.0972276e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,050	Capturing and Querying Fine-grained Provenance of Preprocessing Pipelines in Data Science	2021	VLDB
2	8,509	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD
3	11,668	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
4	11,860	Ursprung: Provenance for Large-Scale Analytics Environments	2019	SIGMOD
5	8,950	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB
6	2,851	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB
7	1,627	Efficient Provenance Storage	2008	SIGMOD
8	1,871	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD
9	6,358	On Provenance Minimization	2011	PODS
10	1,912	Querying Data Provenance	2010	SIGMOD