EUVIMEDEUVIMED entdecken
Crossref

DBSP: Incremental Computation on Streams and Its Applications to Databases

Mihai Budiu, Tej Chajed, Frank McSherry, Leonid Ryzhyk, Val Tannen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →