Showing cs.DBShow all
3 papers · 1 filter
cs.DB2026
Numerical Stability of Linear Algebra Operations over Relational Databases
Andrei Draghici, Yuchen He, Dan Olteanu
A large body of work in the database literature develops efficient algorithms for linear algebra and machine learning over matrices defined by relational joins, yet the numerical s…
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 semiring-annotated databases. The key observation put forward in this paper is that the complexity of th…
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…