{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T00:06:16Z","timestamp":1756339576255,"version":"3.44.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:p>\n            Index tuning is a time-consuming process. One major performance bottleneck in existing index tuning systems is the large amount of \"what-if\" query optimizer calls that estimate the cost of a given pair of query and index configuration without materializing the indexes. There has been recent work on\n            <jats:italic toggle=\"yes\">budget-aware<\/jats:italic>\n            index tuning that limits the amount of what-if calls allowed in index tuning. Existing budget-aware index tuning algorithms, however, typically make fast progress early on in terms of the best configuration found but slow down when more and more what-if calls are allocated. This observation of \"diminishing return\" on index quality leads us to introduce\n            <jats:italic toggle=\"yes\">early stopping<\/jats:italic>\n            for budget-aware index tuning, where user specifies a threshold on the tolerable loss of index quality and we stop index tuning if the projected loss with the remaining budget is below the threshold. We further propose Esc, a low-overhead early-stopping checker that realizes this new functionality. Experimental evaluation on top of both industrial benchmarks and real customer workloads demonstrates that\n            <jats:italic toggle=\"yes\">Esc<\/jats:italic>\n            can significantly reduce the number of what-if calls made during budget-aware index tuning while incurring little or zero improvement loss and little extra computational overhead compared to the overall index tuning time.\n          <\/jats:p>","DOI":"10.14778\/3718057.3718059","type":"journal-article","created":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T18:11:49Z","timestamp":1756318309000},"page":"1278-1290","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Esc: An Early-Stopping Checker for Budget-Aware Index Tuning"],"prefix":"10.14778","volume":"18","author":[{"given":"Xiaoying","family":"Wang","sequence":"first","affiliation":[{"name":"Simon Fraser Universtiy, Burnaby, Canada"}]},{"given":"Wentao","family":"Wu","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, USA"}]},{"given":"Vivek","family":"Narasayya","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, USA"}]},{"given":"Surajit","family":"Chaudhuri","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,8,27]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2023. DTA utility. https:\/\/docs.microsoft.com\/en-us\/sql\/tools\/dta\/dta-utility?view=sql-server-ver15."},{"key":"e_1_2_1_2_1","volume-title":"Narasayya","author":"Agrawal Sanjay","year":"2000","unstructured":"Sanjay Agrawal, Surajit Chaudhuri, and Vivek R. Narasayya. 2000. Automated Selection of Materialized Views and Indexes in SQL Databases. In VLDB. 496\u2013505."},{"key":"e_1_2_1_3_1","volume-title":"Zdonik","author":"Akdere Mert","year":"2012","unstructured":"Mert Akdere, Ugur \u00c7etintemel, Matteo Riondato, Eli Upfal, and Stanley B. Zdonik. 2012. Learning-based Query Performance Modeling and Prediction. In ICDE. 390\u2013401."},{"key":"e_1_2_1_4_1","volume-title":"Proc. ACM Manag. Data 2, 1, Article 50","author":"Brucato Matteo","year":"2024","unstructured":"Matteo Brucato, Tarique Siddiqui, Wentao Wu, Vivek Narasayya, and Surajit Chaudhuri. 2024. Wred: Workload Reduction for Scalable Index Tuning. Proc. ACM Manag. Data 2, 1, Article 50 (2024), 26 pages."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Nicolas Bruno and Surajit Chaudhuri. 2005. Automatic Physical Database Tuning: A Relaxation-based Approach. In SIGMOD. 227\u2013238.","DOI":"10.1145\/1066157.1066184"},{"key":"e_1_2_1_6_1","unstructured":"Surajit Chaudhuri and Vivek Narasayya. 2020. Anytime Algorithm of Database Tuning Advisor for Microsoft SQL Server."},{"key":"e_1_2_1_7_1","volume-title":"Narasayya","author":"Chaudhuri Surajit","year":"1997","unstructured":"Surajit Chaudhuri and Vivek R. Narasayya. 1997. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. In VLDB. 146\u2013155."},{"key":"e_1_2_1_8_1","volume-title":"Narasayya","author":"Chaudhuri Surajit","year":"1998","unstructured":"Surajit Chaudhuri and Vivek R. Narasayya. 1998. AutoAdmin 'What-if' Index Analysis Utility. In SIGMOD. 367\u2013378."},{"key":"e_1_2_1_9_1","volume-title":"Narasayya","author":"Chaudhuri Surajit","year":"1999","unstructured":"Surajit Chaudhuri and Vivek R. Narasayya. 1999. Index Merging. In ICDE."},{"key":"e_1_2_1_10_1","volume-title":"On the Selection of Secondary Indices in Relational Databases. Data Knowl. Eng. 11, 3","author":"Choenni Sunil","year":"1993","unstructured":"Sunil Choenni, Henk M. Blanken, and Thiel Chang. 1993. On the Selection of Secondary Indices in Relational Databases. Data Knowl. Eng. 11, 3 (1993)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"362","DOI":"10.14778\/1978665.1978668","article-title":"CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads","volume":"4","author":"Dash Debabrata","year":"2011","unstructured":"Debabrata Dash, Neoklis Polyzotis, and Anastasia Ailamaki. 2011. CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads. Proc. VLDB Endow. 4, 6 (2011), 362\u2013372.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_12_1","volume-title":"Narasayya","author":"Ding Bailu","year":"2019","unstructured":"Bailu Ding, Sudipto Das, Ryan Marcus, Wentao Wu, Surajit Chaudhuri, and Vivek R. Narasayya. 2019. AI Meets AI: Leveraging Query Executions to Improve Index Recommendations. In SIGMOD. 1241\u20131258."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.14778\/3231751.3231761","article-title":"Plan Stitch: Harnessing the Best of Many Plans","volume":"11","author":"Ding Bailu","year":"2018","unstructured":"Bailu Ding, Sudipto Das, Wentao Wu, Surajit Chaudhuri, and Vivek R. Narasayya. 2018. Plan Stitch: Harnessing the Best of Many Plans. Proc. VLDB Endow. 11, 10 (2018), 1123\u20131136.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_14_1","volume-title":"Jost Tobias Springenberg, and Frank Hutter","author":"Domhan Tobias","year":"2015","unstructured":"Tobias Domhan, Jost Tobias Springenberg, and Frank Hutter. 2015. Speeding Up Automatic Hyperparameter Optimization of Deep Neural Networks by Extrapolation of Learning Curves. In IJCAI. 3460\u20133468."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","DOI":"10.1145\/42201.42205","article-title":"Physical Database Design for Relational Databases","volume":"13","author":"Finkelstein S. J.","year":"1988","unstructured":"S. J. Finkelstein, M. Schkolnick, and P. Tiberio. 1988. Physical Database Design for Relational Databases. ACM Trans. Database Syst. 13, 1 (1988).","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_16_1","volume-title":"Patterson","author":"Ganapathi Archana","year":"2009","unstructured":"Archana Ganapathi, Harumi A. Kuno, Umeshwar Dayal, Janet L. Wiener, Armando Fox, Michael I. Jordan, and David A. Patterson. 2009. Predicting Multiple Metrics for Queries: Better Decisions Enabled by Machine Learning. In ICDE."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"2361","DOI":"10.14778\/3551793.3551799","article-title":"Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction","volume":"15","author":"Hilprecht Benjamin","year":"2022","unstructured":"Benjamin Hilprecht and Carsten Binnig. 2022. Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction. Proc. VLDB Endow. 15, 11 (2022), 2361\u20132374.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_18_1","unstructured":"Andrew Kane. 2017. Introducing Dexter the Automatic Indexer for Postgres. https:\/\/medium.com\/@ankane\/introducing-dexter-the-automatic-indexer-for-postgres-5f8fa8b28f27."},{"key":"e_1_2_1_19_1","volume-title":"Jost Tobias Springenberg, and Frank Hutter","author":"Klein Aaron","year":"2017","unstructured":"Aaron Klein, Stefan Falkner, Jost Tobias Springenberg, and Frank Hutter. 2017. Learning Curve Prediction with Bayesian Neural Networks. In ICLR."},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","first-page":"2382","DOI":"10.14778\/3407790.3407832","article-title":"Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms","volume":"13","author":"Kossmann Jan","year":"2020","unstructured":"Jan Kossmann, Stefan Halfpap, Marcel Jankrift, and Rainer Schlosser. 2020. Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms. Proc. VLDB Endow. 13, 11 (2020), 2382\u20132395.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Hai Lan Zhifeng Bao and Yuwei Peng. 2020. An Index Advisor Using Deep Reinforcement Learning. In CIKM. 2105\u20132108.","DOI":"10.1145\/3340531.3412106"},{"key":"e_1_2_1_22_1","unstructured":"Viktor Leis. 2015. Join Order Benchmark. https:\/\/github.com\/gregrahn\/join-order-benchmark."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.14778\/2350229.2350269","article-title":"Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques","volume":"5","author":"Li Jiexing","year":"2012","unstructured":"Jiexing Li, Arnd Christian K\u00f6nig, Vivek R. Narasayya, and Surajit Chaudhuri. 2012. Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques. Proc. VLDB Endow. 5, 11 (2012), 1555\u20131566.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.14778\/3342263.3342644","article-title":"Neo: A Learned Query Optimizer","volume":"12","author":"Marcus Ryan C.","year":"2019","unstructured":"Ryan C. Marcus, Parimarjan Negi, Hongzi Mao, Chi Zhang, Mohammad Alizadeh, Tim Kraska, Olga Papaemmanouil, and Nesime Tatbul. 2019. Neo: A Learned Query Optimizer. Proc. VLDB Endow. 12, 11 (2019), 1705\u20131718.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","first-page":"1733","DOI":"10.14778\/3342263.3342646","article-title":"Plan-Structured Deep Neural Network Models for Query Performance Prediction","volume":"12","author":"Marcus Ryan C.","year":"2019","unstructured":"Ryan C. Marcus and Olga Papaemmanouil. 2019. Plan-Structured Deep Neural Network Models for Query Performance Prediction. Proc. VLDB Endow. 12, 11 (2019), 1733\u20131746.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_26_1","unstructured":"Stratos Papadomanolakis Debabrata Dash and Anastassia Ailamaki. 2007. Efficient Use of the Query Optimizer for Automated Database Design. ACM."},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","first-page":"923","DOI":"10.14778\/3503585.3503600","article-title":"Database Workload Characterization with Query Plan Encoders","volume":"15","author":"Paul Debjyoti","year":"2021","unstructured":"Debjyoti Paul, Jie Cao, Feifei Li, and Vivek Srikumar. 2021. Database Workload Characterization with Query Plan Encoders. Proc. VLDB Endow. 15, 4 (2021), 923\u2013935.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_28_1","volume-title":"DBA bandits: Self-driving index tuning under ad-hoc, analytical workloads with safety guarantees","author":"Perera R. Malinga","unstructured":"R. Malinga Perera, Bastian Oetomo, Benjamin I. P. Rubinstein, and Renata Borovica-Gajic. 2021. DBA bandits: Self-driving index tuning under ad-hoc, analytical workloads with safety guarantees. In ICDE. IEEE, 600\u2013611."},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","first-page":"216","DOI":"10.14778\/3565816.3565824","article-title":"HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning","volume":"16","author":"Perera R. Malinga","year":"2022","unstructured":"R. Malinga Perera, Bastian Oetomo, Benjamin I. P. Rubinstein, and Renata Borovica-Gajic. 2022. HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning. Proc. VLDB Endow. 16, 2 (2022), 216\u2013229.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_30_1","volume-title":"Early Stopping \u2014 But When? Neural Networks: Tricks of the Trade","author":"Prechelt Lutz","year":"2012","unstructured":"Lutz Prechelt. 2012. Early Stopping \u2014 But When? Neural Networks: Tricks of the Trade: Second Edition (2012), 53\u201367."},{"key":"e_1_2_1_31_1","first-page":"335","article-title":"Early stopping and non-parametric regression: an optimal data-dependent stopping rule","volume":"15","author":"Raskutti Garvesh","year":"2014","unstructured":"Garvesh Raskutti, Martin J. Wainwright, and Bin Yu. 2014. Early stopping and non-parametric regression: an optimal data-dependent stopping rule. J. Mach. Learn. Res. 15, 1 (2014), 335\u2013366.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Rainer Schlosser Jan Kossmann and Martin Boissier. 2019. Efficient Scalable Multi-attribute Index Selection Using Recursive Strategies. In ICDE. 1238\u20131249.","DOI":"10.1109\/ICDE.2019.00113"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.14778\/1687627.1687766","article-title":"Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications","volume":"2","author":"Schnaitter Karl","year":"2009","unstructured":"Karl Schnaitter, Neoklis Polyzotis, and Lise Getoor. 2009. Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications. Proc. VLDB Endow. 2, 1 (2009), 1234\u20131245.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_34_1","volume-title":"Felix Martin Schuhknecht, and Jens Dittrich","author":"Sharma Ankur","year":"2018","unstructured":"Ankur Sharma, Felix Martin Schuhknecht, and Jens Dittrich. 2018. The Case for Automatic Database Administration using Deep Reinforcement Learning. CoRR abs\/1801.05643 (2018)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","first-page":"3950","DOI":"10.14778\/3565838.3565848","article-title":"Learned Index Benefits: Machine Learning Based Index Performance Estimation","volume":"15","author":"Shi Jiachen","year":"2022","unstructured":"Jiachen Shi, Gao Cong, and Xiaoli Li. 2022. Learned Index Benefits: Machine Learning Based Index Performance Estimation. Proc. VLDB Endow. 15, 13 (2022), 3950\u20133962.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Tarique Siddiqui Alekh Jindal Shi Qiao Hiren Patel and Wangchao Le. 2020. Cost Models for Big Data Query Processing: Learning Retrofitting and Our Findings. In SIGMOD. ACM 99\u2013113.","DOI":"10.1145\/3318464.3380584"},{"key":"e_1_2_1_37_1","volume-title":"ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning. In SIGMOD. ACM, 660\u2013673.","author":"Siddiqui Tarique","year":"2022","unstructured":"Tarique Siddiqui, Saehan Jo, Wentao Wu, Chi Wang, Vivek R. Narasayya, and Surajit Chaudhuri. 2022. ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning. In SIGMOD. ACM, 660\u2013673."},{"key":"e_1_2_1_38_1","first-page":"19","article-title":"ML-Powered Index Tuning","volume":"52","author":"Siddiqui Tarique","year":"2023","unstructured":"Tarique Siddiqui and Wentao Wu. 2023. ML-Powered Index Tuning: An Overview of Recent Progress and Open Challenges. SIGMOD Rec. 52, 4 (2023), 19\u201330.","journal-title":"An Overview of Recent Progress and Open Challenges. SIGMOD Rec."},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","first-page":"2019","DOI":"10.14778\/3547305.3547309","article-title":"DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning","volume":"15","author":"Siddiqui Tarique","year":"2022","unstructured":"Tarique Siddiqui, Wentao Wu, Vivek R. Narasayya, and Surajit Chaudhuri. 2022. DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning. Proc. VLDB Endow. 15, 10 (2022), 2019\u20132031.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","first-page":"307","DOI":"10.14778\/3368289.3368296","article-title":"An End-to-End Learning-based Cost Estimator","volume":"13","author":"Sun Ji","year":"2019","unstructured":"Ji Sun and Guoliang Li. 2019. An End-to-End Learning-based Cost Estimator. Proc. VLDB Endow. 13, 3 (2019), 307\u2013319.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_41_1","unstructured":"Gary Valentin Michael Zuliani Daniel C. Zilio Guy M. Lohman and Alan Skelley. 2000. DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes. In ICDE. 101\u2013110."},{"key":"e_1_2_1_42_1","volume-title":"Esc: An Early-Stopping Checker for Budget-aware Index Tuning (Extended Version). Technical Report. Microsoft Research. https:\/\/www.microsoft.com\/enus\/research\/people\/wentwu\/publications\/","author":"Wang Xiaoying","year":"2024","unstructured":"Xiaoying Wang, Wentao Wu, Vivek Narasayya, and Surajit Chaudhuri. 2024. Esc: An Early-Stopping Checker for Budget-aware Index Tuning (Extended Version). Technical Report. Microsoft Research. https:\/\/www.microsoft.com\/enus\/research\/people\/wentwu\/publications\/"},{"key":"e_1_2_1_43_1","volume-title":"Proc. ACM Manag. Data 2, 3, Article 182","author":"Wang Xiaoying","year":"2024","unstructured":"Xiaoying Wang, Wentao Wu, Chi Wang, Vivek Narasayya, and Surajit Chaudhuri. 2024. Wii: Dynamic Budget Reallocation In Index Tuning. Proc. ACM Manag. Data 2, 3, Article 182 (2024), 26 pages."},{"key":"e_1_2_1_44_1","volume-title":"Index Selection in Relational Databases","author":"Whang Kyu-Young","unstructured":"Kyu-Young Whang. 1985. Index Selection in Relational Databases. In Foundations of Data Organization. 487\u2013500."},{"key":"e_1_2_1_45_1","unstructured":"Kyu-Young Whang Gio Wiederhold and Daniel Sagalowicz. 1981. Separability - An Approach to Physical Data Base Design. In VLDB. 320\u2013332."},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1109\/TKDE.2024.3484954","article-title":"Hybrid Cost Modeling for Reducing Query Performance Regression in Index Tuning","volume":"37","author":"Wu Wentao","year":"2025","unstructured":"Wentao Wu. 2025. Hybrid Cost Modeling for Reducing Query Performance Regression in Index Tuning. IEEE Trans. Knowl. Data Eng. 37, 1 (2025), 379\u2013391.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","first-page":"925","DOI":"10.14778\/2536206.2536219","article-title":"Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads","volume":"6","author":"Wu Wentao","year":"2013","unstructured":"Wentao Wu, Yun Chi, Hakan Hacig\u00fcm\u00fcs, and Jeffrey F. Naughton. 2013. Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads. Proc. VLDB Endow. 6, 10 (2013), 925\u2013936.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_48_1","volume-title":"Naughton","author":"Wu Wentao","year":"2013","unstructured":"Wentao Wu, Yun Chi, Shenghuo Zhu, Jun'ichi Tatemura, Hakan Hacig\u00fcm\u00fcs, and Jeffrey F. Naughton. 2013. Predicting query execution time: Are optimizer cost models really unusable?. In ICDE. 1081\u20131092."},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Wentao Wu Jeffrey F. Naughton and Harneet Singh. 2016. Sampling-Based Query Re-Optimization. In SIGMOD. ACM 1721\u20131736.","DOI":"10.1145\/2882903.2882914"},{"key":"e_1_2_1_50_1","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1145\/3703922.3703926","article-title":"Budget-aware Query Tuning: An AutoML Perspective","volume":"53","author":"Wu Wentao","year":"2024","unstructured":"Wentao Wu and Chi Wang. 2024. Budget-aware Query Tuning: An AutoML Perspective. SIGMOD Rec. 53, 3 (2024), 20\u201326.","journal-title":"SIGMOD Rec."},{"key":"e_1_2_1_51_1","volume-title":"Bernstein","author":"Wu Wentao","year":"2022","unstructured":"Wentao Wu, Chi Wang, Tarique Siddiqui, Junxiong Wang, Vivek R. Narasayya, Surajit Chaudhuri, and Philip A. Bernstein. 2022. Budget-aware Index Tuning with Reinforcement Learning. In SIGMOD. ACM, 1528\u20131541."},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","first-page":"1857","DOI":"10.14778\/2733085.2733092","article-title":"Uncertainty Aware Query Execution Time Prediction","volume":"7","author":"Wu Wentao","year":"2014","unstructured":"Wentao Wu, Xi Wu, Hakan Hacig\u00fcm\u00fcs, and Jeffrey F. Naughton. 2014. Uncertainty Aware Query Execution Time Prediction. Proc. VLDB Endow. 7, 14 (2014), 1857\u20131868.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_53_1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s00365-006-0663-2","article-title":"On early stopping in gradient descent learning","volume":"26","author":"Yao Yuan","year":"2007","unstructured":"Yuan Yao, Lorenzo Rosasco, and Andrea Caponnetto. 2007. On early stopping in gradient descent learning. Constructive Approximation 26, 2 (2007), 289\u2013315.","journal-title":"Constructive Approximation"},{"key":"e_1_2_1_54_1","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.14778\/3654621.3654622","article-title":"Refactoring Index Tuning Process with Benefit Estimation","volume":"17","author":"Yu Tao","year":"2024","unstructured":"Tao Yu, Zhaonian Zou, Weihua Sun, and Yu Yan. 2024. Refactoring Index Tuning Process with Benefit Estimation. Proc. VLDB Endow. 17, 7 (2024), 1528\u20131541.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_55_1","doi-asserted-by":"crossref","first-page":"1658","DOI":"10.14778\/3529337.3529349","article-title":"QueryFormer: A Tree Transformer Model for Query Plan Representation","volume":"15","author":"Zhao Yue","year":"2022","unstructured":"Yue Zhao, Gao Cong, Jiachen Shi, and Chunyan Miao. 2022. QueryFormer: A Tree Transformer Model for Query Plan Representation. Proc. VLDB Endow. 15, 8 (2022), 1658\u20131670.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","first-page":"2405","DOI":"10.14778\/3675034.3675035","article-title":"Breaking It Down: An In-depth Study of Index Advisors","volume":"17","author":"Zhou Wei","year":"2024","unstructured":"Wei Zhou, Chen Lin, Xuanhe Zhou, and Guoliang Li. 2024. Breaking It Down: An In-depth Study of Index Advisors. Proc. VLDB Endow. 17, 10 (2024), 2405\u20132418.","journal-title":"Proc. VLDB Endow."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3718057.3718059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T18:11:55Z","timestamp":1756318315000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3718057.3718059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1]]},"references-count":56,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["10.14778\/3718057.3718059"],"URL":"https:\/\/doi.org\/10.14778\/3718057.3718059","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,1]]},"assertion":[{"value":"2025-08-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}