{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T17:40:29Z","timestamp":1778002829761,"version":"3.51.4"},"reference-count":91,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:p>Existing machine learning (ML) approaches to automatically optimize database management systems (DBMSs) only target a single configuration space at a time (e.g., knobs, query hints, indexes). Simultaneously tuning multiple configuration spaces is challenging due to the combined space's complexity. Previous tuning methods work around this by sequentially tuning individual spaces with a pool of tuners. However, these approaches struggle to coordinate their tuners and get stuck in local optima.<\/jats:p>\n          <jats:p>This paper presents the Proto-X framework that holistically tunes multiple configuration spaces. The key idea of Proto-X is to identify similarities across multiple spaces, encode them in a high-dimensional model, and then synthesize \"proto-actions\" to navigate the organized space for promising configurations. We evaluate Proto-X against state-of-the-art DBMS tuning frameworks on tuning PostgreSQL for analytical and transactional workloads. By reasoning about configuration spaces that are orders of magnitude more complex than other frameworks (both in terms of quantity and variety), Proto-X discovers configurations that improve PostgreSQL's performance by up to 53% over the next best approach.<\/jats:p>","DOI":"10.14778\/3681954.3682007","type":"journal-article","created":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T16:23:36Z","timestamp":1725035016000},"page":"3373-3387","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions"],"prefix":"10.14778","volume":"17","author":[{"given":"William","family":"Zhang","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wan Shen","family":"Lim","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew","family":"Butrovich","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Pavlo","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,30]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Retrieved","author":"C.","year":"2024","unstructured":"2010. TPC-C. Retrieved March 2024 from https:\/\/www.tpc.org\/tpcc"},{"key":"e_1_2_1_2_1","volume-title":"PGTune - PostgreSQL configuration wizard. Retrieved","year":"2024","unstructured":"2022. PGTune - PostgreSQL configuration wizard. Retrieved March 2024 from https:\/\/github.com\/gregs11094\/pgtune"},{"key":"e_1_2_1_3_1","volume-title":"Retrieved","author":"H.","year":"2024","unstructured":"2022. TPC-H. Retrieved March 2024 from https:\/\/www.tpc.org\/tpch"},{"key":"e_1_2_1_4_1","volume-title":"Retrieved","author":"PG.","year":"2024","unstructured":"2023. HypoPG. Retrieved March 2024 from https:\/\/hypopg.readthedocs.io\/"},{"key":"e_1_2_1_5_1","volume-title":"pg_hint_plan. Retrieved","year":"2024","unstructured":"2023. pg_hint_plan. Retrieved March 2024 from https:\/\/github.com\/17zhangw\/pg_hint_plan\/tree\/parallel_patch"},{"key":"e_1_2_1_6_1","volume-title":"Retrieved","author":"UDO.","year":"2024","unstructured":"2023. UDO. Retrieved March 2024 from https:\/\/github.com\/jxiw\/UDO\/"},{"key":"e_1_2_1_7_1","volume-title":"Retrieved","year":"2024","unstructured":"2023. UniTune. Retrieved March 2024 from https:\/\/github.com\/Blairruc-pku\/UniTune\/"},{"key":"e_1_2_1_8_1","volume-title":"Retrieved","author":"Code X","year":"2024","unstructured":"2024. Proto-X Code. Retrieved March 2024 from https:\/\/github.com\/17zhangw\/protox"},{"key":"e_1_2_1_9_1","volume-title":"Database Tuning Advisor for Microsoft SQL Server","author":"Agrawal Sanjay","year":"2005","unstructured":"Sanjay Agrawal, Surajit Chaudhuri, Lubor Kollar, Arun Marathe, Vivek Narasayya, and Manoj Syamala. 2004. Database Tuning Advisor for Microsoft SQL Server 2005. In VLDB (vldb ed.). Very Large Data Bases Endowment Inc. https:\/\/www.microsoft.com\/en-us\/research\/publication\/database-tuning-advisor-for-microsoft-sql-server-2005\/"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415533"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3484224.3484233"},{"key":"e_1_2_1_12_1","volume-title":"9th International Conference on Learning Representations, ICLR 2021","author":"Andrychowicz Marcin","year":"2021","unstructured":"Marcin Andrychowicz, Anton Raichuk, Piotr Stanczyk, Manu Orsini, Sertan Girgin, Rapha\u00ebl Marinier, L\u00e9onard Hussenot, Matthieu Geist, Olivier Pietquin, Marcin Michalski, Sylvain Gelly, and Olivier Bachem. 2021. What Matters for On-Policy Deep Actor-Critic Methods? A Large-Scale Study. In 9th International Conference on Learning Representations, ICLR 2021, Virtual Event, Austria, May 3--7, 2021. OpenReview.net. https:\/\/openreview.net\/forum?id=nIAxjsniDzg"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611540.3611544"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190662"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066184"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517845"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554840"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3457390.3457404"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning (Proceedings of Machine Learning Research), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.)","volume":"97","author":"Chandak Yash","year":"2019","unstructured":"Yash Chandak, Georgios Theocharous, James Kostas, Scott Jordan, and Philip Thomas. 2019. Learning Action Representations for Reinforcement Learning. In Proceedings of the 36th International Conference on Machine Learning (Proceedings of Machine Learning Research), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.), Vol. 97. PMLR, 941--950. https:\/\/proceedings.mlr.press\/v97\/chandak19a.html"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276337"},{"key":"e_1_2_1_21_1","volume-title":"Anytime Algorithm of Database Tuning Advisor for Microsoft SQL Server. (June","author":"Chaudhuri Surajit","year":"2020","unstructured":"Surajit Chaudhuri and Vivek Narasayya. 2020. Anytime Algorithm of Database Tuning Advisor for Microsoft SQL Server. (June 2020). https:\/\/www.microsoft.com\/en-us\/research\/publication\/anytime-algorithm-of-database-tuning-advisor-for-microsoft-sql-server\/"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314035"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732246"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3484224.3484234"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3324957"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457270"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588963"},{"key":"e_1_2_1_28_1","unstructured":"Gabriel Dulac-Arnold Richard Evans Hado van Hasselt Peter Sunehag Timothy Lillicrap Jonathan Hunt Timothy Mann Theophane Weber Thomas Degris and Ben Coppin. 2016. Deep Reinforcement Learning in Large Discrete Action Spaces. arXiv:1512.07679 [cs.AI]"},{"key":"e_1_2_1_29_1","volume-title":"SQL. In CIDR 2024, Conference on Innovative Data Systems Research.","author":"Franz Kai","year":"2024","unstructured":"Kai Franz, Samuel I Arch, Denis Hirn, Torsten Grust, Todd Mowry, and Andrew Pavlo. 2024. Dear User-Defined Functions, Inlining isn't working out so great for us. Let's try batching to make our relationship work. Sincerely, SQL. In CIDR 2024, Conference on Innovative Data Systems Research."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588917"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384349"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1127647"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5858"},{"key":"e_1_2_1_34_1","volume-title":"the Automatic Indexer for Postgres --- ankane. Retrieved","author":"Kane Andrew","year":"2024","unstructured":"Andrew Kane. [n.d.]. Introducing Dexter, the Automatic Indexer for Postgres --- ankane. Retrieved March 2024 from https:\/\/medium.com\/@ankane\/introducing-dexter-the-automatic-indexer-for-postgres-5f8fa8b28f27"},{"key":"e_1_2_1_35_1","volume-title":"Carlo Curino, and Shivaram Venkataraman","author":"Kanellis Konstantinos","year":"2022","unstructured":"Konstantinos Kanellis, Cong Ding, Brian Kroth, Andreas C. M\u00fcller, Carlo Curino, and Shivaram Venkataraman. 2022. LlamaTune: Sample-Efficient DBMS Configuration Tuning. In VLDB 2022. https:\/\/www.microsoft.com\/en-us\/research\/publication\/llamatune-sample-efficient-dbms-configuration-tuning\/"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.3390\/sym11091066"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526167"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407832"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.48786\/edbt.2022.06"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389752"},{"key":"e_1_2_1_41_1","unstructured":"A. Lawrence. 2002. The Ghost in the Machine. arXiv:astro-ph\/0211213 [astro-ph]"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611494"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Claude Lehmann Pavel Sulimov and Kurt Stockinger. 2024. Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective. arXiv:2309.01551 [cs.DB]","DOI":"10.14778\/3654621.3654625"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352129"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588711"},{"key":"e_1_2_1_47_1","volume-title":"Database Gyms. In 13th Conference on Innovative Data Systems Research, CIDR 2023","author":"Lim Wan Shen","year":"2023","unstructured":"Wan Shen Lim, Matthew Butrovich, William Zhang, Andrew Crotty, Lin Ma, Peijing Xu, Johannes Gehrke, and Andrew Pavlo. 2023. Database Gyms. In 13th Conference on Innovative Data Systems Research, CIDR 2023, Amsterdam, The Netherlands, January 8--11, 2023. www.cidrdb.org. https:\/\/www.cidrdb.org\/cidr2023\/papers\/p27-lim.pdf"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551855"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389768"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196908"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457276"},{"key":"e_1_2_1_52_1","unstructured":"Ryan Marcus. 2023. Learned Query Superoptimization. arXiv:2303.15308 [cs.DB]"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452838"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342644"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342646"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/3583140.3583164"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3503585.3503600"},{"key":"e_1_2_1_58_1","volume-title":"Self-Driving Database Management Systems. In CIDR 2017, Conference on Innovative Data Systems Research. https:\/\/db.cs.cmu.edu\/papers\/2017\/p42-pavlo-cidr17","author":"Pavlo Andrew","year":"2017","unstructured":"Andrew Pavlo, Gustavo Angulo, Joy Arulraj, Haibin Lin, Jiexi Lin, Lin Ma, Prashanth Menon, Todd Mowry, Matthew Perron, Ian Quah, Siddharth Santurkar, Anthony Tomasic, Skye Toor, Dana Van Aken, Ziqi Wang, Yingjun Wu, Ran Xian, and Tieying Zhang. 2017. Self-Driving Database Management Systems. In CIDR 2017, Conference on Innovative Data Systems Research. https:\/\/db.cs.cmu.edu\/papers\/2017\/p42-pavlo-cidr17.pdf"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476411"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/3565816.3565824"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/3425879.3425886"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587148"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.14778\/3565838.3565848"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526152"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.14778\/3547305.3547309"},{"key":"e_1_2_1_66_1","volume-title":"The Sciences of the Artificial (3 ed.)","author":"Simon Herbert A.","unstructured":"Herbert A. Simon. 1996. The Sciences of the Artificial (3 ed.). MIT Press, Cambridge, MA."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.14778\/3485450.3485459"},{"key":"e_1_2_1_68_1","volume-title":"Retrieved","author":"The Transaction Processing Council","year":"2024","unstructured":"The Transaction Processing Council. 2021. TPC-DS Benchmark (Revision 3.2.0). Retrieved March 2024 from https:\/\/www.tpc.org\/TPC_Documents_Current_Versions\/pdf\/TPC-DS_v3.2.0.pdf"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.14778\/3494124.3494126"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064029"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.14778\/3450980.3450992"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588708"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611540.3611557"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.14778\/3484224.3484236"},{"key":"e_1_2_1_75_1","volume-title":"UDO: Universal Database Optimization using Reinforcement Learning. arXiv:2104.01744 [cs.DB]","author":"Wang Junxiong","year":"2021","unstructured":"Junxiong Wang, Immanuel Trummer, and Debabrota Basu. 2021. UDO: Universal Database Optimization using Reinforcement Learning. arXiv:2104.01744 [cs.DB]"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611528"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526128"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626246.3653391"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517885"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00133"},{"key":"e_1_2_1_81_1","volume-title":"Garnett (Eds.)","volume":"30","author":"Zaheer Manzil","year":"2017","unstructured":"Manzil Zaheer, Satwik Kottur, Siamak Ravanbakhsh, Barnabas Poczos, Russ R Salakhutdinov, and Alexander J Smola. 2017. Deep Sets. In Advances in Neural Information Processing Systems, I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.), Vol. 30. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/f22e4747da1aa27e363d86d40ff442fe-Paper.pdf"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300085"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.14778\/3538598.3538604"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589331"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.14778\/3632093.3632114"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.14778\/3529337.3529349"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.14778\/3485450.3485456"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588948"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397238"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.14778\/3583140.3583160"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.14778\/3457390.3457392"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3681954.3682007","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:35:55Z","timestamp":1725474955000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3681954.3682007"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":91,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["10.14778\/3681954.3682007"],"URL":"https:\/\/doi.org\/10.14778\/3681954.3682007","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,7]]},"assertion":[{"value":"2024-08-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}