{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T12:40:13Z","timestamp":1759149613618,"version":"3.44.0"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"1","funder":[{"name":"National Key Research and Development Program of China","award":["2023YFB4502701"],"award-info":[{"award-number":["2023YFB4502701"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62172180"],"award-info":[{"award-number":["62172180"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62232007"],"award-info":[{"award-number":["62232007"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Open Project Program of Wuhan National Laboratory for Optoelectronic","award":["2024WNLOKF011"],"award-info":[{"award-number":["2024WNLOKF011"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2026,3,31]]},"abstract":"<jats:p>The development of data analytics services has fueled many optimizations in data scans, and indexes are one of the most important techniques to improve scan efficiency. Meanwhile, block-based data organization has become standard practice in these services, providing an opportunity for more fine-grained index selection at the block level. However, today\u2019s systems ignore data distribution differences among blocks and usually tune indexes over the entire database table, leading to unnecessary storage costs and potential degradation in query performance.<\/jats:p>\n          <jats:p>To bridge this gap, we propose BISLearner, a fast, block-aware index selecting approach based on reinforcement learning. One major challenge lies in differentiating the data distribution among data blocks. To solve this problem, BISLearner maintains simplified histograms that represent the data distribution of each block. When a query is issued, BISLearner leverages the query predicate and histogram-based block summaries to generate a specific workload representation for each block. However, such block-aware workload representation leads to an excessive number of input features, resulting in a slow or even incorrect convergence of neural networks. Inspired by the human-learning process, where more attention is devoted to the important parts of data, we design an attention-based neural model to efficiently handle the high volume of input features caused by table partitioning and select the best-suited index combinations at the block level. Additionally, to handle the expensive search space caused by attribute combinations and data partitioning, we employ heuristic-based invalid action masking at the block level to accelerate the training process. Our evaluation using PostgreSQL and Greenplum database systems demonstrates BISLearner is able to reduce job completion time by up to 28.45% compared to its best counterparts.<\/jats:p>","DOI":"10.1145\/3760773","type":"journal-article","created":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T10:13:33Z","timestamp":1755252813000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["BISLearner: Block-Aware Index Selection using Attention-Based Reinforcement Learning for Data Analytics"],"prefix":"10.1145","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5587-8580","authenticated-orcid":false,"given":"Yulai","family":"Tong","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, China University of Mining and Technology","place":["Xuzhou, China"]},{"name":"School of Computer Science and Technology, Huazhong University of Science and Technology","place":["Xuzhou, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0687-4258","authenticated-orcid":false,"given":"Fengrui","family":"Liu","sequence":"additional","affiliation":[{"name":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","place":["Wuhan, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0776-0487","authenticated-orcid":false,"given":"Jinhui","family":"Xu","sequence":"additional","affiliation":[{"name":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","place":["Wuhan, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2798-7322","authenticated-orcid":false,"given":"Hua","family":"Wang","sequence":"additional","affiliation":[{"name":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","place":["Wuhan, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2161-8796","authenticated-orcid":false,"given":"Ke","family":"Zhou","sequence":"additional","affiliation":[{"name":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","place":["Wuhan, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-5205-0569","authenticated-orcid":false,"given":"JiaLe","family":"Miao","sequence":"additional","affiliation":[{"name":"School of Computer Science & Technology, China University of Mining and Technology","place":["Xuzhou, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5452-1422","authenticated-orcid":false,"given":"Cheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Tencent Cloud","place":["Chengdu, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0798-966X","authenticated-orcid":false,"given":"Rongfeng","family":"He","sequence":"additional","affiliation":[{"name":"Huawei Cloud","place":["Shenzhen, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,29]]},"reference":[{"key":"e_1_3_1_2_2","series-title":"SIGMOD \u201909","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1145\/1559845.1559941","volume-title":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data","author":"Aulbach Stefan","year":"2009","unstructured":"Stefan Aulbach, Dean Jacobs, Alfons Kemper, and Michael Seibold. 2009. A comparison of flexible schemas for software as a service. In Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data (Providence, Rhode Island, USA) (SIGMOD \u201909). Association for Computing Machinery, New York, NY, USA, 881\u2013888. DOI:10.1145\/1559845.1559941"},{"key":"e_1_3_1_3_2","first-page":"1","volume-title":"Proceedings of the VLDB Ph. D. Workshop","author":"Boissier Martin","year":"2014","unstructured":"Martin Boissier and Hasso Plattner. 2014. Optimizing main memory utilization of columnar in-memory databases using data eviction. In Proceedings of the VLDB Ph. D. Workshop. 1\u20136. Retrieved from https:\/\/api.semanticscholar.org\/CorpusID:905991"},{"key":"e_1_3_1_4_2","series-title":"SIGMOD \u201913","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1145\/2463676.2463713","volume-title":"Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data","author":"Borthakur Dhruba","year":"2013","unstructured":"Dhruba Borthakur. 2013. Petabyte scale databases and storage systems at Facebook. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data (New York, New York, USA) (SIGMOD \u201913). Association for Computing Machinery, New York, NY, USA, 1267\u20131268. DOI:10.1145\/2463676.2463713"},{"key":"e_1_3_1_5_2","series-title":"SIGMOD \u201905","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1145\/1066157.1066184","volume-title":"Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data","author":"Bruno Nicolas","year":"2005","unstructured":"Nicolas Bruno and Surajit Chaudhuri. 2005. Automatic physical database tuning: A relaxation-based approach. In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (Baltimore, Maryland) (SIGMOD \u201905). Association for Computing Machinery, New York, NY, USA, 227\u2013238. DOI:10.1145\/1066157.1066184"},{"key":"e_1_3_1_6_2","series-title":"VLDB \u201906","first-page":"499","volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases","author":"Bruno Nicolas","year":"2006","unstructured":"Nicolas Bruno and Surajit Chaudhuri. 2006. To tune or not to tune? A lightweight physical design alerter. In Proceedings of the 32nd International Conference on Very Large Data Bases (Seoul, Korea) (VLDB \u201906). VLDB Endowment, Irvine, CA, USA, 499\u2013510. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=1164171"},{"doi-asserted-by":"publisher","unstructured":"Jos\u00e9 Camacho-Collados and Mohammad Taher Pilehvar. 2018. From word to sense embeddings: A survey on vector representations of meaning. Journal of Artificial Intelligence Research 63 1 (Sept. 2018) 743\u2013788. DOI:10.1613\/JAIR.1.11259","key":"e_1_3_1_7_2","DOI":"10.1613\/JAIR.1.11259"},{"doi-asserted-by":"publisher","key":"e_1_3_1_8_2","DOI":"10.1145\/276305.276337"},{"unstructured":"Surajit Chaudhuri and Vivek Narasayya. 2020. Anytime Algorithm of Database Tuning Advisor for Microsoft SQL Server. Retrieved from https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2020\/06\/Anytime-Algorithm-of-Database-Tuning-Advisor-for-Microsoft-SQL-Server.pdf","key":"e_1_3_1_9_2"},{"key":"e_1_3_1_10_2","series-title":"VLDB \u201997","first-page":"146","volume-title":"Proceedings of the 23rd International Conference on Very Large Data Bases","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 Proceedings of the 23rd International Conference on Very Large Data Bases (Athens, Greece) (VLDB \u201997). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 146\u2013155. Retrieved from http:\/\/www.vldb.org\/conf\/1997\/P146.PDF"},{"key":"e_1_3_1_11_2","series-title":"ICCI \u201993","first-page":"491","volume-title":"Proceedings of the 5th International Conference on Computing and Information","author":"Choenni Sunil","year":"1993","unstructured":"Sunil Choenni, Henk M. Blanken, and Thiel Chang. 1993. Index selection in relational databases. In Proceedings of the 5th International Conference on Computing and Information (Sudbury, Ontario, Canada) (ICCI \u201993). IEEE Computer Society, New York, NY, USA, 491\u2013496. Retrieved from https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4613-1881-1_41.pdf"},{"doi-asserted-by":"publisher","key":"e_1_3_1_12_2","DOI":"10.14778\/1978665.1978668"},{"key":"e_1_3_1_13_2","series-title":"SIGMOD \u201924","first-page":"55","volume-title":"Proceedings of the Companion of the 2024 International Conference on Management of Data","author":"Ding Jialin","year":"2024","unstructured":"Jialin Ding, Matt Abrams, Sanghita Bandyopadhyay, Luciano Di Palma, Yanzhu Ji, Davide Pagano, Gopal Paliwal, Panos Parchas, Pascal Pfeil, Orestis Polychroniou, Gaurav Saxena, Aamer Shah, Amina Voloder, Sherry Xiao, Davis Zhang, and Tim Kraska. 2024. Automated multidimensional data layouts in amazon redshift. In Proceedings of the Companion of the 2024 International Conference on Management of Data (Santiago AA, Chile) (SIGMOD \u201924). Association for Computing Machinery, New York, NY, USA, 55\u201367. DOI:10.1145\/3626246.3653379"},{"key":"e_1_3_1_14_2","series-title":"SIGMOD \u201921","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1145\/3448016.3457270","volume-title":"Proceedings of the 2021 International Conference on Management of Data","author":"Ding Jialin","year":"2021","unstructured":"Jialin Ding, Umar Farooq Minhas, Badrish Chandramouli, Chi Wang, Yinan Li, Ying Li, Donald Kossmann, Johannes Gehrke, and Tim Kraska. 2021. Instance-optimized data layouts for cloud analytics workloads. In Proceedings of the 2021 International Conference on Management of Data (Virtual Event, China) (SIGMOD \u201921). Association for Computing Machinery, New York, NY, USA, 418\u2013431. DOI:10.1145\/3448016.3457270"},{"doi-asserted-by":"publisher","key":"e_1_3_1_15_2","DOI":"10.14778\/3425879.3425880"},{"key":"e_1_3_1_16_2","series-title":"DEXA \u201916","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/978-3-319-44406-2_11","volume-title":"Proceedings of the Database and Expert Systems Applications - 27th International Conference","author":"Faust Martin","year":"2016","unstructured":"Martin Faust, Martin Boissier, Marvin Keller, David Schwalb, Holger Bischoff, Katrin Eisenreich, Franz F\u00e4rber, and Hasso Plattner. 2016. Footprint reduction and uniqueness enforcement with hash indices in SAP HANA. In Proceedings of the Database and Expert Systems Applications - 27th International Conference (Porto, Portugal) (DEXA \u201916). Springer, Heidelberg, Germany, 137\u2013151. DOI:10.1007\/978-3-319-44406-2_11"},{"key":"e_1_3_1_17_2","volume-title":"Getting Started with Greenplum for Big Data Analytics","author":"Gollapudi Sunila","year":"2013","unstructured":"Sunila Gollapudi. 2013. Getting Started with Greenplum for Big Data Analytics. Packt Publishing Ltd, Birmingham, UK."},{"unstructured":"IBM Corporation Software Group. 2012. Managing big data for smart grids and smart meters. Retrieved from https:\/\/public.dhe.ibm.com\/software\/pdf\/industry\/IMW14628USEN.pdf","key":"e_1_3_1_18_2"},{"key":"e_1_3_1_19_2","series-title":"SIGMOD \u201915","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1145\/2723372.2742795","volume-title":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data","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 Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (Melbourne, Victoria, Australia) (SIGMOD \u201915). Association for Computing Machinery, New York, NY, USA, 1917\u20131923. DOI:10.1145\/2723372.2742795"},{"key":"e_1_3_1_20_2","series-title":"EDBT \u201924","first-page":"547","volume-title":"Proceedings of the 27th International Conference on Extending Database Technology","author":"Han Changhun","year":"2024","unstructured":"Changhun Han, Suji Kim, and Ha-Myung Park. 2024. Efficient proximity search in time-accumulating high-dimensional data using multi-level block indexing. In Proceedings of the 27th International Conference on Extending Database Technology (Paestum, Italy) (EDBT \u201924). OpenProceedings.org, Konstanz, Germany, 547\u2013558. DOI:10.48786\/EDBT.2024.47"},{"issue":"2","key":"e_1_3_1_21_2","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1080\/00437956.1954.11659520","article-title":"Distributional structure","volume":"10","author":"Harris Zellig S","year":"1954","unstructured":"Zellig S Harris. 1954. Distributional structure. Word 10, 2-3 (1954), 146\u2013162.","journal-title":"Word"},{"key":"e_1_3_1_22_2","series-title":"FLAIRS \u201922","volume-title":"Proceedings of the 35th International Florida Artificial Intelligence Research Society Conference","author":"Huang Shengyi","year":"2022","unstructured":"Shengyi Huang and Santiago Onta\u00f1\u00f3n. 2022. A closer look at invalid action masking in policy gradient algorithms. In Proceedings of the 35th International Florida Artificial Intelligence Research Society Conference (Hutchinson Island, Jensen Beach, Florida, USA) (FLAIRS \u201922). Florida Online Journals, Tallahassee, Florida, USA. DOI:10.32473\/FLAIRS.V35I.130584"},{"key":"e_1_3_1_23_2","series-title":"CIDR \u201907","first-page":"68","volume-title":"Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research","author":"Idreos Stratos","year":"2007","unstructured":"Stratos Idreos, Martin L. Kersten, and Stefan Manegold. 2007. Database cracking. In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (Asilomar, CA, USA) (CIDR \u201907). www.cidrdb.org, 68\u201378. Retrieved from http:\/\/cidrdb.org\/cidr2007\/papers\/cidr07p07.pdf"},{"key":"e_1_3_1_24_2","series-title":"SIGMOD \u201917","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1145\/3035918.3064049","volume-title":"Proceedings of the 2017 ACM International Conference on Management of Data","author":"Kester Michael S.","year":"2017","unstructured":"Michael S. Kester, Manos Athanassoulis, and Stratos Idreos. 2017. Access path selection in main-memory optimized data systems: Should I scan or should I probe?. In Proceedings of the 2017 ACM International Conference on Management of Data (Chicago, Illinois, USA) (SIGMOD \u201917). Association for Computing Machinery, New York, NY, USA, 715\u2013730. DOI:10.1145\/3035918.3064049"},{"doi-asserted-by":"publisher","key":"e_1_3_1_25_2","DOI":"10.14778\/3407790.3407832"},{"key":"e_1_3_1_26_2","series-title":"EDBT \u201922","first-page":"2:155\u20132:168","volume-title":"Proceedings of the 25th International Conference on Extending Database Technology","author":"Kossmann Jan","year":"2022","unstructured":"Jan Kossmann, Alexander Kastius, and Rainer Schlosser. 2022. SWIRL: Selection of workload-aware indexes using reinforcement learning. In Proceedings of the 25th International Conference on Extending Database Technology (Edinburgh, UK) (EDBT \u201922). OpenProceedings.org, Konstanz, Germany, 2:155\u20132:168. DOI:10.48786\/EDBT.2022.06"},{"unstructured":"YSU Data Lab. 2022. Program for tpc-h data generation with skew. Retrieved from https:\/\/github.com\/YSU-Data-Lab\/TPC-H-Skew.git","key":"e_1_3_1_27_2"},{"key":"e_1_3_1_28_2","series-title":"CIKM \u201920","doi-asserted-by":"crossref","first-page":"2105","DOI":"10.1145\/3340531.3412106","volume-title":"Proceedings of the 29th ACM International Conference on Information & Knowledge Management","author":"Lan Hai","year":"2020","unstructured":"Hai Lan, Zhifeng Bao, and Yuwei Peng. 2020. An index advisor using deep reinforcement learning. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management (Virtual Event, Ireland) (CIKM \u201920). Association for Computing Machinery, New York, NY, USA, 2105\u20132108. DOI:10.1145\/3340531.3412106"},{"key":"e_1_3_1_29_2","series-title":"SIGMOD \u201913","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1145\/2463676.2463708","volume-title":"Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data","author":"Larson Per-Ake","year":"2013","unstructured":"Per-Ake Larson, Cipri Clinciu, Campbell Fraser, Eric N. Hanson, Mostafa Mokhtar, Michal Nowakiewicz, Vassilis Papadimos, Susan L. Price, Srikumar Rangarajan, Remus Rusanu, and Mayukh Saubhasik. 2013. Enhancements to SQL server column stores. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data (New York, New York, USA) (SIGMOD \u201913). Association for Computing Machinery, New York, NY, USA, 1159\u20131168. DOI:10.1145\/2463676.2463708"},{"key":"e_1_3_1_30_2","series-title":"SIGMOD \u201918","first-page":"631","volume-title":"Proceedings of the 2018 International Conference on Management of Data","author":"Ma Lin","year":"2018","unstructured":"Lin Ma, Dana Van Aken, Ahmed Hefny, Gustavo Mezerhane, Andrew Pavlo, and Geoffrey J. Gordon. 2018. Query-based workload forecasting for self-driving database management systems. In Proceedings of the 2018 International Conference on Management of Data (Houston, TX, USA) (SIGMOD \u201918). Association for Computing Machinery, New York, NY, USA, 631\u2013645. DOI:10.1145\/3183713.3196908"},{"key":"e_1_3_1_31_2","series-title":"ICASSP \u201920","first-page":"8129","volume-title":"Proceedings of the 2020 IEEE International Conference on Acoustics, Speech and Signal Processing","author":"Ma Rao","year":"2020","unstructured":"Rao Ma, Lesheng Jin, Qi Liu, mLu Chen, and Kai Yu. 2020. Addressing the polysemy problem in language modeling with attentional multi-sense embeddings. In Proceedings of the 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (Barcelona, Spain) (ICASSP \u201920). IEEE, New York, NY, USA, 8129\u20138133. DOI:10.1109\/ICASSP40776.2020.9053503"},{"key":"e_1_3_1_32_2","series-title":"VLDB \u201998","first-page":"476","volume-title":"Proceedings of 24rd International Conference on Very Large Data Bases","author":"Moerkotte Guido","year":"1998","unstructured":"Guido Moerkotte. 1998. Small materialized aggregates: A light weight index structure for data warehousing. In Proceedings of 24rd International Conference on Very Large Data Bases (New York, NY, USA) (VLDB \u201998). Morgan Kaufmann, Burlington, MA, USA, 476\u2013487. Retrieved from http:\/\/www.vldb.org\/conf\/1998\/p476.pdf"},{"key":"e_1_3_1_33_2","volume-title":"PostgreSQL: Introduction and Concepts","author":"Momjian Bruce","year":"2001","unstructured":"Bruce Momjian. 2001. PostgreSQL: Introduction and Concepts. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA."},{"doi-asserted-by":"publisher","key":"e_1_3_1_34_2","DOI":"10.14778\/3115404.3115415"},{"issue":"0","key":"e_1_3_1_35_2","first-page":"50","article-title":"The star schema benchmark (SSB)","volume":"200","author":"O\u2019Neil Patrick E","year":"2007","unstructured":"Patrick E O\u2019Neil, Elizabeth J O\u2019Neil, and Xuedong Chen. 2007. The star schema benchmark (SSB). Pat 200, 0 (2007), 50.","journal-title":"Pat"},{"doi-asserted-by":"publisher","key":"e_1_3_1_36_2","DOI":"10.1007\/s10489-020-01674-8"},{"key":"e_1_3_1_37_2","series-title":"EDBT \u201917","first-page":"84","volume-title":"Proceedings of the 20th International Conference on Extending Database","author":"Passing Linnea","year":"2017","unstructured":"Linnea Passing, Manuel Then, Nina C. Hubig, Harald Lang, Michael Schreier, Stephan G\u00fcnnemann, Alfons Kemper, and Thomas Neumann. 2017. SQL- and operator-centric data analytics in relational main-memory databases. In Proceedings of the 20th International Conference on Extending Database (Venice, Italy) (EDBT \u201917). OpenProceedings.org, Konstanz, Germany, 84\u201395. DOI:10.5441\/002\/EDBT.2017.09"},{"key":"e_1_3_1_38_2","series-title":"ICDE \u201921","first-page":"600","volume-title":"Proceedings of the 37th IEEE International Conference on Data Engineering","author":"Perera R. Malinga","year":"2021","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 Proceedings of the 37th IEEE International Conference on Data Engineering (Chania, Greece, April) (ICDE \u201921). IEEE, New York, NY, USA, 600\u2013611. DOI:10.1109\/ICDE51399.2021.00058"},{"key":"e_1_3_1_39_2","series-title":"NAACL-HLT \u201918","first-page":"2227","volume-title":"Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Peters Matthew E.","year":"2018","unstructured":"Matthew E. Peters, Mark Neumann, Mohit Iyyer, Matt Gardner, Christopher Clark, Kenton Lee, and Luke Zettlemoyer. 2018. Deep contextualized word representations. In Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (New Orleans, Louisiana, USA) (NAACL-HLT \u201918). Association for Computational Linguistics, Stroudsburg, PA, USA, 2227\u20132237. DOI:10.18653\/V1\/N18-1202"},{"doi-asserted-by":"publisher","key":"e_1_3_1_40_2","DOI":"10.1145\/984523.984530"},{"key":"e_1_3_1_41_2","series-title":"IDEAS \u201920","first-page":"11:1\u201311:8","volume-title":"Proceedings of the 24th Symposium on International Database Engineering & Applications","author":"Sadri Zahra","year":"2020","unstructured":"Zahra Sadri, Le Gruenwald, and Eleazar Lead. 2020. DRLindex: Deep reinforcement learning index advisor for a cluster database. In Proceedings of the 24th Symposium on International Database Engineering & Applications (Seoul, Republic of Korea) (IDEAS \u201920). Association for Computing Machinery, New York, NY, USA, 11:1\u201311:8. DOI:10.1145\/3410566.3410603"},{"key":"e_1_3_1_42_2","series-title":"ICDE Workshops 2020","first-page":"158","volume-title":"Proceedings of the 36th IEEE International Conference on Data Engineering Workshops","author":"Sadri Zahra","year":"2020","unstructured":"Zahra Sadri, Le Gruenwald, and Eleazar Leal. 2020. Online index selection using deep reinforcement learning for a cluster database. In Proceedings of the 36th IEEE International Conference on Data Engineering Workshops (Dallas, TX, USA) (ICDE Workshops 2020). IEEE, New York, NY, USA, 158\u2013161. DOI:10.1109\/ICDEW49219.2020.00035"},{"key":"e_1_3_1_43_2","series-title":"ICDE \u201919","first-page":"1238","volume-title":"Proceedings of the 35th IEEE International Conference on Data Engineering","author":"Schlosser Rainer","year":"2019","unstructured":"Rainer Schlosser, Jan Kossmann, and Martin Boissier. 2019. Efficient scalable multi-attribute index selection using recursive strategies. In Proceedings of the 35th IEEE International Conference on Data Engineering (Macao, China) (ICDE \u201919). IEEE, New York, NY, USA, 1238\u20131249. DOI:10.1109\/ICDE.2019.00113"},{"doi-asserted-by":"publisher","key":"e_1_3_1_44_2","DOI":"10.14778\/1687627.1687766"},{"unstructured":"John Schulman Filip Wolski Prafulla Dhariwal Alec Radford and Oleg Klimov. 2017. Proximal policy optimization algorithms. CoRR abs\/1707.06347 (2017). Retrieved from http:\/\/arxiv.org\/abs\/1707.06347","key":"e_1_3_1_45_2"},{"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). Retrieved from http:\/\/arxiv.org\/abs\/1801.05643","key":"e_1_3_1_46_2"},{"key":"e_1_3_1_47_2","series-title":"SAC \u201922","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1145\/3477314.3507691","volume-title":"Proceedings of the 37th ACM\/SIGAPP Symposium on Applied Computing","author":"Sharma Vishal","year":"2022","unstructured":"Vishal Sharma and Curtis Dyreson. 2022. Indexer++: Workload-aware online index tuning with transformers and reinforcement learning. In Proceedings of the 37th ACM\/SIGAPP Symposium on Applied Computing (Virtual Event) (SAC \u201922). Association for Computing Machinery, New York, NY, USA, 372\u2013380. DOI:10.1145\/3477314.3507691"},{"key":"e_1_3_1_48_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4842-7061-5","volume-title":"Beginning Azure Synapse Analytics: Transition from Data Warehouse to Data Lakehouse","author":"Shiyal Bhadresh","year":"2021","unstructured":"Bhadresh Shiyal. 2021. Beginning Azure Synapse Analytics: Transition from Data Warehouse to Data Lakehouse. Apress."},{"key":"e_1_3_1_49_2","volume-title":"Reinforcement Learning: An Introduction","author":"Sutton Richard S.","year":"2018","unstructured":"Richard S. Sutton and Andrew G. Barto. 2018. Reinforcement Learning: An Introduction. A Bradford Book, Cambridge, MA, USA."},{"doi-asserted-by":"publisher","key":"e_1_3_1_50_2","DOI":"10.1109\/TKDE.2022.3206441"},{"key":"e_1_3_1_51_2","volume-title":"Google BigQuery Analytics (1st ed.)","author":"Tigani Jordan","year":"2014","unstructured":"Jordan Tigani and Siddartha Naidu. 2014. Google BigQuery Analytics (1st ed.). Wiley Publishing."},{"unstructured":"TPC. 2022. TPC-H Decision Support Benchmark. Retrieved from https:\/\/www.tpc.org\/tpch\/","key":"e_1_3_1_52_2"},{"key":"e_1_3_1_53_2","series-title":"ICDE \u201900","first-page":"101","volume-title":"Proceedings of the 16th International Conference on Data Engineering","author":"Valentin Gary","year":"2000","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 Proceedings of the 16th International Conference on Data Engineering (San Diego, California, USA) (ICDE \u201900). IEEE Computer Society, New York, NY, USA, 101\u2013110. DOI:10.1109\/ICDE.2000.839397"},{"key":"e_1_3_1_54_2","series-title":"NIPS \u201917","first-page":"6000","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, \u0141ukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Proceedings of the 31st International Conference on Neural Information Processing Systems (Long Beach, California, USA) (NIPS \u201917). Curran Associates Inc., Red Hook, NY, USA, 6000\u20136010. Retrieved from https:\/\/proceedings.neurips.cc\/paper\/2017\/hash\/3f5ee243547dee91fbd053c1c4a845aa-Abstract.html"},{"doi-asserted-by":"publisher","key":"e_1_3_1_55_2","DOI":"10.14778\/3654621.3654631"},{"doi-asserted-by":"publisher","key":"e_1_3_1_56_2","DOI":"10.1016\/J.INS.2021.01.003"},{"key":"e_1_3_1_57_2","series-title":"SIGMOD \u201920","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1145\/3318464.3389770","volume-title":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","author":"Yang Zongheng","year":"2020","unstructured":"Zongheng Yang, Badrish Chandramouli, Chi Wang, Johannes Gehrke, Yinan Li, Umar Farooq Minhas, Per-\u00c5ke Larson, Donald Kossmann, and Rajeev Acharya. 2020. Qd-tree: Learning data layouts for big data analytics. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (Portland, OR, USA) (SIGMOD \u201920). Association for Computing Machinery, New York, NY, USA, 193\u2013208. DOI:10.1145\/3318464.3389770"},{"doi-asserted-by":"publisher","key":"e_1_3_1_58_2","DOI":"10.14778\/3025111.3025120"},{"doi-asserted-by":"publisher","key":"e_1_3_1_59_2","DOI":"10.14778\/3352063.3352124"},{"key":"e_1_3_1_60_2","series-title":"SIGMOD \u201912","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/2213836.2213839","volume-title":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data","author":"Zhou Jingren","year":"2012","unstructured":"Jingren Zhou, Nicolas Bruno, and Wei Lin. 2012. Advanced partitioning techniques for massively distributed computation. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (Scottsdale, Arizona, USA) (SIGMOD \u201912). Association for Computing Machinery, New York, NY, USA, 13\u201324. DOI:10.1145\/2213836.2213839"},{"key":"e_1_3_1_61_2","series-title":"ICDE \u201922","first-page":"2196","volume-title":"Proceedings of the 38th IEEE International Conference on Data Engineering","author":"Zhou Xuanhe","year":"2022","unstructured":"Xuanhe Zhou, Luyang Liu, Wenbo Li, Lianyuan Jin, Shifu Li, Tianqing Wang, and Jianhua Feng. 2022. AutoIndex: An incremental index management system for dynamic workloads. In Proceedings of the 38th IEEE International Conference on Data Engineering (Kuala Lumpur, Malaysia) (ICDE \u201922). IEEE, New York, NY, USA, 2196\u20132208. DOI:10.1109\/ICDE53745.2022.00210"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3760773","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T12:22:00Z","timestamp":1759148520000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3760773"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,29]]},"references-count":60,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,3,31]]}},"alternative-id":["10.1145\/3760773"],"URL":"https:\/\/doi.org\/10.1145\/3760773","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2025,9,29]]},"assertion":[{"value":"2024-04-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-07-30","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}