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.2530141e-05
Overall Rank: 8,947 | 39.87%
DOI: 10.14778/3436905.3436909
PDF: Download (CC BY-NC-ND 4.0)

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,382	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.1843659e-05
10,838	Toward Temporal Attribution Analytics in Dataflows	2026	VLDB	4.9769913e-05
11,144	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	4.9769913e-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.00059813669
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039236924
811	Provenance for Aggregate Queries	2011	PODS	0.00013746145
846	Debugging Schema Mappings with Routes	2006	VLDB	0.00013527027
870	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013342453
1,554	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010265583
1,611	Efficient Provenance Storage	2008	SIGMOD	0.00010072076
1,713	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.8129981e-05
1,767	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.6910812e-05
1,827	Querying Data Provenance	2010	SIGMOD	9.5518797e-05
2,835	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.9516187e-05
3,844	Magellan: Toward Building Entity Matching Management Systems over Data Science Stacks	2016	VLDB	6.9845822e-05
5,628	Distributed Provenance Compression	2017	SIGMOD	6.0576733e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,235	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD
2	11,981	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
3	12,166	Ursprung: Provenance for Large-Scale Analytics Environments	2019	SIGMOD
4	8,590	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,611	Efficient Provenance Storage	2008	SIGMOD
7	10,838	Toward Temporal Attribution Analytics in Dataflows	2026	VLDB
8	1,914	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD
9	6,459	On Provenance Minimization	2011	PODS
10	1,827	Querying Data Provenance	2010	SIGMOD