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: 13843
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,586 | 26.43%
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
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
1,546	Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark	2018	SIGMOD	0.00011418993
4,424	Nova: Continuous Pig/Hadoop Workflows	2011	SIGMOD	6.19243e-05
6,986	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	4.8672517e-05
7,302	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.763304e-05
7,397	Intermittent Query Processing	2019	VLDB	4.7367491e-05
7,699	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6696504e-05
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
8,911	What's the Difference? Incremental Processing with Change Queries in Snowflake	2023	SIGMOD	4.4229886e-05
9,460	Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing	2020	SIGMOD	4.333774e-05
9,949	Cumulon: Matrix-Based Data Analytics in the Cloud with Spot Instances	2016	VLDB	4.2391069e-05
13,352	Cumulon-D: Data Analytics in a Dynamic Spot Market	2017	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,027	CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness	2020	VLDB	4.4011428e-05
3,213	Predicting Cost Amortization for Query Services	2011	SIGMOD	7.3749055e-05
977	Pipelining in Multi-Query Optimization	2001	PODS	0.000148774
4,698	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD	5.9835195e-05
10,049	Approximate Query Processing under Updates	2026	SIGMOD	4.1905499e-05
10,733	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	4.1905499e-05
7,302	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.763304e-05
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
5,073	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	5.7118738e-05