{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:50:36Z","timestamp":1773481836759,"version":"3.50.1"},"reference-count":102,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,2]]},"abstract":"<jats:p>Join ordering and query optimization are crucial for query performance but remain challenging due to unknown or changing characteristics of query intermediates, especially for complex queries with many joins. Over the past two decades, a spectrum of techniques for adaptive query processing (AQP)---including inter-\/intra-operator adaptivity and tuple routing---have been proposed to address these challenges. However, commercial database systems in practice do not implement holistic AQP techniques because they increase the system complexity (e.g., intertwined planning and execution) and thus, complicate debugging and testing. Additionally, existing approaches may incur large overheads, leading to problematic performance regressions. In this paper, we introduce POLAR, a simple yet very effective technique for a self-regulating selection of alternative join orderings with bounded overhead. We enhance left-deep join pipelines with alternative join orders, perform regret-bounded tuple routing to find and validate \"plans of least resistance\", and then process the majority of tuple batches through these plans. We study different join order selection techniques, different routing strategies, and a variety of workload characteristics. Our experiments with a POLAR prototype in DuckDB show runtime improvements of up to 9x and less than 7% overhead for all benchmark queries, while outperforming state-of-the-art AQP systems by up to 15x.<\/jats:p>","DOI":"10.14778\/3648160.3648175","type":"journal-article","created":{"date-parts":[[2024,5,3]],"date-time":"2024-05-03T21:52:53Z","timestamp":1714773173000},"page":"1350-1363","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance"],"prefix":"10.14778","volume":"17","author":[{"given":"David","family":"Justen","sequence":"first","affiliation":[{"name":"TU Berlin"}]},{"given":"Daniel","family":"Ritter","sequence":"additional","affiliation":[{"name":"SAP"}]},{"given":"Campbell","family":"Fraser","sequence":"additional","affiliation":[{"name":"Google"}]},{"given":"Andrew","family":"Lamb","sequence":"additional","affiliation":[{"name":"Nga Tran, InfluxData"}]},{"given":"Allison","family":"Lee","sequence":"additional","affiliation":[{"name":"Snowflake"}]},{"given":"Thomas","family":"Bodner","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, University of Potsdam"}]},{"given":"Mhd Yamen","family":"Haddad","sequence":"additional","affiliation":[{"name":"INRIA, Ecole Polytechnique"}]},{"given":"Steffen","family":"Zeuch","sequence":"additional","affiliation":[{"name":"TU Berlin"}]},{"given":"Volker","family":"Markl","sequence":"additional","affiliation":[{"name":"TU Berlin"}]},{"given":"Matthias","family":"Boehm","sequence":"additional","affiliation":[{"name":"TU Berlin"}]}],"member":"320","published-online":{"date-parts":[[2024,5,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Zdonik","author":"Abadi Daniel J.","year":"2005","unstructured":"Daniel J. Abadi, Yanif Ahmad, Magdalena Balazinska, Ugur \u00c7etintemel, Mitch Cherniack, Jeong-Hyon Hwang, Wolfgang Lindner, Anurag Maskey, Alex Rasin, Esther Ryvkina, Nesime Tatbul, Ying Xing, and Stanley B. Zdonik. 2005. The Design of the Borealis Stream Processing Engine. In CIDR. 277--289. http:\/\/cidrdb.org\/cidr2005\/papers\/P23.pdf"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0095-z"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920983"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","unstructured":"Ashraf Aboulnaga Peter J. Haas Sam Lightstone Guy M. Lohman Volker Markl Ivan Popivanov and Vijayshankar Raman. 2004. Automated Statistics Collection in DB2 UDB. In VLDB. 10.1016\/B978-012088469-8.50100-5","DOI":"10.1016\/B978-012088469-8.50100-5"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824076"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0357-y"},{"key":"e_1_2_1_7_1","unstructured":"Renzo Angles et al. 2020. The LDBC Social Network Benchmark. CoRR abs\/2001.02299 (2020). arXiv:2001.02299 http:\/\/arxiv.org\/abs\/2001.02299"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/592637.592639"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335420"},{"key":"e_1_2_1_10_1","unstructured":"Shivnath Babu and Pedro Bizarro. 2005. Adaptive Query Processing in the Looking Glass. In CIDR. 238--249. http:\/\/cidrdb.org\/cidr2005\/papers\/P20.pdf"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066171"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","unstructured":"Shivnath Babu Rajeev Motwani Kamesh Munagala Itaru Nishizawa and Jennifer Widom. 2004. Adaptive Ordering of Pipelined Stream Filters. In SIGMOD. 407--418. 10.1145\/1007568.1007615","DOI":"10.1145\/1007568.1007615"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","unstructured":"Shivnath Babu and Jennifer Widom. 2004. StreaMon: An Adaptive Engine for Stream Query Processing. In SIGMOD. 10.1145\/1007568.1007702","DOI":"10.1145\/1007568.1007702"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","unstructured":"Henriette Behr Volker Markl and Zoi Kaoudi. 2023. Learn What Really Matters: A Learning-to-Rank Approach for ML-based Query Optimization. In BTW. 535--554. 10.18420\/BTW2023-25","DOI":"10.18420\/BTW2023-25"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","unstructured":"Kevin S. Beyer Peter J. Haas Berthold Reinwald Yannis Sismanis and Rainer Gemulla. 2007. On synopses for distinct-value estimation under multiset operations. In SIGMOD. 199--210. 10.1145\/1247480.1247504","DOI":"10.1145\/1247480.1247504"},{"key":"e_1_2_1_16_1","unstructured":"Pedro Bizarro Shivnath Babu David J. DeWitt and Jennifer Widom. 2005. Content-Based Routing: Different Plans for Different Data. In VLDB. http:\/\/www.vldb.org\/archives\/website\/2005\/program\/paper\/thu\/p757-bizarro.pdf"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.160"},{"key":"e_1_2_1_18_1","volume-title":"Cost-based optimization of integration flows. Ph. D. Dissertation","author":"Boehm Matthias","unstructured":"Matthias Boehm. 2011. Cost-based optimization of integration flows. Ph. D. Dissertation. Dresden University of Technology. https:\/\/nbn-resolving.org\/urn:nbn:de:bsz:14-qucosa-67936"},{"key":"e_1_2_1_19_1","first-page":"52","article-title":"SystemML's Optimizer: Plan Generation for Large-Scale Machine Learning Programs","volume":"37","author":"Boehm Matthias","year":"2014","unstructured":"Matthias Boehm, Douglas R. Burdick, Alexandre V. Evfimievski, Berthold Reinwald, Frederick R. Reiss, Prithviraj Sen, Shirish Tatikonda, and Yuanyuan Tian. 2014. SystemML's Optimizer: Plan Generation for Large-Scale Machine Learning Programs. IEEE Data Eng. Bull. 37, 3 (2014), 52--62. http:\/\/sites.computer.org\/debull\/A14sept\/p52.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_20_1","volume-title":"Raghunath Nambiar and Meikel Poess (Eds.)","volume":"10661","author":"Boncz Peter A.","year":"2017","unstructured":"Peter A. Boncz, Angelos-Christos G. Anadiotis, and Steffen Kl\u00e4be. 2017. JCC-H: Adding Join Crossing Correlations with Skew to TPC-H.. In TPCTC, Raghunath Nambiar and Meikel Poess (Eds.), Vol. 10661. 103--119. http:\/\/dblp.uni-trier.de\/db\/conf\/tpctc\/tpctc2017.html#BonczAK17"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.4230\/DagRep.7.5.169"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.4230\/DagRep.12.3.82"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","unstructured":"Nicolas Bruno and Surajit Chaudhuri. 2002. Exploiting statistics on query expressions for optimization. In SIGMOD. 263--274. 10.1145\/564691.564722","DOI":"10.1145\/564691.564722"},{"key":"e_1_2_1_24_1","volume-title":"Shah","author":"Chandrasekaran Sirish","year":"2003","unstructured":"Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, Sailesh Krishnamurthy, Samuel Madden, Vijayshankar Raman, Frederick Reiss, and Mehul A. Shah. 2003. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In CIDR. http:\/\/www-db.cs.wisc.edu\/cidr\/cidr2003\/program\/p24.pdf"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","unstructured":"Chung-Min Chen and Nick Roussopoulos. 1994. Adaptive Selectivity Estimation Using Query Feedback. In SIGMOD. 10.1145\/191839.191874","DOI":"10.1145\/191839.191874"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","unstructured":"Jianjun Chen David J. DeWitt Feng Tian and Yuan Wang. 2000. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In SIGMOD. 379--390. 10.1145\/342009.335432","DOI":"10.1145\/342009.335432"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","unstructured":"Beno\u00eet Dageville et al. 2016. The Snowflake Elastic Data Warehouse. In SIGMOD. ACM 215--226. 10.1145\/2882903.2903741","DOI":"10.1145\/2882903.2903741"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/974121.974129"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","unstructured":"Amol Deshpande Joseph M. Hellerstein and Vijayshankar Raman. 2006. Adaptive query processing: why how when what next. In SIGMOD. 806--807. 10.1145\/1142473.1142603","DOI":"10.1145\/1142473.1142603"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000001"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389769"},{"key":"e_1_2_1_32_1","volume-title":"Haritsa","author":"Doraiswamy Harish","year":"2007","unstructured":"Harish Doraiswamy, Pooja N. Darera, and Jayant R. Haritsa. 2007. On the Production of Anorexic Plan Diagrams. In VLDB. 1081--1092. http:\/\/www.vldb.org\/conf\/2007\/papers\/research\/p1081-d.pdf"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453976"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588566"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329780"},{"key":"e_1_2_1_36_1","unstructured":"Tom Ebergen. 2022. Join Order Optimization with (Almost) No Statistics. Master's thesis. https:\/\/homepages.cwi.nl\/~boncz\/msc\/2022-TomEbergen.pdf"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137786"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.4230\/DagRep.2.8.1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389739"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","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. 1917--1923. 10.1145\/2723372.2742795","DOI":"10.1145\/2723372.2742795"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588927"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453882"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921027"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415561"},{"key":"e_1_2_1_45_1","unstructured":"Benjamin Hilprecht and Carsten Binnig. 2022. One Model to Rule them All: Towards Zero-Shot Learning for Databases. In CIDR. https:\/\/www.cidrdb.org\/cidr2022\/papers\/p16-hilprecht.pdf"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551799"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/178243.178478"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350244"},{"key":"e_1_2_1_49_1","unstructured":"IBM. 2005. An architectural blueprint for autonomic computing. Whitepaper."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007641"},{"key":"e_1_2_1_51_1","unstructured":"Yannis E. Ioannidis. 1993. Universality of Serial Histograms. In VLDB. 256--267. http:\/\/www.vldb.org\/conf\/1993\/P256.PDF"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115835"},{"key":"e_1_2_1_53_1","unstructured":"Zachary G. Ives Amol Deshpande and Vijayshankar Raman. 2007. Adaptive query processing: Why How When and What Next?. In VLDB. 1426--1427. http:\/\/www.vldb.org\/conf\/2007\/papers\/tutorials\/p1426-deshpande.pdf"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007613"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452840"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","unstructured":"Vanja Josifovski Peter M. Schwarz Laura M. Haas and Eileen Tien Lin. 2002. Garlic: a new flavor of federated query processing for DB2. In SIGMOD. 524--532. 10.1145\/564691.564751","DOI":"10.1145\/564691.564751"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276315"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","unstructured":"Carl-Christian Kanne and Guido Moerkotte. 2010. Histograms reloaded: the merits of bucket diversity. In SIGMOD. 663--674. 10.1145\/1807167.1807239","DOI":"10.1145\/1807167.1807239"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732986"},{"key":"e_1_2_1_60_1","volume-title":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In CIDR","author":"Kipf Andreas","year":"2019","unstructured":"Andreas Kipf, Thomas Kipf, Bernhard Radke, Viktor Leis, Peter A. Boncz, and Alfons Kemper. 2019. Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In CIDR. http:\/\/cidrdb.org\/cidr2019\/papers\/p101-kipf-cidr19.pdf"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742788"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611494"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367848"},{"key":"e_1_2_1_67_1","unstructured":"Guy M. Lohman. 2017. Query Optimization - Are We There Yet?. In BTW. 25--26. https:\/\/dl.gi.de\/handle\/20.500.12116\/646"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2303.15308"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452838"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342644"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","unstructured":"Volker Markl Vijayshankar Raman David E. Simmen Guy M. Lohman and Hamid Pirahesh. 2004. Robust Query Processing through Progressive Optimization. In SIGMOD. 659--670. 10.1145\/1007568.1007642","DOI":"10.1145\/1007568.1007642"},{"key":"e_1_2_1_72_1","volume-title":"Building Query Compilers. https:\/\/pi3.informatik.uni-mannheim.de\/~moer\/querycompiler.pdf Last Accessed","author":"Moerkotte Guido","year":"2024","unstructured":"Guido Moerkotte. 2023. Building Query Compilers. https:\/\/pi3.informatik.uni-mannheim.de\/~moer\/querycompiler.pdf Last Accessed: February 9, 2024."},{"key":"e_1_2_1_73_1","unstructured":"Guido Moerkotte and Thomas Neumann. 2006. Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products. In VLDB. 930--941."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","unstructured":"Guido Moerkotte and Thomas Neumann. 2008. Dynamic programming strikes back. In SIGMOD. 539--552. 10.1145\/1376616.1376672","DOI":"10.1145\/1376616.1376672"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402723"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687738"},{"key":"e_1_2_1_77_1","volume-title":"Wiltschko","author":"Moldovan Dan","year":"2019","unstructured":"Dan Moldovan, James M. Decker, Fei Wang, Andrew A. Johnson, Brian K. Lee, Zachary Nado, D. Sculley, Tiark Rompf, and Alexander B. Wiltschko. 2019. AutoGraph: Imperative-style Coding with Graph-based Performance. In MLSys. https:\/\/proceedings.mlsys.org\/book\/272.pdf"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.48786\/edbt.2022.25"},{"key":"e_1_2_1_79_1","volume-title":"The Star Schema Benchmark (SSB). https:\/\/cs.umb.edu\/~poneil\/StarSchemaB.pdf Last Accessed","author":"O'Neil P E","year":"2024","unstructured":"P E O'Neil, E J O'Neil, and X Chen. 2009. The Star Schema Benchmark (SSB). https:\/\/cs.umb.edu\/~poneil\/StarSchemaB.pdf Last Accessed: February 9, 2024."},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","unstructured":"Neoklis Polyzotis. 2005. Selectivity-based partitioning: a divide-and-union paradigm for effective query optimization. In CIKM. 720--727. 10.1145\/1099554.1099730","DOI":"10.1145\/1099554.1099730"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","unstructured":"Mark Raasveldt and Hannes M\u00fchleisen. 2019. DuckDB: an Embeddable Analytical Database. In SIGMOD. 1981--1984. 10.1145\/3299869.3320212","DOI":"10.1145\/3299869.3320212"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","unstructured":"Bogdan Raducanu Peter A. Boncz and Marcin Zukowski. 2013. Micro adaptivity in Vectorwise. In SIGMOD. 1231--1242. 10.1145\/2463676.2465292","DOI":"10.1145\/2463676.2465292"},{"key":"e_1_2_1_83_1","volume-title":"Haritsa","author":"Reddy Naveen","year":"2005","unstructured":"Naveen Reddy and Jayant R. Haritsa. 2005. Analyzing Plan Diagrams of Database Query Optimizers. In VLDB. 1228--1240. http:\/\/www.vldb.org\/archives\/website\/2005\/program\/paper\/fri\/p1228-reddy.pdf"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","unstructured":"Alice Rey Michael Freitag and Thomas Neumann. 2023. Seamless Integration of Parquet Files into Data Processing. In BTW. 235--258. 10.18420\/BTW2023-12","DOI":"10.18420\/BTW2023-12"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485126"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","unstructured":"Nils L. Schubert Philipp M. Grulich Steffen Zeuch and Volker Markl. 2023. Exploiting Access Pattern Characteristics for Join Reordering. In DaMoN@SIGMOD. 10--18. 10.1145\/3592980.3595304","DOI":"10.1145\/3592980.3595304"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","unstructured":"Utku Sirin Pinar T\u00f6z\u00fcn Danica Porobic and Anastasia Ailamaki. 2016. Microarchitectural Analysis of In-memory OLTP. In SIGMOD. 387--402. 10.1145\/2882903.2882916","DOI":"10.1145\/2882903.2882916"},{"key":"e_1_2_1_89_1","unstructured":"Michael Stillger Guy M. Lohman Volker Markl and Mokhtar Kandil. 2001. LEO - DB2's LEarning Optimizer. In VLDB. 19--28. http:\/\/www.vldb.org\/conf\/2001\/P019.pdf"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16888"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","unstructured":"Nesime Tatbul Ugur \u00c7etintemel Stanley B. Zdonik Mitch Cherniack and Michael Stonebraker. 2003. Load Shedding in a Data Stream Manager. In VLDB. 309--320. 10.1016\/B978-012722442-8\/50035-5","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"key":"e_1_2_1_92_1","volume-title":"https:\/\/www.tpc.org\/tpch\/ Last Accessed","author":"Transaction Processing Council","year":"2024","unstructured":"Transaction Processing Council. 1993. TPC Benchmark H (Decision Support). https:\/\/www.tpc.org\/tpch\/ Last Accessed: February 9, 2024."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","unstructured":"Immanuel Trummer Junxiong Wang Deepak Maram Samuel Moseley Saehan Jo and Joseph Antonakakis. 2019. SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning. In SIGMOD. 1153--1170. 10.1145\/3299869.3300088","DOI":"10.1145\/3299869.3300088"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/3464389"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920911"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319868"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574272"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368294"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","unstructured":"Matei Zaharia Tathagata Das Haoyuan Li Timothy Hunter Scott Shenker and Ion Stoica. 2013. Discretized streams: fault-tolerant streaming computation at scale. In SOSP. 423--438. 10.1145\/2517349.2522737","DOI":"10.1145\/2517349.2522737"},{"key":"e_1_2_1_100_1","volume-title":"Haralampos Gavriilidis, Dimitrios Giouroukis, Philipp M. Grulich, Sebastian Bre\u00df, Jonas Traub, and Volker Markl.","author":"Zeuch Steffen","year":"2020","unstructured":"Steffen Zeuch, Ankit Chaudhary, Bonaventura Del Monte, Haralampos Gavriilidis, Dimitrios Giouroukis, Philipp M. Grulich, Sebastian Bre\u00df, Jonas Traub, and Volker Markl. 2020. The NebulaStream Platform for Data and Application Management in the Internet of Things. In CIDR. http:\/\/cidrdb.org\/cidr2020\/papers\/p7-zeuch-cidr20.pdf"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007328.3007332"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.14778\/3090163.3090167"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3648160.3648175","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,3]],"date-time":"2024-05-03T21:56:11Z","timestamp":1714773371000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3648160.3648175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2]]},"references-count":102,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["10.14778\/3648160.3648175"],"URL":"https:\/\/doi.org\/10.14778\/3648160.3648175","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,2]]},"assertion":[{"value":"2024-05-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}