{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T22:36:30Z","timestamp":1780094190410,"version":"3.54.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,17]],"date-time":"2022-06-17T00:00:00Z","timestamp":1655424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF IIS","award":["1900933"],"award-info":[{"award-number":["1900933"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,17]]},"DOI":"10.1145\/3533702.3534912","type":"proceedings-article","created":{"date-parts":[[2022,8,11]],"date-time":"2022-08-11T22:49:06Z","timestamp":1660258146000},"page":"1-5","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["LSI"],"prefix":"10.1145","author":[{"given":"Andreas","family":"Kipf","sequence":"first","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dominik","family":"Horn","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pascal","family":"Pfeil","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryan","family":"Marcus","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tim","family":"Kraska","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"RobinMap https:\/\/github.com\/Tessil\/robin-map.  RobinMap https:\/\/github.com\/Tessil\/robin-map."},{"key":"e_1_3_2_1_2_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_3_1","volume-title":"Learned indexes for a google-scale disk-based database. CoRR, abs\/2012.12501","author":"Abu-Libdeh H.","year":"2020","unstructured":"H. Abu-Libdeh , D. Altinb\u00fcken , A. Beutel , E. H. Chi , L. Doshi , T. Kraska , X. Li , A. Ly , and C. Olston . Learned indexes for a google-scale disk-based database. CoRR, abs\/2012.12501 , 2020 . H. Abu-Libdeh, D. Altinb\u00fcken, A. Beutel, E. H. Chi, L. Doshi, T. Kraska, X. Li, A. Ly, and C. Olston. Learned indexes for a google-scale disk-based database. CoRR, abs\/2012.12501, 2020."},{"key":"e_1_3_2_1_4_1","unstructured":"B. Cohen and D. Boneh. How to Store a Permutation Compactly https:\/\/hackmd.io\/@dabo\/rkP8Pcf9t.  B. Cohen and D. Boneh. How to Store a Permutation Compactly https:\/\/hackmd.io\/@dabo\/rkP8Pcf9t."},{"key":"e_1_3_2_1_5_1","volume-title":"11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11-15, 2021, Online Proceedings. www.cidrdb.org","author":"Crotty A.","year":"2021","unstructured":"A. Crotty . Hist-tree : Those who ignore it are doomed to learn . In 11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11-15, 2021, Online Proceedings. www.cidrdb.org , 2021 . A. Crotty. Hist-tree: Those who ignore it are doomed to learn. In 11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11-15, 2021, Online Proceedings. www.cidrdb.org, 2021."},{"key":"e_1_3_2_1_6_1","first-page":"155","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation, OSDI2020","author":"Dai Y.","year":"2020","unstructured":"Y. Dai , Y. Xu , A. Ganesan , R. Alagappan , B. Kroth , A. C. Arpaci-Dusseau , and R. H. Arpaci-Dusseau . From WiscKey to Bourbon: A learned index for log-structured merge trees . In 14th USENIX Symposium on Operating Systems Design and Implementation, OSDI2020 , Virtual Event , November 4-6, 2020 , pages 155 -- 171 . USENIX Association, 2020. Y. Dai, Y. Xu, A. Ganesan, R. Alagappan, B. Kroth, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. From WiscKey to Bourbon: A learned index for log-structured merge trees. In 14th USENIX Symposium on Operating Systems Design and Implementation, OSDI2020, Virtual Event, November 4-6, 2020, pages 155--171. USENIX Association, 2020."},{"key":"e_1_3_2_1_7_1","first-page":"969","volume-title":"Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA]","author":"Ding J.","year":"2020","unstructured":"J. Ding , U. F. Minhas , J. Yu , C. Wang , J. Do , Y. Li , H. Zhang , B. Chandramouli , J. Gehrke , D. Kossmann , D. B. Lomet , and T. Kraska . ALEX: an updatable adaptive learned index. In D. Maier, R. Pottinger, A. Doan, W. Tan, A. Alawini, and H. Q. Ngo, editors , Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA] , June 14-19, 2020 , pages 969 -- 984 . ACM, 2020. J. Ding, U. F. Minhas, J. Yu, C. Wang, J. Do, Y. Li, H. Zhang, B. Chandramouli, J. Gehrke, D. Kossmann, D. B. Lomet, and T. Kraska. ALEX: an updatable adaptive learned index. In D. Maier, R. Pottinger, A. Doan, W. Tan, A. Alawini, and H. Q. Ngo, editors, Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020, pages 969--984. ACM, 2020."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-43883-8_2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389135"},{"key":"e_1_3_2_1_10_1","first-page":"253","volume-title":"Proceedings of the 24th International Conference on Extending Database Technology, EDBT2021","author":"Hadian A.","year":"2021","unstructured":"A. Hadian and T. Heinis . Shift-Table: A low-latency learned index for range queries using model correction. In Y. Velegrakis, D. Zeinalipour-Yazti, P. K. Chrysanthis, and F. Guerra, editors , Proceedings of the 24th International Conference on Extending Database Technology, EDBT2021 , Nicosia, Cyprus, March 23 - 26 , 2021 , pages 253 -- 264 . OpenProceedings.org, 2021. A. Hadian and T. Heinis. Shift-Table: A low-latency learned index for range queries using model correction. In Y. Velegrakis, D. Zeinalipour-Yazti, P. K. Chrysanthis, and F. Guerra, editors, Proceedings of the 24th International Conference on Extending Database Technology, EDBT2021, Nicosia, Cyprus, March 23 - 26, 2021, pages 253--264. OpenProceedings.org, 2021."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807206"},{"key":"e_1_3_2_1_12_1","volume-title":"NeurIPS Workshop on Machine Learning for Systems","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 . NeurIPS Workshop on Machine Learning for Systems , 2019 . A. Kipf, R. Marcus, A. van Renen, M. Stoian, A. Kemper, T. Kraska, and T. Neumann. SOSD: A benchmark for learned indexes. NeurIPS Workshop on Machine Learning for Systems, 2019."},{"key":"e_1_3_2_1_13_1","first-page":"1","volume-title":"Proceedings of the Third International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, aiDM@SIGMOD 2020","author":"Kipf A.","year":"2020","unstructured":"A. Kipf , R. Marcus , A. van Renen , M. Stoian , A. Kemper , T. Kraska , and T. Neumann . RadixSpline: a single-pass learned index. In R. Bordawekar, O. Shmueli, N. Tatbul, and T. K. Ho, editors , Proceedings of the Third International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, aiDM@SIGMOD 2020 , Portland, Oregon, USA , June 19, 2020 , pages 5: 1 -- 5 :5. ACM, 2020. A. Kipf, R. Marcus, A. van Renen, M. Stoian, A. Kemper, T. Kraska, and T. Neumann. RadixSpline: a single-pass learned index. In R. Bordawekar, O. Shmueli, N. Tatbul, and T. K. Ho, editors, Proceedings of the Third International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, aiDM@SIGMOD 2020, Portland, Oregon, USA, June 19, 2020, pages 5:1--5:5. ACM, 2020."},{"key":"e_1_3_2_1_14_1","first-page":"489","volume-title":"Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018","author":"Kraska T.","year":"2018","unstructured":"T. Kraska , A. Beutel , E. H. Chi , J. Dean , and N. Polyzotis . The case for learned index structures. In G. Das, C. M. Jermaine, and P. A. Bernstein, editors , Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018 , Houston, TX, USA , June 10-15, 2018 , pages 489 -- 504 . ACM, 2018. T. Kraska, A. Beutel, E. H. Chi, J. Dean, and N. Polyzotis. The case for learned index structures. In G. Das, C. M. Jermaine, and P. A. Bernstein, editors, Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018, Houston, TX, USA, June 10-15, 2018, pages 489--504. ACM, 2018."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/010\/0113289"},{"key":"e_1_3_2_1_16_1","first-page":"38","volume-title":"29th IEEE International Conference on Data Engineering, ICDE 2013","author":"Leis V.","year":"2013","unstructured":"V. Leis , A. Kemper , and T. Neumann . The Adaptive Radix Tree: ARTful indexing for main-memory databases. In C. S. Jensen, C. M. Jermaine, and X. Zhou, editors , 29th IEEE International Conference on Data Engineering, ICDE 2013 , Brisbane, Australia , April 8-12, 2013 , pages 38 -- 49 . IEEE Computer Society, 2013. V. Leis, A. Kemper, and T. Neumann. The Adaptive Radix Tree: ARTful indexing for main-memory databases. In C. S. Jensen, C. M. Jermaine, and X. Zhou, editors, 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8-12, 2013, pages 38--49. IEEE Computer Society, 2013."},{"key":"e_1_3_2_1_17_1","volume-title":"A critical analysis of recursive model indexes. CoRR, abs\/2106.16166","author":"Maltry M.","year":"2021","unstructured":"M. Maltry and J. Dittrich . A critical analysis of recursive model indexes. CoRR, abs\/2106.16166 , 2021 . M. Maltry and J. Dittrich. A critical analysis of recursive model indexes. CoRR, abs\/2106.16166, 2021."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3421424.3421425"},{"key":"e_1_3_2_1_19_1","first-page":"2789","volume-title":"Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA]","author":"Marcus R.","year":"2020","unstructured":"R. Marcus , E. Zhang , and T. Kraska . CDFShop: Exploring and optimizing learned index structures. In D. Maier, R. Pottinger, A. Doan, W. Tan, A. Alawini, and H. Q. Ngo, editors , Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA] , June 14-19, 2020 , pages 2789 -- 2792 . ACM, 2020. R. Marcus, E. Zhang, and T. Kraska. CDFShop: Exploring and optimizing learned index structures. In D. Maier, R. Pottinger, A. Doan, W. Tan, A. Alawini, and H. Q. Ngo, editors, Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020, pages 2789--2792. ACM, 2020."},{"key":"e_1_3_2_1_20_1","first-page":"1","volume-title":"Virtual Event","author":"Mishra M.","year":"2021","unstructured":"M. Mishra and R. Singhal . RUSLI: real-time updatable spline learned index. In R. Bordawekar, Y. Amsterdamer, O. Shmueli, and N. Tatbul, editors, aiDM '21: Fourth Workshop in Exploiting AI Techniques for Data Management , Virtual Event , China , 25 June , 2021 , pages 1 -- 8 . ACM, 2021. M. Mishra and R. Singhal. RUSLI: real-time updatable spline learned index. In R. Bordawekar, Y. Amsterdamer, O. Shmueli, and N. Tatbul, editors, aiDM '21: Fourth Workshop in Exploiting AI Techniques for Data Management, Virtual Event, China, 25 June, 2021, pages 1--8. ACM, 2021."},{"key":"e_1_3_2_1_21_1","volume-title":"Cortex: Harnessing correlations to boost query performance. CoRR, abs\/2012.06683","author":"Nathan V.","year":"2020","unstructured":"V. Nathan , J. Ding , T. Kraska , and M. Alizadeh . Cortex: Harnessing correlations to boost query performance. CoRR, abs\/2012.06683 , 2020 . V. Nathan, J. Ding, T. Kraska, and M. Alizadeh. Cortex: Harnessing correlations to boost query performance. CoRR, abs\/2012.06683, 2020."},{"key":"e_1_3_2_1_22_1","volume-title":"2nd International Workshop on Applied AI for Database Systems and Applications","author":"Pandey V.","year":"2020","unstructured":"V. Pandey , A. van Renen , A. Kipf , J. Ding , I. Sabek , and A. Kemper . The case for learned spatial indexes . 2nd International Workshop on Applied AI for Database Systems and Applications , 2020 . V. Pandey, A. van Renen, A. Kipf, J. Ding, I. Sabek, and A. Kemper. The case for learned spatial indexes. 2nd International Workshop on Applied AI for Database Systems and Applications, 2020."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-39469-1_6"},{"key":"e_1_3_2_1_24_1","volume-title":"3rd International Workshop on Applied AI for Database Systems and Applications","author":"Spector B.","year":"2021","unstructured":"B. Spector , A. Kipf , K. Vaidya , C. Wang , U. F. Minhas , and T. Kraska . Bounding the last mile: Efficient learned string indexing . 3rd International Workshop on Applied AI for Database Systems and Applications , 2021 . B. Spector, A. Kipf, K. Vaidya, C. Wang, U. F. Minhas, and T. Kraska. Bounding the last mile: Efficient learned string indexing. 3rd International Workshop on Applied AI for Database Systems and Applications, 2021."},{"key":"e_1_3_2_1_25_1","volume-title":"3rd International Workshop on Applied AI for Database Systems and Applications","author":"Stoian M.","year":"2021","unstructured":"M. Stoian , A. Kipf , R. Marcus , and T. Kraska . PLEX: towards practical learned indexing . 3rd International Workshop on Applied AI for Database Systems and Applications , 2021 . M. Stoian, A. Kipf, R. Marcus, and T. Kraska. PLEX: towards practical learned indexing. 3rd International Workshop on Applied AI for Database Systems and Applications, 2021."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3457390.3457393"},{"key":"e_1_3_2_1_27_1","first-page":"1223","volume-title":"Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019","author":"Wu Y.","year":"2019","unstructured":"Y. Wu , J. Yu , Y. Tian , R. Sidle , and R. Barber . Designing succinct secondary indexing mechanism by exploiting column correlations. In P. A. Boncz, S. Manegold, A. Ailamaki, A. Deshpande, and T. Kraska, editors , Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019 , Amsterdam, The Netherlands, June 30 - July 5, 2019 , pages 1223 -- 1240 . ACM, 2019. Y. Wu, J. Yu, Y. Tian, R. Sidle, and R. Barber. Designing succinct secondary indexing mechanism by exploiting column correlations. In P. A. Boncz, S. Manegold, A. Ailamaki, A. Deshpande, and T. Kraska, editors, Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019, pages 1223--1240. ACM, 2019."},{"key":"e_1_3_2_1_28_1","volume-title":"11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11-15, 2021, Online Proceedings. www.cidrdb.org","author":"Zacharatou E. T.","year":"2021","unstructured":"E. T. Zacharatou , A. Kipf , I. Sabek , V. Pandey , H. Doraiswamy , and V. Markl . The case for distance-bounded spatial approximations . In 11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11-15, 2021, Online Proceedings. www.cidrdb.org , 2021 . E. T. Zacharatou, A. Kipf, I. Sabek, V. Pandey, H. Doraiswamy, and V. Markl. The case for distance-bounded spatial approximations. In 11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11-15, 2021, Online Proceedings. www.cidrdb.org, 2021."}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia Pennsylvania","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the Fifth International Workshop on Exploiting Artificial Intelligence Techniques for Data Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533702.3534912","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3533702.3534912","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:18Z","timestamp":1750186818000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533702.3534912"}},"subtitle":["a learned secondary index structure"],"short-title":[],"issued":{"date-parts":[[2022,6,17]]},"references-count":28,"alternative-id":["10.1145\/3533702.3534912","10.1145\/3533702"],"URL":"https:\/\/doi.org\/10.1145\/3533702.3534912","relation":{},"subject":[],"published":{"date-parts":[[2022,6,17]]},"assertion":[{"value":"2022-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}