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: 12329
Venue: VLDB
Year: 2021
Pagerank: 4.763304e-05
Overall Rank: 7,302 | 49.26%
DOI: 10.14778/3421424.3421427

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,699	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6696504e-05
8,610	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.480988e-05
8,911	What's the Difference? Incremental Processing with Change Queries in Snowflake	2023	SIGMOD	4.4229886e-05
10,478	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1905499e-05
10,586	Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price	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 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.0040465394
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035714897
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035402379
374	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00025325855
431	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023397171
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
542	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020522627
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
1,220	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013214188
1,231	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013141213
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
1,268	Proactive Re-Optimization	2005	SIGMOD	0.00012914584
2,247	Orca: A Modular Query Optimizer Architecture for Big Data	2014	SIGMOD	9.201975e-05
2,491	Partial Results for Online Query Processing	2002	SIGMOD	8.6497182e-05
3,054	Partial Results in Database Systems	2014	SIGMOD	7.6478475e-05
3,505	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0304901e-05
3,703	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.8249334e-05
4,093	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB	6.4521318e-05
4,152	Query Suspend and Resume	2007	SIGMOD	6.4009383e-05
5,284	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	5.5834113e-05
6,100	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	5.2064148e-05
6,631	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	4.9805704e-05
7,397	Intermittent Query Processing	2019	VLDB	4.7367491e-05
8,193	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.5575291e-05
9,460	Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing	2020	SIGMOD	4.333774e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
626	Sequence Query Processing	1994	SIGMOD	0.00018961452
6,245	Iterative Query Processing based on Unified Optimization Techniques	2019	SIGMOD	5.1341887e-05
6,684	Adaptable Query Optimization and Evaluation in Temporal Middleware	2001	SIGMOD	4.9592175e-05
10,586	Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price	2025	VLDB	4.1905499e-05
5,136	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6666995e-05
2,290	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.0918901e-05
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
12,911	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1905499e-05
5,073	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	5.7118738e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05