{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T23:16:14Z","timestamp":1776122174589,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,14]],"date-time":"2020-06-14T00:00:00Z","timestamp":1592092800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,14]]},"DOI":"10.1145\/3401071.3401659","type":"proceedings-article","created":{"date-parts":[[2020,6,3]],"date-time":"2020-06-03T16:04:23Z","timestamp":1591200263000},"page":"1-5","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":138,"title":["RadixSpline"],"prefix":"10.1145","author":[{"given":"Andreas","family":"Kipf","sequence":"first","affiliation":[{"name":"MIT CSAIL"}]},{"given":"Ryan","family":"Marcus","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}]},{"given":"Alexander","family":"van Renen","sequence":"additional","affiliation":[{"name":"TUM"}]},{"given":"Mihail","family":"Stoian","sequence":"additional","affiliation":[{"name":"TUM"}]},{"given":"Alfons","family":"Kemper","sequence":"additional","affiliation":[{"name":"TUM"}]},{"given":"Tim","family":"Kraska","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}]},{"given":"Thomas","family":"Neumann","sequence":"additional","affiliation":[{"name":"TUM"}]}],"member":"320","published-online":{"date-parts":[[2020,6,14]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"STX B+ Tree https:\/\/panthema.net\/2007\/stx-btree\/.  STX B+ Tree https:\/\/panthema.net\/2007\/stx-btree\/."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196896"},{"key":"e_1_3_2_1_3_1","first-page":"2019","author":"Ding J.","year":"1905","unstructured":"J. Ding , U. F. Minhas , H. Zhang , Y. Li , C. Wang , B. Chandramouli , J. Gehrke , D. Kossmann , and D. Lomet . ALEX: An Updatable Adaptive Learned Index. arXiv : 1905 .08898 [cs], May 2019 . J. Ding, U. F. Minhas, H. Zhang, Y. Li, C. Wang, B. Chandramouli, J. Gehrke, D. Kossmann, and D. Lomet. ALEX: An Updatable Adaptive Learned Index. arXiv:1905.08898 [cs], May 2019.","journal-title":"ALEX: An Updatable Adaptive Learned Index. arXiv"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW49219.2020.00015"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389135"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319860"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3211346.3211355"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140402.1140409"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807206"},{"key":"e_1_3_2_1_10_1","volume-title":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In 9th Biennial Conference on Innovative Data Systems Research, CIDR '19","author":"Kipf A.","year":"2019","unstructured":"A. Kipf , T. Kipf , B. Radke , V. Leis , P. Boncz , and A. Kemper . Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In 9th Biennial Conference on Innovative Data Systems Research, CIDR '19 , 2019 . A. Kipf, T. Kipf, B. Radke, V. Leis, P. Boncz, and A. Kemper. Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In 9th Biennial Conference on Innovative Data Systems Research, CIDR '19, 2019."},{"key":"e_1_3_2_1_11_1","volume-title":"ML for Systems at NeurIPS, MLForSystems @ NeurIPS '19","author":"Kipf A.","year":"2019","unstructured":"A. Kipf , R. Marcus , A. van Renen , M. Stoian , A. Kemper , T. Kraska , and T. Neumann . SOSD: A Benchmark for Learned Indexes . In ML for Systems at NeurIPS, MLForSystems @ NeurIPS '19 , Dec. 2019 . A. Kipf, R. Marcus, A. van Renen, M. Stoian, A. Kemper, T. Kraska, and T. Neumann. SOSD: A Benchmark for Learned Indexes. In ML for Systems at NeurIPS, MLForSystems @ NeurIPS '19, Dec. 2019."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320218"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544812"},{"issue":"1","key":"e_1_3_2_1_15_1","first-page":"393","volume":"29","author":"Luo C.","year":"2020","unstructured":"C. Luo and M. J. Carey . LSM-based storage techniques: A survey. PVLDB , 29 ( 1 ): 393 -- 418 , Jan. 2020 . C. Luo and M. J. Carey. LSM-based storage techniques: A survey. PVLDB, 29(1):393--418, Jan. 2020.","journal-title":"LSM-based storage techniques: A survey. PVLDB"},{"key":"e_1_3_2_1_16_1","first-page":"2020","author":"Marcus R.","year":"2004","unstructured":"R. Marcus , P. Negi , H. Mao , N. Tatbul , M. Alizadeh , and T. Kraska . Bao: Learning to Steer Query Optimizers. arXiv : 2004 .03814 [cs], Apr. 2020 . R. Marcus, P. Negi, H. Mao, N. Tatbul, M. Alizadeh, and T. Kraska. Bao: Learning to Steer Query Optimizers. arXiv:2004.03814 [cs], Apr. 2020.","journal-title":"Bao: Learning to Steer Query Optimizers. arXiv"},{"issue":"11","key":"e_1_3_2_1_17_1","first-page":"1705","volume":"12","author":"Marcus R.","year":"2019","unstructured":"R. Marcus , P. Negi , H. Mao , C. Zhang , M. Alizadeh , T. Kraska , O. Papaemmanouil , and N. Tatbul . Neo: A Learned Query Optimizer. PVLDB , 12 ( 11 ): 1705 -- 1718 , 2019 . R. Marcus, P. Negi, H. Mao, C. Zhang, M. Alizadeh, T. Kraska, O. Papaemmanouil, and N. Tatbul. Neo: A Learned Query Optimizer. PVLDB, 12(11):1705--1718, 2019.","journal-title":"Neo: A Learned Query Optimizer. PVLDB"},{"key":"e_1_3_2_1_18_1","volume-title":"Deep Reinforcement Learning for Join Order Enumeration. In First International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, aiDM@SIGMOD '18","author":"Marcus R.","year":"2018","unstructured":"R. Marcus and O. Papaemmanouil . Deep Reinforcement Learning for Join Order Enumeration. In First International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, aiDM@SIGMOD '18 , Houston, TX , 2018 . R. Marcus and O. Papaemmanouil. Deep Reinforcement Learning for Join Order Enumeration. In First International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, aiDM@SIGMOD '18, Houston, TX, 2018."},{"key":"e_1_3_2_1_19_1","volume-title":"9th Biennial Conference on Innovative Data Systems Research, CIDR '19","author":"Marcus R.","year":"2019","unstructured":"R. Marcus and O. Papaemmanouil . Towards a Hands-Free Query Optimizer through Deep Learning . In 9th Biennial Conference on Innovative Data Systems Research, CIDR '19 , 2019 . R. Marcus and O. Papaemmanouil. Towards a Hands-Free Query Optimizer through Deep Learning. In 9th Biennial Conference on Innovative Data Systems Research, CIDR '19, 2019."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3384706"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW49219.2020.00034"},{"key":"e_1_3_2_1_22_1","first-page":"126","volume-title":"25th British National Conference on Databases, BNCOD '08","author":"Neumann T.","year":"2008","unstructured":"T. Neumann and S. Michel . Smooth interpolating histograms with error guarantees. In Sharing Data, Information and Knowledge , 25th British National Conference on Databases, BNCOD '08 , pages 126 -- 138 , 2008 . T. Neumann and S. Michel. Smooth interpolating histograms with error guarantees. In Sharing Data, Information and Knowledge, 25th British National Conference on Databases, BNCOD '08, pages 126--138, 2008."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_24_1","volume-title":"Learning State Representations for Query Optimization with Deep Reinforcement Learning. In 2nd Workshop on Data Managmeent for End-to-End Machine Learning, DEEM '18","author":"Ortiz J.","year":"2018","unstructured":"J. Ortiz , M. Balazinska , J. Gehrke , and S. S. Keerthi . Learning State Representations for Query Optimization with Deep Reinforcement Learning. In 2nd Workshop on Data Managmeent for End-to-End Machine Learning, DEEM '18 , 2018 . J. Ortiz, M. Balazinska, J. Gehrke, and S. S. Keerthi. Learning State Representations for Query Optimization with Deep Reinforcement Learning. In 2nd Workshop on Data Managmeent for End-to-End Machine Learning, DEEM '18, 2018."},{"key":"e_1_3_2_1_25_1","volume-title":"DTA '20","author":"Setiawan N.","year":"2020","unstructured":"N. Setiawan , B. Rubinstein , and R. Borovica-Gajic . Function Interpolation for Learned Index Structures. In Database Theory and Applications , DTA '20 , 2020 . N. Setiawan, B. Rubinstein, and R. Borovica-Gajic. Function Interpolation for Learned Index Structures. In Database Theory and Applications, DTA '20, 2020."},{"key":"e_1_3_2_1_26_1","volume-title":"Bill Howe. Database-Agnostic Workload Management. In 9th Biennial Conference on Innovative Data Systems Research, CIDR '19","author":"Jain Shrainik","year":"2019","unstructured":"Shrainik Jain , Jiaqi Yan , Thiery Cruanes , and Bill Howe. Database-Agnostic Workload Management. In 9th Biennial Conference on Innovative Data Systems Research, CIDR '19 , 2019 . Shrainik Jain, Jiaqi Yan, Thiery Cruanes, and Bill Howe. Database-Agnostic Workload Management. In 9th Biennial Conference on Innovative Data Systems Research, CIDR '19, 2019."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368296"},{"issue":"12","key":"e_1_3_2_1_28_1","first-page":"2074","volume":"11","author":"Trummer I.","year":"2018","unstructured":"I. Trummer , S. Moseley , D. Maram , S. Jo , and J. Antonakakis . SkinnerDB: Regret-bounded Query Evaluation via Reinforcement Learning. PVLDB , 11 ( 12 ): 2074 -- 2077 , 2018 . I. Trummer, S. Moseley, D. Maram, S. Jo, and J. Antonakakis. SkinnerDB: Regret-bounded Query Evaluation via Reinforcement Learning. PVLDB, 11(12):2074--2077, 2018.","journal-title":"SkinnerDB: Regret-bounded Query Evaluation via Reinforcement Learning. PVLDB"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064029"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3329859.3329875"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368294"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196931"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland Oregon","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the Third International Workshop on Exploiting Artificial Intelligence Techniques for Data Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3401071.3401659","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3401071.3401659","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:05Z","timestamp":1750200065000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3401071.3401659"}},"subtitle":["a single-pass learned index"],"short-title":[],"issued":{"date-parts":[[2020,6,14]]},"references-count":32,"alternative-id":["10.1145\/3401071.3401659","10.1145\/3401071"],"URL":"https:\/\/doi.org\/10.1145\/3401071.3401659","relation":{},"subject":[],"published":{"date-parts":[[2020,6,14]]},"assertion":[{"value":"2020-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}