{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T03:18:44Z","timestamp":1758079124416,"version":"3.44.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,8]]},"abstract":"<jats:p>Automating index design has been an active area of research for decades due to the significant impact that indexes have on query performance and database efficiency. Existing approaches range from brute-force search to cost-based optimizations and, more recently, machine learning techniques. However, many suffer from high computational costs, reliance on inaccurate cost models, or the need for deep integration with database internals.<\/jats:p>\n          <jats:p>\n            We introduce SQL:Trek, a time-efficient tool for automated index design that operates entirely as an external utility. SQL:Trek leverages query compiler cost models to identify effective indexes while mitigating false positives through execution on a lightweight simulation database. This approach enables fast, iterative index selection without modifying database internals, making it broadly applicable across relational databases, including most MySQL\n            <jats:sup>\u00ae<\/jats:sup>\n            and PostgreSQL\n            <jats:sup>\u00ae<\/jats:sup>\n            derivative databases.\n          <\/jats:p>\n          <jats:p>Our evaluation demonstrates that SQL:Trek delivers significant query performance improvements while keeping index selection computationally efficient, with most workloads analyzed in under five minutes. Unlike many cost-based what-if analysis methods, SQL:Trek significantly improved performance of many production workloads while avoiding the majority of detrimental index recommendations caused by optimizer misestimates. These results highlight SQL:Trek as a practical, scalable solution for automated index tuning in modern database environments.<\/jats:p>","DOI":"10.14778\/3750601.3750638","type":"journal-article","created":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T13:38:05Z","timestamp":1758029885000},"page":"5210-5222","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SQL:Trek Automated Index Design at Airbnb"],"prefix":"10.14778","volume":"18","author":[{"given":"Sam","family":"Lightstone","sequence":"first","affiliation":[{"name":"Airbnb, Toronto, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Wang","sequence":"additional","affiliation":[{"name":"Airbnb, San Francisco, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,16]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Retrieved","author":"Services Amazon Web","year":"2025","unstructured":"Amazon Web Services. (n.d.). Amazon Aurora MySQL reference. Retrieved March 14, 2025, from https:\/\/docs.aws.amazon.com\/AmazonRDS\/latest\/AuroraUserGuide\/aurora-mysql-reference.html"},{"key":"e_1_2_1_2_1","volume-title":"Apache Calcite: A Dynamic Data Management Framework. Apache Calcite Official Website. Available online: https:\/\/calcite.apache.org\/","author":"Foundation Apache Software","year":"2023","unstructured":"Apache Software Foundation. 2023. Apache Calcite: A Dynamic Data Management Framework. Apache Calcite Official Website. Available online: https:\/\/calcite.apache.org\/"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50097-8"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 26th International Conference on Very Large Data Bases (VLDB 2000","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 Proceedings of the 26th International Conference on Very Large Data Bases (VLDB 2000), Cairo, Egypt, September 10\u201314, 2000. VLDB Endowment, 496\u2013505. http:\/\/www.vldb.org\/conf\/2000\/P496.pdf"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645923.673646"},{"key":"e_1_2_1_6_1","unstructured":"Surajit Chaudhuri and Vivek Narasayya. 2020. Database Tuning Advisor for Microsoft SQL Server Microsoft Research https:\/\/www.microsoft.com\/en-us\/research\/publication\/anytime-algorithm-of-database-tuning-advisor-for-microsoft-sql-server\/."},{"key":"e_1_2_1_7_1","unstructured":"Cockroach Labs. 2024. CockroachDB: The Distributed SQL Database. https:\/\/www.cockroachlabs.com\/"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314035"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732246"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3324957"},{"key":"e_1_2_1_11_1","unstructured":"EnterpriseDB Corporation. 2024. EDB Postgres Advanced Server. https:\/\/www.enterprisedb.com\/"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42205"},{"key":"e_1_2_1_13_1","unstructured":"Google Cloud. 2024. AlloyDB for PostgreSQL: Fully managed PostgreSQL-compatible database service. https:\/\/cloud.google.com\/alloydb"},{"key":"e_1_2_1_14_1","unstructured":"IBM Corporation. 2024. IBM Db2 for Linux UNIX and Windows. https:\/\/www.ibm.com\/products\/db2"},{"key":"e_1_2_1_15_1","volume-title":"Retrieved","year":"2025","unstructured":"JSQLParser. JSqlParser: A SQL statement parser. 2023. Retrieved May 26, 2025, from https:\/\/github.com\/JSQLParser\/JSqlParser"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_2_1_17_1","unstructured":"Gabriel Paludo Licks and Felipe Meneguzzi. 2020. Automated Database Indexing using Model-free Reinforcement Learning. CoRR abs\/2007.14244. https:\/\/arxiv.org\/abs\/2007.14244"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50102-9"},{"key":"e_1_2_1_19_1","unstructured":"Guy Lohman. 2014. Is Query Optimization a \"Solved\" Problem? http:\/\/wp.sigmod.org\/?p=1075"},{"key":"e_1_2_1_20_1","unstructured":"MariaDB Corporation. 2024. MariaDB Server: The Open Source Relational Database. https:\/\/mariadb.org\/"},{"key":"e_1_2_1_21_1","unstructured":"Microsoft Corporation. 2024. Microsoft SQL Server. https:\/\/www.microsoft.com\/en-us\/sql-server\/"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.18293\/SEKE2019-135"},{"key":"e_1_2_1_23_1","unstructured":"Oracle Corporation MySQL 8.0 Reference Manual MySQL 8.0.36 Jan. 2025. [Online]. Available: https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/"},{"key":"e_1_2_1_24_1","unstructured":"Oracle Corporation Oracle\u00ae Database Documentation [Online]. Available: https:\/\/docs.oracle.com\/en\/database\/oracle\/oracle-database\/"},{"key":"e_1_2_1_25_1","unstructured":"PingCAP. 2024. TiDB: An open-source cloud-native distributed MySQL-Compatible database for elastic scale and real-time analytics. https:\/\/www.pingcap.com\/tidb\/"},{"key":"e_1_2_1_26_1","unstructured":"The PostgreSQL Global Development Group. 2024. PostgreSQL: The World's Most Advanced Open Source Relational Database. https:\/\/www.postgresql.org\/"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00113"},{"key":"e_1_2_1_28_1","volume-title":"TPC Benchmark C Standard Specification","author":"Transaction Processing Performance Council (TPC)","unstructured":"Transaction Processing Performance Council (TPC), TPC Benchmark C Standard Specification, TPC, San Francisco, CA, USA, Available: http:\/\/www.tpc.org\/tpcc\/"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839397"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00257"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50095-4"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2021.100304"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3750601.3750638","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T13:38:44Z","timestamp":1758029924000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3750601.3750638"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8]]},"references-count":32,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["10.14778\/3750601.3750638"],"URL":"https:\/\/doi.org\/10.14778\/3750601.3750638","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,8]]},"assertion":[{"value":"2025-09-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}