{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:06:39Z","timestamp":1781193999722,"version":"3.54.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072419"],"award-info":[{"award-number":["62072419"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1007\/s00778-023-00823-y","type":"journal-article","created":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T05:02:56Z","timestamp":1701406976000},"page":"1065-1084","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Morphtree: a polymorphic main-memory learned index for dynamic workloads"],"prefix":"10.1007","volume":"33","author":[{"given":"Yongping","family":"Luo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3871-0548","authenticated-orcid":false,"given":"Peiquan","family":"Jin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhaole","family":"Chu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoliang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yigui","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhou","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yun","family":"Luo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xufei","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng","family":"Zou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,12,1]]},"reference":[{"issue":"1","key":"823_CR1","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/71.80120","volume":"1","author":"TE Anderson","year":"1990","unstructured":"Anderson, T.E.: The performance of spin lock alternatives for shared-memory multiprocessors. IEEE Trans. Parallel Distrib. Syst. 1(1), 6\u201316 (1990)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"823_CR2","doi-asserted-by":"crossref","unstructured":"Anneser, C., Kipf, A., Zhang, H., Neumann, T., Kemper, A.: Adaptive hybrid indexes. In: SIGMOD, pp. 1626\u20131639 (2022)","DOI":"10.1145\/3514221.3526121"},{"key":"823_CR3","unstructured":"Athanassoulis, M., Kester, M.S., Maas, L.M., Stoica, R., Idreos, S., Ailamaki, A., Callaghan, M.: Designing access methods: the rum conjecture. In: EDBT, pp. 461\u2013466 (2016)"},{"key":"823_CR4","unstructured":"Chockchowwat, S., Liu, W., Park, Y.: Automatically finding optimal index structure. In: AIDB@VLDB, pp. 1\u20135 (2022)"},{"key":"823_CR5","doi-asserted-by":"crossref","unstructured":"Chockchowwat, S., Liu, W., Park, Y.: Airindex: versatile index tuning through data and storage. arXiv preprint arXiv:2306.14395 (2023)","DOI":"10.1145\/3617308"},{"key":"823_CR6","unstructured":"Dai, Y., Xu, Y., Ganesan, A., Alagappan, R., Kroth, B., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: From WiscKey to Bourbon: a learned index for log-structured merge trees. In: OSDI, pp. 155\u2013171 (2020)"},{"key":"823_CR7","doi-asserted-by":"crossref","unstructured":"Ding, J., Minhas, U.F., Yu, J., Wang, C., Do, J., Li, Y., Zhang, H., Chandramouli, B., Gehrke, J., Kossmann, D., Lomet, D.B., Kraska, T.: ALEX: an updatable adaptive learned index. In: SIGMOD, pp. 969\u2013984 (2020)","DOI":"10.1145\/3318464.3389711"},{"issue":"3","key":"823_CR8","doi-asserted-by":"publisher","first-page":"527","DOI":"10.14778\/3494124.3494136","volume":"15","author":"J Dittrich","year":"2021","unstructured":"Dittrich, J., Nix, J., Sch\u00f6n, C.: The next 50 years in database indexing or: the case for automatically generated index structures. Proc. VLDB Endow. 15(3), 527\u2013540 (2021)","journal-title":"Proc. VLDB Endow."},{"issue":"8","key":"823_CR9","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.14778\/3389133.3389135","volume":"13","author":"P Ferragina","year":"2020","unstructured":"Ferragina, P., Vinciguerra, G.: The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds. Proc. VLDB Endow. 13(8), 1162\u20131175 (2020)","journal-title":"Proc. VLDB Endow."},{"key":"823_CR10","doi-asserted-by":"crossref","unstructured":"Galakatos, A., Markovitch, M., Binnig, C., Fonseca, R., Kraska, T.: FITing-Tree: a data-aware index structure. In: SIGMOD, pp. 1189\u20131206 (2019)","DOI":"10.1145\/3299869.3319860"},{"key":"823_CR11","doi-asserted-by":"crossref","unstructured":"Idreos, S., Callaghan, M.: Key-value storage engines. In: SIGMOD, pp. 2667\u20132672 (2020)","DOI":"10.1145\/3318464.3383133"},{"key":"823_CR12","unstructured":"Idreos, S., Kersten, M.L., Manegold, S., et al.: Database cracking. In: CIDR, vol. 7, pp. 68\u201378 (2007)"},{"issue":"9","key":"823_CR13","doi-asserted-by":"publisher","first-page":"585","DOI":"10.14778\/2002938.2002944","volume":"4","author":"S Idreos","year":"2011","unstructured":"Idreos, S., Manegold, S., Kuno, H.A., Graefe, G.: Merging what\u2019s cracked, cracking what\u2019s merged: adaptive indexing in main-memory column-stores. Proc. VLDB Endow. 4(9), 585\u2013597 (2011)","journal-title":"Proc. VLDB Endow."},{"key":"823_CR14","doi-asserted-by":"crossref","unstructured":"Idreos, S., Zoumpatianos, K., Hentschel, B., Kester, M.S., Guo, D.: The data calculator: data structure design and cost synthesis from first principles and learned cost models. In: SIGMOD, pp. 535\u2013550 (2018)","DOI":"10.1145\/3183713.3199671"},{"key":"823_CR15","doi-asserted-by":"crossref","unstructured":"Jain, V., Lennon, J., Gupta, H.: LSM-trees and B-trees: the best of both worlds. In: SIGMOD, pp. 1829\u20131831 (2019)","DOI":"10.1145\/3299869.3300097"},{"key":"823_CR16","doi-asserted-by":"crossref","unstructured":"Kim, C., Chhugani, J., Satish, N., Sedlar, E., Nguyen, A.D., Kaldewey, T., Lee, V.W., Brandt, S.A., Dubey, P.: Fast: fast architecture sensitive tree search on modern CPUs and GPUs. In: SIGMOD, pp. 339\u2013350 (2010)","DOI":"10.1145\/1807167.1807206"},{"key":"823_CR17","doi-asserted-by":"crossref","unstructured":"Kornaropoulos, E.M., Ren, S., Tamassia, R.: The price of tailoring the index to your data: Poisoning attacks on learned index structures. In: SIGMOD, pp. 1331\u20131344 (2022)","DOI":"10.1145\/3514221.3517867"},{"key":"823_CR18","doi-asserted-by":"crossref","unstructured":"Kraska, T., Beutel, A., Chi, E.H., Dean, J., Polyzotis, N.: The case for learned index structures. In: SIGMOD, pp. 489\u2013504 (2018)","DOI":"10.1145\/3183713.3196909"},{"key":"823_CR19","doi-asserted-by":"publisher","unstructured":"Lan, H., Bao, Z., Culpepper, J.S., Borovica-Gajic, R., Dong, Y.: A simple yet high-performing on-disk learned index: Can we have our cake and eat it too? (2023). https:\/\/doi.org\/10.48550\/arXiv.2306.02604","DOI":"10.48550\/arXiv.2306.02604"},{"key":"823_CR20","doi-asserted-by":"crossref","unstructured":"Leis, V., Kemper, A., Neumann, T.: The adaptive radix tree: ARTful indexing for main-memory databases. In: ICDE, pp. 38\u201349 (2013)","DOI":"10.1109\/ICDE.2013.6544812"},{"issue":"2","key":"823_CR21","doi-asserted-by":"publisher","first-page":"321","DOI":"10.14778\/3489496.3489512","volume":"15","author":"P Li","year":"2021","unstructured":"Li, P., Hua, Y., Jia, J., Zuo, P.: FINEdex: a fine-grained learned index scheme for scalable and concurrent memory systems. Proc. VLDB Endow. 15(2), 321\u2013334 (2021)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"823_CR22","doi-asserted-by":"publisher","first-page":"597","DOI":"10.14778\/3494124.3494141","volume":"15","author":"B Lu","year":"2021","unstructured":"Lu, B., Ding, J., Lo, E., Minhas, U.F., Wang, T.: APEX: a high-performance learned index on persistent memory. Proc. VLDB Endow. 15(3), 597\u2013610 (2021)","journal-title":"Proc. VLDB Endow."},{"issue":"8","key":"823_CR23","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.14778\/3389133.3389134","volume":"13","author":"B Lu","year":"2020","unstructured":"Lu, B., Hao, X., Wang, T., Lo, E.: Dash: scalable hashing on persistent memory. Proc. VLDB Endow. 13(8), 1147\u20131161 (2020)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"823_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3033273","volume":"13","author":"L Lu","year":"2017","unstructured":"Lu, L., Pillai, T.S., Gopalakrishnan, H., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: WiscKey: Separating keys from values in SSD-conscious storage. ACM Trans. Storage 13(1), 1\u201328 (2017)","journal-title":"ACM Trans. Storage"},{"key":"823_CR25","doi-asserted-by":"crossref","unstructured":"Luo, Y., Jin, P., Zhang, Q., Cheng, B.: TLBtree: a read\/write-optimized tree index for non-volatile memory. In: ICDE, pp. 1889\u20131894 (2021)","DOI":"10.1109\/ICDE51399.2021.00172"},{"issue":"3","key":"823_CR26","doi-asserted-by":"publisher","first-page":"561","DOI":"10.14778\/3570690.3570704","volume":"16","author":"C Ma","year":"2022","unstructured":"Ma, C., Yu, X., Li, Y., Meng, X., Maoliniyazi, A.: FILM: a fully learned index for larger-than-memory databases. Proc. VLDB Endow. 16(3), 561\u2013573 (2022)","journal-title":"Proc. VLDB Endow."},{"key":"823_CR27","doi-asserted-by":"crossref","unstructured":"Ma, L., Aken, D.V., Hefny, A., Mezerhane, G., Pavlo, A., Gordon, G.J.: Query-based workload forecasting for self-driving database management systems. In: SIGMOD, pp. 631\u2013645 (2018)","DOI":"10.1145\/3183713.3196908"},{"issue":"5","key":"823_CR28","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.14778\/3510397.3510405","volume":"15","author":"M Maltry","year":"2022","unstructured":"Maltry, M., Dittrich, J.: A critical analysis of recursive model indexes. Proc. VLDB Endow. 15(5), 1079\u20131091 (2022)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"823_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.14778\/3421424.3421425","volume":"14","author":"R Marcus","year":"2021","unstructured":"Marcus, R., Kipf, A., van Renen, A., Stoian, M., Misra, S., Kemper, A., Neumann, T., Kraska, T.: Benchmarking learned indexes. Proc. VLDB Endow. 14(1), 1\u201313 (2021)","journal-title":"Proc. VLDB Endow."},{"issue":"12","key":"823_CR30","doi-asserted-by":"publisher","first-page":"3211","DOI":"10.14778\/3476311.3476411","volume":"14","author":"A Pavlo","year":"2021","unstructured":"Pavlo, A., Butrovich, M., Ma, L., Menon, P., Lim, W.S., Aken, D.V., Zhang, W.: Make your database system dream of electric sheep: towards self-driving operation. Proc. VLDB Endow. 14(12), 3211\u20133221 (2021)","journal-title":"Proc. VLDB Endow."},{"key":"823_CR31","doi-asserted-by":"crossref","unstructured":"Perera, R.M., Oetomo, B., Rubinstein, B.I.P., Borovica-Gajic, R.: DBA bandits: self-driving index tuning under ad-hoc, analytical workloads with safety guarantees. In: ICDE, pp. 600\u2013611 (2021)","DOI":"10.1109\/ICDE51399.2021.00058"},{"issue":"5","key":"823_CR32","doi-asserted-by":"publisher","first-page":"478","DOI":"10.14778\/2140436.2140444","volume":"5","author":"K Schnaitter","year":"2012","unstructured":"Schnaitter, K., Polyzotis, N.: Semi-automatic index tuning: keeping dbas in the loop. Proc. VLDB Endow. 5(5), 478\u2013489 (2012)","journal-title":"Proc. VLDB Endow."},{"issue":"10","key":"823_CR33","doi-asserted-by":"publisher","first-page":"2019","DOI":"10.14778\/3547305.3547309","volume":"15","author":"T Siddiqui","year":"2022","unstructured":"Siddiqui, T., Wu, W., Narasayya, V.R., Chaudhuri, S.: DISTILL: low-overhead data-driven techniques for filtering and costing indexes for scalable index tuning. Proc. VLDB Endow. 15(10), 2019\u20132031 (2022)","journal-title":"Proc. VLDB Endow."},{"key":"823_CR34","doi-asserted-by":"crossref","unstructured":"Tang, C., Wang, Y., Dong, Z., Hu, G., Wang, Z., Wang, M., Chen, H.: XIndex: a scalable learned index for multicore data storage. In: PPoPP, pp. 308\u2013320 (2020)","DOI":"10.1145\/3332466.3374547"},{"issue":"11","key":"823_CR35","doi-asserted-by":"publisher","first-page":"3004","DOI":"10.14778\/3551793.3551848","volume":"15","author":"C Wongkham","year":"2022","unstructured":"Wongkham, C., Lu, B., Liu, C., Zhong, Z., Lo, E., Wang, T.: Are updatable learned indexes ready? Proc. VLDB Endow. 15(11), 3004\u20133017 (2022)","journal-title":"Proc. VLDB Endow."},{"issue":"8","key":"823_CR36","doi-asserted-by":"publisher","first-page":"1276","DOI":"10.14778\/3457390.3457393","volume":"14","author":"J Wu","year":"2021","unstructured":"Wu, J., Zhang, Y., Chen, S., Chen, Y., Wang, J., Xing, C.: Updatable learned index with precise positions. Proc. VLDB Endow. 14(8), 1276\u20131288 (2021)","journal-title":"Proc. VLDB Endow."},{"issue":"10","key":"823_CR37","doi-asserted-by":"publisher","first-page":"2188","DOI":"10.14778\/3547305.3547322","volume":"15","author":"S Wu","year":"2022","unstructured":"Wu, S., Cui, Y., Yu, J., Sun, X., Kuo, T.W., Xue, C.J.: NFL: robust learned index via distribution transformation. Proc. VLDB Endow. 15(10), 2188\u20132200 (2022)","journal-title":"Proc. VLDB Endow."},{"key":"823_CR38","doi-asserted-by":"crossref","unstructured":"Wu, W., Wang, C., Siddiqui, T., Wang, J., Narasayya, V.R., Chaudhuri, S., Bernstein, P.A.: Budget-aware index tuning with reinforcement learning. In: SIGMOD, pp. 1528\u20131541 (2022)","DOI":"10.1145\/3514221.3526128"},{"key":"823_CR39","doi-asserted-by":"crossref","unstructured":"Wu, X., Ni, F., Jiang, S.: Wormhole: a fast ordered index for in-memory data management. In: EuroSys, pp. 1\u201316 (2019)","DOI":"10.1145\/3302424.3303955"},{"key":"823_CR40","unstructured":"Yang, J., Kim, J., Hoseinzadeh, M., Izraelevitz, J., Swanson, S.: An empirical guide to the behavior and use of scalable persistent memory. In: FAST, pp. 169\u2013182 (2020)"},{"issue":"2","key":"823_CR41","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF00289075","volume":"9","author":"ACC Yao","year":"1978","unstructured":"Yao, A.C.C.: On random 2\u20133 trees. Acta Inform. 9(2), 159\u2013170 (1978)","journal-title":"Acta Inform."},{"key":"823_CR42","doi-asserted-by":"crossref","unstructured":"Zeitak, A., Morrison, A.: Cuckoo Trie: exploiting memory-level parallelism for efficient DRAM indexing. In: SOSP, pp. 147\u2013162 (2021)","DOI":"10.1145\/3477132.3483551"},{"key":"823_CR43","doi-asserted-by":"crossref","unstructured":"Zhang, J., Gao, Y.: CARMI: a cache-aware learned index with a cost-based construction algorithm. Proc. VLDB Endow. 15(1), 2679\u20132691 (2022)","DOI":"10.14778\/3551793.3551823"},{"issue":"2","key":"823_CR44","doi-asserted-by":"publisher","first-page":"243","DOI":"10.14778\/3565816.3565826","volume":"16","author":"Z Zhang","year":"2022","unstructured":"Zhang, Z., Chu, Z., Jin, P., Luo, Y., Xie, X., Wan, S., Luo, Y., Wu, X., Zou, P., Zheng, C., Wu, G., Rudoff, A.: PLIN: a persistent learned index for non-volatile memory with high performance and instant recovery. Proc. VLDB Endow. 16(2), 243\u2013255 (2022)","journal-title":"Proc. VLDB Endow."},{"issue":"4","key":"823_CR45","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1007\/s11390-021-1348-2","volume":"36","author":"Z Zhang","year":"2021","unstructured":"Zhang, Z., Jin, P., Wang, X., Lv, Y., Wan, S., Xie, X.: COLIN: a cache-conscious dynamic learned index with high read\/write performance. J. Comput. Sci. Technol. 36(4), 721\u2013740 (2021)","journal-title":"J. Comput. Sci. Technol."},{"key":"823_CR46","doi-asserted-by":"crossref","unstructured":"Zhou, X., Liu, L., Li, W., Jin, L., Li, S., Wang, T., Feng, J.: AutoIndex: an incremental index management system for dynamic workloads. In: ICDE, pp. 2196\u20132208 (2022)","DOI":"10.1109\/ICDE53745.2022.00210"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-023-00823-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-023-00823-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-023-00823-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T11:08:16Z","timestamp":1721819296000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-023-00823-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,1]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["823"],"URL":"https:\/\/doi.org\/10.1007\/s00778-023-00823-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,1]]},"assertion":[{"value":"30 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 October 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}