DBSP: Incremental Computation on Streams and Its Applications to Databases

Speaker:

Mihai Budiu

System:

Feldera

We describe DBSP, a framework for incremental computation. Incremental computations repeatedly evaluate a function on some input values that are "changing". The goal of an efficient implementation is to "reuse" previously computed results. Ideally, when presented with a new change to the input, an incremental computation should only perform work proportional to the size of the changes of the input,... Read More