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
12516
Venue
VLDB
Year
2021
Pagerank
5.8198723e-05
Overall Rank
6,626 | 54.55%
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,579 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.592546e-05
8,571 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.4102496e-05
9,064 What's the Difference? Incremental Processing with Change Queries in Snowflake 2023 SIGMOD 5.3251649e-05
10,291 SmartRabbit: An Interactive Query Processor 2026 SIGMOD 5.093636e-05
10,749 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 5.093636e-05
10,842 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB 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 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.0024089429
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00047309646
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
327 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00021091539
368 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019968151
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
445 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00018336751
829 Proactive Re-Optimization 2005 SIGMOD 0.00013769838
909 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013291205
960 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012945163
1,016 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012645699
1,621 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00010203114
2,280 Partial Results for Online Query Processing 2002 SIGMOD 8.8129961e-05
2,663 Partial Results in Database Systems 2014 SIGMOD 8.2818137e-05
3,087 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.7702906e-05
3,153 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.6976958e-05
3,268 Efficient and Provable Multi-Query Optimization 2017 PODS 7.5810998e-05
3,707 Query Suspend and Resume 2007 SIGMOD 7.1818056e-05
4,925 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.442888e-05
5,676 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 6.1251441e-05
6,122 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.9687498e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,495 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.6041473e-05
9,514 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 5.2570781e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 687 Sequence Query Processing 1994 SIGMOD
2 5,991 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD
3 7,304 Adaptable Query Optimization and Evaluation in Temporal Middleware 2001 SIGMOD
4 10,842 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB
5 5,402 Temporal Query Processing and Optimization in Multiprocessor Database Machines 1992 VLDB
6 2,593 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD
7 7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD
8 13,095 A Uniform Approach to Processing Temporal Queries 1992 VLDB
9 4,880 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD
10 5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD