2 papers
cs.DB2026
The Role of Semirings in Incremental View Maintenance
Eden Chmielewski, Andrei Draghici, Dan Olteanu +1
We study the problem of incremental view maintenance (IVM) under inserts to -databases, where is a commutative semiring without additive inverse. The key observation put for…
cs.DB2026
Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations
Mahmoud Abo-Khamis, Eden Chmielewski, Andrei Draghici +2
We study the classical incremental view maintenance problem: Given a query and a database, maintain the query output under single-tuple updates (inserts or deletes) to the database…