DBScholar

Back to papers

Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing

Summary: Tempura: general cost-based optimizer for incremental data processing. Introduces TIP with time-varying relations to model incremental processing; unifies techniques and supports user-defined rewrite rules; enables plan-space search for inc. plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h62b6e7353484b74e
Venue
VLDB
Year
2021
Pagerank
5.7049776e-05
Overall Rank
6,706 | 54.92%
DOI
10.14778/3421424.3421427

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wang_vldb21,
        title = {{Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing}},
        author = {Wang, Zuozhi and Zeng, Kai and Huang, Botong and Chen, Wei and Cui, Xiaozong and Wang, Bo and Liu, Ji and Fan, Liya and Qu, Dachuan and Hou, Zhenyu and Guan, Tao and Li, Chen and Zhou, Jingren},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {1},
        pages = {14--27},
        doi = {10.14778/3421424.3421427},
        url = {https://doi.org/10.14778/3421424.3421427},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
7,267 What's the Difference? Incremental Processing with Change Queries in Snowflake 2023 SIGMOD 5.5698185e-05
7,722 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.467573e-05
8,560 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.3142933e-05
10,503 SmartRabbit: An Interactive Query Processor 2026 SIGMOD 4.9793485e-05
11,175 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.9793485e-05
11,248 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB 4.9793485e-05
11,382 Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00046602544
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030427614
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
336 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00020657819
369 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019854467
379 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00019514689
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019350381
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
931 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013011667
978 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012731074
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,276 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011239266
2,324 Partial Results for Online Query Processing 2002 SIGMOD 8.6310477e-05
2,717 Partial Results in Database Systems 2014 SIGMOD 8.0980367e-05
3,128 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.6151967e-05
3,209 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5364911e-05
3,214 Efficient and Provable Multi-Query Optimization 2017 PODS 7.5269127e-05
3,772 Query Suspend and Resume 2007 SIGMOD 7.0297582e-05
5,038 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.3029403e-05
5,745 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 6.0090513e-05
6,227 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8452386e-05
6,796 Intermittent Query Processing 2019 VLDB 5.6803529e-05
7,597 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4872821e-05
9,695 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 5.1396321e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 706 Sequence Query Processing 1994 SIGMOD
2 6,088 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD
3 7,449 Adaptable Query Optimization and Evaluation in Temporal Middleware 2001 SIGMOD
4 11,248 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB
5 5,538 Temporal Query Processing and Optimization in Multiprocessor Database Machines 1992 VLDB
6 2,619 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD
7 8,131 Thrifty Query Execution via Incrementability 2020 SIGMOD
8 13,385 A Uniform Approach to Processing Temporal Queries 1992 VLDB
9 4,980 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD
10 5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD