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: 12328
Venue: VLDB
Year: 2021
Pagerank: 4.7678776e-05
Overall Rank: 7,305 | 49.19%
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,701	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6741329e-05
8,611	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.4852886e-05
8,909	What's the Difference? Incremental Processing with Change Queries in Snowflake	2023	SIGMOD	4.427232e-05
10,468	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1945683e-05
10,577	Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price	2025	VLDB	4.1945683e-05
10,788	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	4.1945683e-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.0040449103
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035738595
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035426067
373	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00025341527
429	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023476494
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
544	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020521965
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
1,219	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013223888
1,238	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013114581
1,260	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012993347
1,272	Proactive Re-Optimization	2005	SIGMOD	0.00012920076
2,249	Orca: A Modular Query Optimizer Architecture for Big Data	2014	SIGMOD	9.2034693e-05
2,492	Partial Results for Online Query Processing	2002	SIGMOD	8.6526489e-05
3,051	Partial Results in Database Systems	2014	SIGMOD	7.6512591e-05
3,462	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0703696e-05
3,704	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.827494e-05
4,099	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB	6.4545871e-05
4,155	Query Suspend and Resume	2007	SIGMOD	6.4030559e-05
5,284	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	5.584855e-05
6,136	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	5.1928748e-05
6,400	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.0803518e-05
7,407	Intermittent Query Processing	2019	VLDB	4.7373205e-05
8,213	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.557937e-05
9,458	Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing	2020	SIGMOD	4.3379313e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
625	Sequence Query Processing	1994	SIGMOD	0.00018980669
6,245	Iterative Query Processing based on Unified Optimization Techniques	2019	SIGMOD	5.1391202e-05
6,682	Adaptable Query Optimization and Evaluation in Temporal Middleware	2001	SIGMOD	4.9639791e-05
10,577	Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price	2025	VLDB	4.1945683e-05
5,132	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6740462e-05
2,284	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.1053836e-05
8,047	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5983505e-05
12,901	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1945683e-05
5,075	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	5.7172118e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05