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: 5792
Venue: SIGMOD
Year: 2020
Pagerank: 4.3778211e-05
Overall Rank: 9,183 | 36.18%
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,661	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.0069281e-05
10,147	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.1905499e-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.00078516827
921	Provenance and Scientific Workflows: Challenges and Opportunities	2008	SIGMOD	0.00015261463
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
1,376	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012315734
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011026644
1,864	Efficient Provenance Storage	2008	SIGMOD	0.00010277171
1,868	Update Exchange with Mappings and Provenance	2007	VLDB	0.0001026365
2,529	Provenance Management in Curated Databases	2006	SIGMOD	8.5944731e-05
3,224	Reverse Data Management	2011	VLDB	7.3523336e-05
4,708	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	5.9763416e-05
6,088	Distributed Provenance Compression	2017	SIGMOD	5.2146574e-05
6,947	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	4.8869805e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,275	Annotated XML: Queries and Provenance	2008	PODS	5.5908918e-05
6,665	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9657158e-05
8,725	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.453957e-05
2,097	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.5439744e-05
8,392	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.5234647e-05
31	Provenance Semirings	2007	PODS	0.00078516827
8,965	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4163852e-05
6,187	On Provenance Minimization	2011	PODS	5.1611195e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386