Affiliation:
1. Feldera
2. Univ. of Wisconsin-Madison
3. Materialize Inc.
4. University of Pennsylvania
Abstract
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, rather than to the size of the entire dataset.
Publisher
Association for Computing Machinery (ACM)
Reference16 articles.
1. https://en.wikipedia.org/wiki/Integral. Retrieved March 2024.
2. https://en.wikipedia.org/wiki/Antiderivative. Retrieved March 2024.
3. https: //en.wikipedia.orag/wiki/Change_data_capture. Retrieved March 2024.
4. Causal system. https://en.wikipedia.org/wiki/Causal_system. Retrieved March 2024.
5. DBSP: Automatic Incremental View Maintenance for Rich Query Languages