{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T21:37:06Z","timestamp":1771623426152,"version":"3.50.1"},"reference-count":67,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>Moving data analysis and processing to the cloud is no longer reserved for a few companies with petabytes of data. Instead, the flexibility of on-demand resources is attracting an increasing number of customers with small to medium-sized workloads. These workloads do not occupy entire clusters but can run on single worker machines. However, picking the right worker for the job is challenging. Abstracting from worker machines, e.g., using stateless architectures, introduces overheads impacting performance. Solutions without stateless architectures resort to query restarts in the event of an adverse worker matching, wasting already achieved progress.<\/jats:p>\n          <jats:p>In this paper, we propose migrating queries between workers by introducing on-demand state separation. Using state separation only when required enables maximum flexibility and performance while keeping already achieved progress. To derive the requirements for state separation, we first analyze the query state of medium-sized workloads on the example of TPC-DS SF100. Using this, we analyze the cost and describe the constraints necessary for state separation on such a workload. Furthermore, we describe the design and implementation of on-demand state separation in a compiling database system. Finally, using this implementation, we show the feasibility of our approach on TPC-DS and give a detailed analysis of the cost of query migration and state separation.<\/jats:p>","DOI":"10.14778\/3551793.3551845","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:25:03Z","timestamp":1664490303000},"page":"2966-2979","source":"Crossref","is-referenced-by-count":7,"title":["On-demand state separation for cloud data warehousing"],"prefix":"10.14778","volume":"15","author":[{"given":"Christian","family":"Winter","sequence":"first","affiliation":[{"name":"Technical University of Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jana","family":"Giceva","sequence":"additional","affiliation":[{"name":"Technical University of Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Neumann","sequence":"additional","affiliation":[{"name":"Technical University of Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfons","family":"Kemper","sequence":"additional","affiliation":[{"name":"Technical University of Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236195"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415545"},{"key":"e_1_2_1_3_1","volume-title":"In-memory Query Execution in Google BigQuery. Google Cloud Blog","author":"Ahmadi H","year":"2016","unstructured":"H Ahmadi . 2016. In-memory Query Execution in Google BigQuery. Google Cloud Blog ( 2016 ). H Ahmadi. 2016. In-memory Query Execution in Google BigQuery. Google Cloud Blog (2016)."},{"key":"e_1_2_1_4_1","volume-title":"Retrieved","year":"2022","unstructured":"Amazon. 2022 . Cloud Object Storage - Amazon S3 . Retrieved February 22, 2022 from https:\/\/aws.amazon.com\/s3\/ Amazon. 2022. Cloud Object Storage - Amazon S3. Retrieved February 22, 2022 from https:\/\/aws.amazon.com\/s3\/"},{"key":"e_1_2_1_5_1","volume-title":"Shenoy","author":"Ambati Pradeep","year":"2021","unstructured":"Pradeep Ambati , Noman Bashir , David E. Irwin , and Prashant J . Shenoy . 2021 . Good Things Come to Those Who Wait: Optimizing Job Waiting in the Cloud. In SoCC. ACM , 229--242. Pradeep Ambati, Noman Bashir, David E. Irwin, and Prashant J. Shenoy. 2021. Good Things Come to Those Who Wait: Optimizing Job Waiting in the Cloud. In SoCC. ACM, 229--242."},{"key":"e_1_2_1_6_1","volume-title":"Scrambling Query Plans to Cope With Unexpected Delays","author":"Amsaleg Laurent","unstructured":"Laurent Amsaleg , Michael J. Franklin , Anthony Tomasic , and Tolga Urhan . 1996. Scrambling Query Plans to Cope With Unexpected Delays . In PDIS. IEEE Computer Society , 208--219. Laurent Amsaleg, Michael J. Franklin, Anthony Tomasic, and Tolga Urhan. 1996. Scrambling Query Plans to Cope With Unexpected Delays. In PDIS. IEEE Computer Society, 208--219."},{"key":"e_1_2_1_7_1","unstructured":"Shivnath Babu and Pedro Bizarro. 2005. Adaptive Query Processing in the Looking Glass. In CIDR. www.cidrdb.org 238--249.  Shivnath Babu and Pedro Bizarro. 2005. Adaptive Query Processing in the Looking Glass. In CIDR. www.cidrdb.org 238--249."},{"key":"e_1_2_1_8_1","volume-title":"Proactive Re-optimization. In SIGMOD Conference. ACM, 107--118","author":"Babu Shivnath","unstructured":"Shivnath Babu , Pedro Bizarro , and David J . DeWitt. 2005 . Proactive Re-optimization. In SIGMOD Conference. ACM, 107--118 . Shivnath Babu, Pedro Bizarro, and David J. DeWitt. 2005. Proactive Re-optimization. In SIGMOD Conference. ACM, 107--118."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2015.7129538"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142527"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457560"},{"key":"e_1_2_1_12_1","volume-title":"The Snowflake Elastic Data Warehouse. In SIGMOD Conference. ACM, 215--226","author":"Dageville Beno\u00eet","year":"2016","unstructured":"Beno\u00eet Dageville , Thierry Cruanes , Marcin Zukowski , Vadim Antonov , Artin Avanes , Jon Bock , Jonathan Claybaugh , Daniel Engovatov , Martin Hentschel , Jiansheng Huang , Allison W. Lee , Ashish Motivala , Abdul Q. Munir , Steven Pelley , Peter Povinec , Greg Rahn , Spyridon Triantafyllis , and Philipp Unterbrunner . 2016 . The Snowflake Elastic Data Warehouse. In SIGMOD Conference. ACM, 215--226 . Beno\u00eet Dageville, Thierry Cruanes, Marcin Zukowski, Vadim Antonov, Artin Avanes, Jon Bock, Jonathan Claybaugh, Daniel Engovatov, Martin Hentschel, Jiansheng Huang, Allison W. Lee, Ashish Motivala, Abdul Q. Munir, Steven Pelley, Peter Povinec, Greg Rahn, Spyridon Triantafyllis, and Philipp Unterbrunner. 2016. The Snowflake Elastic Data Warehouse. In SIGMOD Conference. ACM, 215--226."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002977"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000001"},{"key":"e_1_2_1_15_1","volume-title":"Mix 'n' match multi-engine analytics","author":"Doka Katerina","unstructured":"Katerina Doka , Nikolaos Papailiou , Victor Giannakouris , Dimitrios Tsoumakos , and Nectarios Koziris . 2016. Mix 'n' match multi-engine analytics . In IEEE BigData. IEEE Computer Society , 194--203. Katerina Doka, Nikolaos Papailiou, Victor Giannakouris, Dimitrios Tsoumakos, and Nectarios Koziris. 2016. Mix 'n' match multi-engine analytics. In IEEE BigData. IEEE Computer Society, 194--203."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476292"},{"key":"e_1_2_1_17_1","volume-title":"Data transformation and migration in polystores","author":"Dziedzic Adam","unstructured":"Adam Dziedzic , Aaron J. Elmore , and Michael Stonebraker . 2016. Data transformation and migration in polystores . In HPEC. IEEE , 1--6. Adam Dziedzic, Aaron J. Elmore, and Michael Stonebraker. 2016. Data transformation and migration in polystores. In HPEC. IEEE, 1--6."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989356"},{"key":"e_1_2_1_19_1","volume-title":"Retrieved","author":"Foundation Apache Software","year":"2021","unstructured":"Apache Software Foundation . 2021 . Apache Hadoop . Retrieved February 22, 2022 from https:\/\/hadoop.apache.org\/ Apache Software Foundation. 2021. Apache Hadoop. Retrieved February 22, 2022 from https:\/\/hadoop.apache.org\/"},{"key":"e_1_2_1_20_1","volume-title":"The BigDAWG polystore system and architecture","author":"Gadepally Vijay","unstructured":"Vijay Gadepally , Peinan Chen , Jennie Duggan , Aaron J. Elmore , Brandon Haynes , Jeremy Kepner , Samuel Madden , Tim Mattson , and Michael Stonebraker . 2016. The BigDAWG polystore system and architecture . In HPEC. IEEE , 1--6. Vijay Gadepally, Peinan Chen, Jennie Duggan, Aaron J. Elmore, Brandon Haynes, Jeremy Kepner, Samuel Madden, Tim Mattson, and Michael Stonebraker. 2016. The BigDAWG polystore system and architecture. In HPEC. IEEE, 1--6."},{"key":"e_1_2_1_21_1","volume-title":"Pietzuch","author":"Garefalakis Panagiotis","year":"2019","unstructured":"Panagiotis Garefalakis , Konstantinos Karanasos , and Peter R . Pietzuch . 2019 . Neptune : Scheduling Suspendable Tasks for Unified Stream\/Batch Applications. In SoCC. ACM , 233--245. Panagiotis Garefalakis, Konstantinos Karanasos, and Peter R. Pietzuch. 2019. Neptune: Scheduling Suspendable Tasks for Unified Stream\/Batch Applications. In SoCC. ACM, 233--245."},{"key":"e_1_2_1_22_1","volume-title":"MuSQLE: Distributed SQL query execution over multiple engine environments","author":"Giannakouris Victor","unstructured":"Victor Giannakouris , Nikolaos Papailiou , Dimitrios Tsoumakos , and Nectarios Koziris . 2016. MuSQLE: Distributed SQL query execution over multiple engine environments . In IEEE BigData. IEEE Computer Society , 452--461. Victor Giannakouris, Nikolaos Papailiou, Dimitrios Tsoumakos, and Nectarios Koziris. 2016. MuSQLE: Distributed SQL query execution over multiple engine environments. In IEEE BigData. IEEE Computer Society, 452--461."},{"key":"e_1_2_1_23_1","volume-title":"Advanced Query Processing (1)","author":"Gounaris Anastasios","unstructured":"Anastasios Gounaris , Efthymia Tsamoura , and Yannis Manolopoulos . 2013. Adaptive Query Processing in Distributed Settings . In Advanced Query Processing (1) . Intelligent Systems Reference Library, Vol . 36. Springer , 211--236. Anastasios Gounaris, Efthymia Tsamoura, and Yannis Manolopoulos. 2013. Adaptive Query Processing in Distributed Settings. In Advanced Query Processing (1). Intelligent Systems Reference Library, Vol. 36. Springer, 211--236."},{"key":"e_1_2_1_24_1","volume-title":"Amazon Redshift and the Case for Simpler Data Warehouses. In SIGMOD Conference. ACM","author":"Gupta Anurag","year":"2015","unstructured":"Anurag Gupta , Deepak Agarwal , Derek Tan , Jakub Kulesza , Rahul Pathak , Stefano Stefani , and Vidhya Srinivasan . 2015 . Amazon Redshift and the Case for Simpler Data Warehouses. In SIGMOD Conference. ACM , 1917--1923. Anurag Gupta, Deepak Agarwal, Derek Tan, Jakub Kulesza, Rahul Pathak, Stefano Stefani, and Vidhya Srinivasan. 2015. Amazon Redshift and the Case for Simpler Data Warehouses. In SIGMOD Conference. ACM, 1917--1923."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1862919.1862921"},{"key":"e_1_2_1_26_1","volume-title":"Muses: Distributed Data Migration System for Polystores","author":"Kaitoua Abdulrahman","year":"2019","unstructured":"Abdulrahman Kaitoua , Tilmann Rabl , Asterios Katsifodimos , and Volker Markl . 2019 . Muses: Distributed Data Migration System for Polystores . In ICDE. IEEE , 1602--1605. Abdulrahman Kaitoua, Tilmann Rabl, Asterios Katsifodimos, and Volker Markl. 2019. Muses: Distributed Data Migration System for Polystores. In ICDE. IEEE, 1602--1605."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610531"},{"key":"e_1_2_1_28_1","volume-title":"Ugur \u00c7etintemel, and Tim Kraska.","author":"Kaulakiene Dalia","year":"2015","unstructured":"Dalia Kaulakiene , Christian Thomsen , Torben Bach Pedersen , Ugur \u00c7etintemel, and Tim Kraska. 2015 . SpotADAPT: Spot- Aware (re-)Deployment of Analytical Processing Tasks on Amazon EC2. In DOLAP. ACM , 59--68. Dalia Kaulakiene, Christian Thomsen, Torben Bach Pedersen, Ugur \u00c7etintemel, and Tim Kraska. 2015. SpotADAPT: Spot-Aware (re-)Deployment of Analytical Processing Tasks on Amazon EC2. In DOLAP. ACM, 59--68."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00643-4"},{"key":"e_1_2_1_30_1","volume-title":"Pocket: Elastic Ephemeral Storage for Serverless Analytics","author":"Klimovic Ana","year":"2018","unstructured":"Ana Klimovic , Yawen Wang , Patrick Stuedi , Animesh Trivedi , Jonas Pfefferle , and Christos Kozyrakis . 2018 . Pocket: Elastic Ephemeral Storage for Serverless Analytics . In OSDI. USENIX Association , 427--444. Ana Klimovic, Yawen Wang, Patrick Stuedi, Animesh Trivedi, Jonas Pfefferle, and Christos Kozyrakis. 2018. Pocket: Elastic Ephemeral Storage for Serverless Analytics. In OSDI. USENIX Association, 427--444."},{"key":"e_1_2_1_31_1","volume-title":"Impala: A Modern, Open-Source SQL Engine for Hadoop. In CIDR. www.cidrdb.org.","author":"Kornacker Marcel","year":"2015","unstructured":"Marcel Kornacker , Alexander Behm , Victor Bittorf , Taras Bobrovytsky , Casey Ching , Alan Choi , Justin Erickson , Martin Grund , Daniel Hecht , Matthew Jacobs , Ishaan Joshi , Lenni Kuff , Dileep Kumar , Alex Leblang , Nong Li , Ippokratis Pandis , Henry Robinson , David Rorke , Silvius Rus , John Russell , Dimitris Tsirogiannis , Skye Wanderman-Milne , and Michael Yoder . 2015 . Impala: A Modern, Open-Source SQL Engine for Hadoop. In CIDR. www.cidrdb.org. Marcel Kornacker, Alexander Behm, Victor Bittorf, Taras Bobrovytsky, Casey Ching, Alan Choi, Justin Erickson, Martin Grund, Daniel Hecht, Matthew Jacobs, Ishaan Joshi, Lenni Kuff, Dileep Kumar, Alex Leblang, Nong Li, Ippokratis Pandis, Henry Robinson, David Rorke, Silvius Rus, John Russell, Dimitris Tsirogiannis, Skye Wanderman-Milne, and Michael Yoder. 2015. Impala: A Modern, Open-Source SQL Engine for Hadoop. In CIDR. www.cidrdb.org."},{"key":"e_1_2_1_32_1","volume-title":"Spotlytics: How to Use Cloud Market Places for Analytics?. In BTW (LNI)","author":"Kraska Tim","year":"2017","unstructured":"Tim Kraska , Elkhan Dadashov , and Carsten Binnig . 2017 . Spotlytics: How to Use Cloud Market Places for Analytics?. In BTW (LNI) , Vol. P-265 . GI , 361--380. Tim Kraska, Elkhan Dadashov, and Carsten Binnig. 2017. Spotlytics: How to Use Cloud Market Places for Analytics?. In BTW (LNI), Vol. P-265. GI, 361--380."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.74"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610507"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461549"},{"key":"e_1_2_1_36_1","unstructured":"Harold Lim Yuzhang Han and Shivnath Babu. 2013. How to Fit when No One Size Fits. In CIDR. www.cidrdb.org.  Harold Lim Yuzhang Han and Shivnath Babu. 2013. How to Fit when No One Size Fits. In CIDR. www.cidrdb.org."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007642"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415568"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002940"},{"key":"e_1_2_1_40_1","volume-title":"Freitag","author":"Neumann Thomas","year":"2020","unstructured":"Thomas Neumann and Michael J . Freitag . 2020 . Umbra : A Disk-Based System with In-Memory Performance. In CIDR. www.cidrdb.org. Thomas Neumann and Michael J. Freitag. 2020. Umbra: A Disk-Based System with In-Memory Performance. In CIDR. www.cidrdb.org."},{"key":"e_1_2_1_41_1","volume-title":"Retrieved","year":"2022","unstructured":"Presto. 2022 . Distributed SQL Query Engine for Big Data . Retrieved February 22, 2022 from https:\/\/prestodb.io\/ Presto. 2022. Distributed SQL Query Engine for Big Data. Retrieved February 22, 2022 from https:\/\/prestodb.io\/"},{"key":"e_1_2_1_42_1","volume-title":"Retrieved","year":"2022","unstructured":"Redis. 2022 . Redis - Data types . Retrieved February 22, 2022 from https:\/\/redis.io\/topics\/data-types Redis. 2022. Redis - Data types. Retrieved February 22, 2022 from https:\/\/redis.io\/topics\/data-types"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42203"},{"key":"e_1_2_1_44_1","first-page":"1","article-title":"Flint: batch-interactive data-intensive processing on transient servers","volume":"6","author":"Sharma Prateek","year":"2016","unstructured":"Prateek Sharma , Tian Guo , Xin He , David E. Irwin , and Prashant J. Shenoy . 2016 . Flint: batch-interactive data-intensive processing on transient servers . In EuroSys. ACM , 6 : 1 -- 6 :15. Prateek Sharma, Tian Guo, Xin He, David E. Irwin, and Prashant J. Shenoy. 2016. Flint: batch-interactive data-intensive processing on transient servers. In EuroSys. ACM, 6:1--6:15.","journal-title":"EuroSys. ACM"},{"key":"e_1_2_1_45_1","volume-title":"Irwin","author":"Shastri Supreeth","year":"2017","unstructured":"Supreeth Shastri and David E . Irwin . 2017 . HotSpot: automated server hopping in cloud spot markets. In SoCC. ACM , 493--505. Supreeth Shastri and David E. Irwin. 2017. HotSpot: automated server hopping in cloud spot markets. In SoCC. ACM, 493--505."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213963"},{"key":"e_1_2_1_47_1","first-page":"38","article-title":"Crail: A High-Performance I\/O Architecture for Distributed Data Processing","volume":"40","author":"Stuedi Patrick","year":"2017","unstructured":"Patrick Stuedi , Animesh Trivedi , Jonas Pfefferle , Radu Stoica , Bernard Metzler , Nikolas Ioannou , and Ioannis Koltsidas . 2017 . Crail: A High-Performance I\/O Architecture for Distributed Data Processing . IEEE Data Eng. Bull. 40 , 1 (2017), 38 -- 49 . Patrick Stuedi, Animesh Trivedi, Jonas Pfefferle, Radu Stoica, Bernard Metzler, Nikolas Ioannou, and Ioannis Koltsidas. 2017. Crail: A High-Performance I\/O Architecture for Distributed Data Processing. IEEE Data Eng. Bull. 40, 1 (2017), 38--49.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_48_1","volume-title":"Shenoy","author":"Subramanya Supreeth","year":"2015","unstructured":"Supreeth Subramanya , Tian Guo , Prateek Sharma , David E. Irwin , and Prashant J . Shenoy . 2015 . SpotOn: a batch computing service for the spot market. In SoCC. ACM , 329--341. Supreeth Subramanya, Tian Guo, Prateek Sharma, David E. Irwin, and Prashant J. Shenoy. 2015. SpotOn: a batch computing service for the spot market. In SoCC. ACM, 329--341."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352133"},{"key":"e_1_2_1_50_1","volume-title":"Mattson","author":"Tan Ran","year":"2017","unstructured":"Ran Tan , Rada Chirkova , Vijay Gadepally , and Timothy G . Mattson . 2017 . Enabling query processing across heterogeneous data models: A survey. In IEEE BigData. IEEE Computer Society , 3211--3220. Ran Tan, Rada Chirkova, Vijay Gadepally, and Timothy G. Mattson. 2017. Enabling query processing across heterogeneous data models: A survey. In IEEE BigData. IEEE Computer Society, 3211--3220."},{"key":"e_1_2_1_51_1","volume-title":"Namit Jain, Zheng Shao, Prasad Chakka, Ning Zhang, Suresh Anthony, Hao Liu, and Raghotham Murthy.","author":"Thusoo Ashish","year":"2010","unstructured":"Ashish Thusoo , Joydeep Sen Sarma , Namit Jain, Zheng Shao, Prasad Chakka, Ning Zhang, Suresh Anthony, Hao Liu, and Raghotham Murthy. 2010 . Hive - a petabyte scale data warehouse using Hadoop. In ICDE. IEEE Computer Society , 996--1005. Ashish Thusoo, Joydeep Sen Sarma, Namit Jain, Zheng Shao, Prasad Chakka, Ning Zhang, Suresh Anthony, Hao Liu, and Raghotham Murthy. 2010. Hive - a petabyte scale data warehouse using Hadoop. In ICDE. IEEE Computer Society, 996--1005."},{"key":"e_1_2_1_52_1","volume-title":"Retrieved","author":"Transaction Processing Performance Council (TPC).","year":"2021","unstructured":"Transaction Processing Performance Council (TPC). 2021 . TPC benchmark DS: Standard specification . Retrieved February 15, 2022 from http:\/\/www.tpc.org\/ Transaction Processing Performance Council (TPC). 2021. TPC benchmark DS: Standard specification. Retrieved February 15, 2022 from http:\/\/www.tpc.org\/"},{"key":"e_1_2_1_53_1","volume-title":"Cost Based Query Scrambling for Initial Delays. In SIGMOD Conference. ACM Press, 130--141","author":"Urhan Tolga","year":"1998","unstructured":"Tolga Urhan , Michael J. Franklin , and Laurent Amsaleg . 1998 . Cost Based Query Scrambling for Initial Delays. In SIGMOD Conference. ACM Press, 130--141 . Tolga Urhan, Michael J. Franklin, and Laurent Amsaleg. 1998. Cost Based Query Scrambling for Initial Delays. In SIGMOD Conference. ACM Press, 130--141."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196938"},{"key":"e_1_2_1_55_1","volume-title":"Reliable Provisioning of Spot Instances for Compute-intensive Applications","author":"Voorsluys William","unstructured":"William Voorsluys and Rajkumar Buyya . 2012. Reliable Provisioning of Spot Instances for Compute-intensive Applications . In AINA. IEEE Computer Society , 542--549. William Voorsluys and Rajkumar Buyya. 2012. Reliable Provisioning of Spot Instances for Compute-intensive Applications. In AINA. IEEE Computer Society, 542--549."},{"key":"e_1_2_1_56_1","volume-title":"Building An Elastic Query Engine on Disaggregated Storage","author":"Vuppalapati Midhul","unstructured":"Midhul Vuppalapati , Justin Miron , Rachit Agarwal , Dan Truong , Ashish Motivala , and Thierry Cruanes . 2020. Building An Elastic Query Engine on Disaggregated Storage . In NSDI. USENIX Association , 449--462. Midhul Vuppalapati, Justin Miron, Rachit Agarwal, Dan Truong, Ashish Motivala, and Thierry Cruanes. 2020. Building An Elastic Query Engine on Disaggregated Storage. In NSDI. USENIX Association, 449--462."},{"key":"e_1_2_1_57_1","volume-title":"Self-Tuning Query Scheduling for Analytical Workloads. In SIGMOD Conference. ACM","author":"Wagner Benjamin","year":"2021","unstructured":"Benjamin Wagner , Andr\u00e9 Kohn , and Thomas Neumann . 2021 . Self-Tuning Query Scheduling for Analytical Workloads. In SIGMOD Conference. ACM , 1879--1891. Benjamin Wagner, Andr\u00e9 Kohn, and Thomas Neumann. 2021. Self-Tuning Query Scheduling for Analytical Workloads. In SIGMOD Conference. ACM, 1879--1891."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407849"},{"key":"e_1_2_1_59_1","volume-title":"Dynamic Load Distribution in the Borealis Stream Processor","author":"Xing Ying","unstructured":"Ying Xing , Stanley B. Zdonik , and Jeong-Hyon Hwang . 2005. Dynamic Load Distribution in the Borealis Stream Processor . In ICDE. IEEE Computer Society , 791--802. Ying Xing, Stanley B. Zdonik, and Jeong-Hyon Hwang. 2005. Dynamic Load Distribution in the Borealis Stream Processor. In ICDE. IEEE Computer Society, 791--802."},{"key":"e_1_2_1_60_1","doi-asserted-by":"crossref","unstructured":"Ying Yan Yanjie Gao Yang Chen Zhongxin Guo Bole Chen and Thomas Moscibroda. 2016. TR-Spark: Transient Computing for Big Data Analytics. In SoCC. ACM 484--496.  Ying Yan Yanjie Gao Yang Chen Zhongxin Guo Bole Chen and Thomas Moscibroda. 2016. TR-Spark: Transient Computing for Big Data Analytics. In SoCC. ACM 484--496.","DOI":"10.1145\/2987550.2987576"},{"key":"e_1_2_1_61_1","volume-title":"Yunseong Lee, Andrew Chung, Zhengping Qian, Brian Cho, and Byung-Gon Chun.","author":"Yang Youngseok","year":"2017","unstructured":"Youngseok Yang , Geon-Woo Kim , Won Wook Song , Yunseong Lee, Andrew Chung, Zhengping Qian, Brian Cho, and Byung-Gon Chun. 2017 . Pado : A Data Processing Engine for Harnessing Transient Resources in Datacenters. In EuroSys. ACM , 575--588. Youngseok Yang, Geon-Woo Kim, Won Wook Song, Yunseong Lee, Andrew Chung, Zhengping Qian, Brian Cho, and Byung-Gon Chun. 2017. Pado: A Data Processing Engine for Harnessing Transient Resources in Datacenters. In EuroSys. ACM, 575--588."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476265"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2011.44"},{"key":"e_1_2_1_64_1","volume-title":"Reducing Costs of Spot Instances via Checkpointing in the Amazon Elastic Compute Cloud","author":"Yi Sangho","unstructured":"Sangho Yi , Derrick Kondo , and Artur Andrzejak . 2010. Reducing Costs of Spot Instances via Checkpointing in the Amazon Elastic Compute Cloud . In IEEE CLOUD. IEEE Computer Society , 236--243. Sangho Yi, Derrick Kondo, and Artur Andrzejak. 2010. Reducing Costs of Spot Instances via Checkpointing in the Amazon Elastic Compute Cloud. In IEEE CLOUD. IEEE Computer Society, 236--243."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934664"},{"key":"e_1_2_1_66_1","volume-title":"Compucache: Remote computable caching using spot vms. In CIDR. www.cidrdb.org.","author":"Zhang Qizhen","year":"2022","unstructured":"Qizhen Zhang , Philip A Bernstein , Daniel S Berger , Badrish Chandramouli , Vincent Liu , and Boon Thau Loo . 2022 . Compucache: Remote computable caching using spot vms. In CIDR. www.cidrdb.org. Qizhen Zhang, Philip A Bernstein, Daniel S Berger, Badrish Chandramouli, Vincent Liu, and Boon Thau Loo. 2022. Compucache: Remote computable caching using spot vms. In CIDR. www.cidrdb.org."},{"key":"e_1_2_1_67_1","unstructured":"Qizhen Zhang Yifan Cai Sebastian Angel Vincent Liu Ang Chen and Boon Thau Loo. 2020. Rethinking Data Management Systems for Disaggregated Data Centers. In CIDR. www.cidrdb.org.  Qizhen Zhang Yifan Cai Sebastian Angel Vincent Liu Ang Chen and Boon Thau Loo. 2020. Rethinking Data Management Systems for Disaggregated Data Centers. In CIDR. www.cidrdb.org."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3551793.3551845","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:47:25Z","timestamp":1672224445000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3551793.3551845"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":67,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.14778\/3551793.3551845"],"URL":"https:\/\/doi.org\/10.14778\/3551793.3551845","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,7]]}}}