DBScholar

Back to papers

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
14030
Venue
VLDB
Year
2025
Pagerank
5.093636e-05
Overall Rank
10,842 | 25.62%
DOI
10.14778/3725688.3725711

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{huang_vldb25,
        title = {{Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price}},
        author = {Huang, Botong and Weng, Lianggui and Chen, Wei and Zeng, Kai and Feng, Yihui and Ding, Bolin and Zhou, Jingren and Wang, Zuozhi and Li, Chen},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {6},
        pages = {1852--1864},
        doi = {10.14778/3725688.3725711},
        url = {https://doi.org/10.14778/3725688.3725711},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
445 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00018336751
1,190 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011743246
4,175 Nova: Continuous Pig/Hadoop Workflows 2011 SIGMOD 6.8511274e-05
6,626 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.8198723e-05
6,684 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.8036476e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,579 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.592546e-05
7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.5169373e-05
9,064 What's the Difference? Incremental Processing with Change Queries in Snowflake 2023 SIGMOD 5.3251649e-05
9,514 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 5.2570781e-05
10,099 Cumulon: Matrix-Based Data Analytics in the Cloud with Spot Instances 2016 VLDB 5.1498503e-05
13,540 Cümülön-D: Data Analytics in a Dynamic Spot Market 2017 VLDB -
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,175 CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness 2020 VLDB
2 5,176 Predicting Cost Amortization for Query Services 2011 SIGMOD
3 822 Pipelining in Multi-Query Optimization 2001 PODS
4 4,117 Schedule Optimization for Data Processing Flows on the Cloud 2011 SIGMOD
5 10,342 Approximate Query Processing under Updates 2026 SIGMOD
6 10,969 Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries 2025 VLDB
7 6,626 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB
8 7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD
9 5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD
10 4,880 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD