Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price

Summary: Schedules deadline-driven incremental query execution under stochastic, time-varying resource prices instead of fixed trigger frequencies. Agamotto models price uncertainty with an MDP and makes online cost-aware scheduling (supports dependent query workflows), nearing prophet optimality. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13842
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,577 | 26.42%
DOI: 10.14778/3725688.3725711

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
1,548	Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark	2018	SIGMOD	0.00011431383
4,425	Nova: Continuous Pig/Hadoop Workflows	2011	SIGMOD	6.198382e-05
6,988	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	4.8718019e-05
7,305	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.7678776e-05
7,407	Intermittent Query Processing	2019	VLDB	4.7373205e-05
7,701	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6741329e-05
8,047	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5983505e-05
8,909	What's the Difference? Incremental Processing with Change Queries in Snowflake	2023	SIGMOD	4.427232e-05
9,458	Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing	2020	SIGMOD	4.3379313e-05
9,947	Cumulon: Matrix-Based Data Analytics in the Cloud with Spot Instances	2016	VLDB	4.2431724e-05
13,339	Cumulon-D: Data Analytics in a Dynamic Spot Market	2017	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05
3,207	Predicting Cost Amortization for Query Services	2011	SIGMOD	7.3818982e-05
977	Pipelining in Multi-Query Optimization	2001	PODS	0.0001488881
4,700	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD	5.9882572e-05
10,049	Approximate Query Processing under Updates	2026	SIGMOD	4.1945683e-05
10,726	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	4.1945683e-05
7,305	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.7678776e-05
8,047	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5983505e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
5,075	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	5.7172118e-05