DBSP：流上的增量计算及其在数据库中的应用

ACM SIGMOD Record Pub Date : 2024-05-14 DOI:10.1145/3665252.3665271

Mihai Budiu, Tej Chajed, Frank McSherry, Leonid Ryzhyk, V. Tannen

{"title":"DBSP：流上的增量计算及其在数据库中的应用","authors":"Mihai Budiu, Tej Chajed, Frank McSherry, Leonid Ryzhyk, V. Tannen","doi":"10.1145/3665252.3665271","DOIUrl":null,"url":null,"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.","PeriodicalId":346332,"journal":{"name":"ACM SIGMOD Record","volume":"66 8","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"DBSP: Incremental Computation on Streams and Its Applications to Databases\",\"authors\":\"Mihai Budiu, Tej Chajed, Frank McSherry, Leonid Ryzhyk, V. Tannen\",\"doi\":\"10.1145/3665252.3665271\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":346332,\"journal\":{\"name\":\"ACM SIGMOD Record\",\"volume\":\"66 8\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM SIGMOD Record\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3665252.3665271\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM SIGMOD Record","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3665252.3665271","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

我们描述了增量计算框架 DBSP。增量计算对一些 "不断变化 "的输入值反复评估一个函数。高效实现的目标是 "重复使用 "之前计算的结果。理想情况下，当输入值出现新变化时，增量计算只需执行与输入值变化大小成比例的工作，而不是与整个数据集大小成比例的工作。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

DBSP: Incremental Computation on Streams and Its Applications to Databases

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

ACM SIGMOD Record

自引率

0.00%

发文量