Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries

Summary: Proposes an equivalence-invariant provenance model for a fragment of hyperplane-update queries, grounded in Karabeg–Vianu axiomatization. Uses a normal-form provenance to avoid blowup, enabling efficient generation during evaluation; experiments show scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5791
Venue: SIGMOD
Year: 2020
Pagerank: 4.3820222e-05
Overall Rank: 9,179 | 36.15%
DOI: 10.1145/3318464.3380578

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,664	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.0127053e-05
10,147	Causal Explanations for Disparate Trends: Where and Why?	2026	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
923	Provenance and Scientific Workflows: Challenges and Opportunities	2008	SIGMOD	0.0001527609
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,371	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012323502
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011036992
1,861	Efficient Provenance Storage	2008	SIGMOD	0.00010287053
1,866	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010272139
2,524	Provenance Management in Curated Databases	2006	SIGMOD	8.6017899e-05
3,218	Reverse Data Management	2011	VLDB	7.3592173e-05
4,706	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	5.9820914e-05
6,084	Distributed Provenance Compression	2017	SIGMOD	5.2196728e-05
6,943	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	4.8916728e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,270	Annotated XML: Queries and Provenance	2008	PODS	5.5963545e-05
6,662	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9704872e-05
8,729	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.4582221e-05
2,099	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.5479391e-05
8,394	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.527807e-05
31	Provenance Semirings	2007	PODS	0.0007857786
8,960	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4206222e-05
6,186	On Provenance Minimization	2011	PODS	5.166082e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766