DBScholar

Back to papers

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)

Paper ID
13209
Venue
VLDB
Year
2023
Pagerank
6.4731692e-05
Overall Rank
4,865 | 66.63%
DOI
10.14778/3587136.3587137

Incoming Non-self Citations Over Time

Authors

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 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
6,732 Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024 PODS 5.7885064e-05
9,050 Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables 2025 SIGMOD 5.3251649e-05
9,468 Disaggregated State Management in Apache Flink 2.0 2025 VLDB 5.2634238e-05
9,775 Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems 2025 VLDB 5.2209769e-05
9,959 Datalog with First-Class Facts 2025 VLDB 5.1879626e-05
10,160 Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations 2026 PODS 5.093636e-05
10,342 Approximate Query Processing under Updates 2026 SIGMOD 5.093636e-05
10,773 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 5.093636e-05
11,017 Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud 2025 VLDB 5.093636e-05
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.

Rank Cited Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059843817
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
258 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023131981
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
445 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00018336751
455 Differential dataflow 2013 CIDR 0.00018133241
816 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013827772
960 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012945163
1,091 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.00012226764
2,530 Incremental Evaluation of Rules and its Relationship to Parallelism 1991 SIGMOD 8.458663e-05
2,802 General Incremental Sliding-Window Aggregation 2015 VLDB 8.1093063e-05
3,206 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6367549e-05
3,607 Efficient Maintenance of Materialized Mediated Views (Extended Abstract) 1995 SIGMOD 7.262291e-05
3,867 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 7.0617513e-05
4,534 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 6.6420049e-05
4,845 Explaining Outputs in Modern Data Analytics 2016 VLDB 6.4818607e-05
5,066 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.3771079e-05
5,729 Maintenance of Stratified Databases Viewed as a Belief Revision System 1987 PODS 6.1072031e-05
6,193 Incremental View Maintenance For Collection Programming 2016 PODS 5.9471978e-05
6,332 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.9107433e-05
8,571 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.4102496e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,827 Programmable View Update Strategies on Relations 2020 VLDB
2 5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD
3 7,321 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD
4 258 Deriving Production Rules for Incremental View Maintenance 1991 VLDB
5 61 Maintaining Views Incrementally 1993 SIGMOD
6 6,193 Incremental View Maintenance For Collection Programming 2016 PODS
7 375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD
8 13,040 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
9 960 Incremental Query Evaluation in a Ring of Databases 2010 PODS
10 4,925 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB