DBSP: Incremental Computation on Streams and Its Applications to Databases
ACM SIGMOD Record · 14.05.2024 · 53 (1) · 87-95
DOI: 10.1145/3665252.3665271 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMOD Record, online erschienen am 14.05.2024. Verfasst von Mihai Budiu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 16 Literaturangaben.
Abstract (Originalsprache)
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.
Zitieren
APA
Budiu, M., Chajed, T., McSherry, F., Ryzhyk, L., & Tannen, V. (2024). DBSP: Incremental Computation on Streams and Its Applications to Databases. ACM SIGMOD Record, 53(1), 87-95. https://doi.org/10.1145/3665252.3665271
Vancouver
Budiu M, Chajed T, McSherry F, Ryzhyk L, Tannen V. DBSP: Incremental Computation on Streams and Its Applications to Databases. ACM SIGMOD Record. 2024;53(1):87-95. doi:10.1145/3665252.3665271
BibTeX
@article{Budiu2024,
author = {Budiu, Mihai and Chajed, Tej and McSherry, Frank and Ryzhyk, Leonid and Tannen, Val},
title = {DBSP: Incremental Computation on Streams and Its Applications to Databases},
journal = {ACM SIGMOD Record},
year = {2024},
volume = {53},
number = {1},
pages = {87--95},
doi = {10.1145/3665252.3665271}
}
EUVIMED