3 papers
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.DB2024
Recent Increments in Incremental View Maintenance
Dan Olteanu
We overview recent progress on the longstanding problem of incremental view maintenance (IVM), with a focus on the fine-grained complexity and optimality of IVM for classes of conj…