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: hda9051354b41868b
Venue: SIGMOD
Year: 2020
Pagerank: 5.1363807e-05
Overall Rank: 9,630 | 35.45%
DOI: 10.1145/3318464.3380578

Incoming Non-self Citations Over Time

Authors

1. Pierre Bourhis (CNRS; University of Lille)
2. Daniel Deutch (Tel Aviv University)
3. Yuval Moskovitch (Tel Aviv University)

BibTeX Citation

@inproceedings{bourhis_sigmod20,
        title = {{Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries}},
        author = {Bourhis, Pierre and Deutch, Daniel and Moskovitch, Yuval},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3380578},
        url = {https://dl.acm.org/doi/10.1145/3318464.3380578},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,943	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.3304729e-05
10,697	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.9605343e-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.00059660827
672	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00014903109
811	Provenance for Aggregate Queries	2011	PODS	0.00013713646
949	Provenance and Scientific Workflows: Challenges and Opportunities	2008	SIGMOD	0.00012897365
1,055	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.0001225364
1,556	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010232016
1,621	Efficient Provenance Storage	2008	SIGMOD	0.00010039235
1,953	Caravan: Provisioning for What-If Analysis	2013	CIDR	9.297314e-05
2,186	Provenance Management in Curated Databases	2006	SIGMOD	8.8910881e-05
2,962	Reverse Data Management	2011	VLDB	7.7949147e-05
4,196	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	6.7317801e-05
5,641	Distributed Provenance Compression	2017	SIGMOD	6.0377578e-05
6,735	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.6785286e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,728	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB
2	8,609	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB
3	1,678	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB
4	7,252	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD
5	10,949	Computing Why-Provenance for Property Graph Queries	2026	VLDB
6	17	Provenance Semirings	2007	PODS
7	8,338	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB
8	6,472	On Provenance Minimization	2011	PODS
9	1,837	Querying Data Provenance	2010	SIGMOD
10	811	Provenance for Aggregate Queries	2011	PODS