DBSP: Automatic Incremental View Maintenance for Rich Query Languages

Summary: DBSP: a DSP-inspired streaming algebra that defines IVM as time-derivatives of streams using group differences, enabling modular incrementalization. Presents a general IVM algorithm, mechanized in Lean, covering full relational algebra and many rich features. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13022
Venue: VLDB
Year: 2023
Pagerank: 5.2577662e-05
Overall Rank: 5,947 | 58.67%
DOI: 10.14778/3587136.3587137

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,428	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	4.5095504e-05
9,323	Disaggregated State Management in Apache Flink® 2.0	2025	VLDB	4.351469e-05
9,812	Datalog with First-Class Facts	2025	VLDB	4.2742278e-05
10,049	Approximate Query Processing under Updates	2026	SIGMOD	4.1905499e-05
10,427	Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables	2025	SIGMOD	4.1905499e-05
10,506	Physical Visualization Design: Decoupling Interface and System Design	2025	SIGMOD	4.1905499e-05
10,676	Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems	2025	VLDB	4.1905499e-05
10,794	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	4.1905499e-05

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
31	Provenance Semirings	2007	PODS	0.00078516827
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
267	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029818774
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
524	Differential dataflow	2013	CIDR	0.00021093133
542	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020522627
1,054	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00014397587
1,090	Incremental Maintenance of Externally Materialized Views	1996	VLDB	0.00014133281
1,231	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013141213
2,134	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	9.4690121e-05
3,425	General Incremental Sliding-Window Aggregation	2015	VLDB	7.1042928e-05
3,480	Efficient Maintenance of Materialized Mediated Views (Extended Abstract)	1995	SIGMOD	7.053069e-05
4,200	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.3618329e-05
4,407	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	6.2033567e-05
4,925	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.818597e-05
5,212	Explaining Outputs in Modern Data Analytics	2016	VLDB	5.6239563e-05
5,542	Maintenance of Stratified Databases Viewed as a Belief Revision System	1987	PODS	5.4488003e-05
5,582	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	5.4211286e-05
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1176554e-05
6,699	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	4.9534535e-05
8,610	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.480988e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,636	Programmable View Update Strategies on Relations	2020	VLDB	4.1905499e-05
7,280	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.7718173e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
267	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029818774
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1176554e-05
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05
1,231	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013141213
5,284	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	5.5834113e-05