For insert-only IVM of self-join-free conjunctive queries over semirings without additive inverses (natural, provenance, covariance, tropical), amortized constant update time plus constant delay holds iff the query is α-acyclic p-hierarchical.
Conjunctive queries with free access patterns under updates.LMCS, Volume 21, Issue 2, Jun 2025
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DB 2years
2026 2verdicts
UNVERDICTED 2roles
background 1polarities
background 1representative citing papers
The paper develops a general incremental maintenance technique for arbitrary join queries that achieves update times bounded by an optimizable maintenance width using heavy-light partitioning.
citing papers explorer
-
The Role of Semirings in Incremental View Maintenance
For insert-only IVM of self-join-free conjunctive queries over semirings without additive inverses (natural, provenance, covariance, tropical), amortized constant update time plus constant delay holds iff the query is α-acyclic p-hierarchical.
-
Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations
The paper develops a general incremental maintenance technique for arbitrary join queries that achieves update times bounded by an optimizable maintenance width using heavy-light partitioning.