DBSP: Automatic Incremental View Maintenance for Rich Query Languages
Summary: DBSP recasts IVM as stream differentiation over commutative groups, avoiding query-specific partial derivatives. Its four-operator, Lean-verified calculus heuristically incrementalizes rich programs spanning SQL, nested relations, aggregation, flatmap, recursion, and windows. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Mihai Budiu (VMware)
- 2. Tej Chajed (VMware)
- 3. Frank McSherry (Materialize)
- 4. Leonid Ryzhyk (VMware)
- 5. Val Tannen (University of Pennsylvania)
BibTeX Citation
@article{budiu_vldb23,
title = {{DBSP: Automatic Incremental View Maintenance for Rich Query Languages}},
author = {Budiu, Mihai and Chajed, Tej and McSherry, Frank and Ryzhyk, Leonid and Tannen, Val},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {7},
pages = {1601--1614},
doi = {10.14778/3587136.3587137},
url = {https://doi.org/10.14778/3587136.3587137},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 21 of 21 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,178 | Programmable View Update Strategies on Relations | 2020 | VLDB |
| 2 | 5,673 | Enabling Incremental Query Re-Optimization | 2016 | SIGMOD |
| 3 | 7,485 | Update-Pattern-Aware Modeling and Processing of Continuous Queries | 2005 | SIGMOD |
| 4 | 246 | Deriving Production Rules for Incremental View Maintenance | 1991 | VLDB |
| 5 | 62 | Maintaining Views Incrementally | 1993 | SIGMOD |
| 6 | 6,213 | Incremental View Maintenance For Collection Programming | 2016 | PODS |
| 7 | 388 | Incremental Maintenance of Views with Duplicates | 1995 | SIGMOD |
| 8 | 979 | Incremental Query Evaluation in a Ring of Databases | 2010 | PODS |
| 9 | 13,377 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB |
| 10 | 5,063 | Query Languages and Data Models for Database Sequences and Data Streams | 2004 | VLDB |