{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T20:46:37Z","timestamp":1757623597179,"version":"3.44.0"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783032022141"},{"type":"electronic","value":"9783032022158"}],"license":[{"start":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T00:00:00Z","timestamp":1755561600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T00:00:00Z","timestamp":1755561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-02215-8_20","type":"book-chapter","created":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T17:29:35Z","timestamp":1755624575000},"page":"251-258","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the\u00a0Costs and\u00a0Benefits of\u00a0Learned Indexing for\u00a0Dynamic High-Dimensional Data"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0502-1145","authenticated-orcid":false,"given":"Ter\u00e9zia","family":"Slanin\u00e1kov\u00e1","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1824-468X","authenticated-orcid":false,"given":"Jaroslav","family":"Olha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2765-8329","authenticated-orcid":false,"given":"David","family":"Proch\u00e1zka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1380-5647","authenticated-orcid":false,"given":"Matej","family":"Antol","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7768-7435","authenticated-orcid":false,"given":"Vlastislav","family":"Dohnal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,8,19]]},"reference":[{"key":"20_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2021.101774","volume":"100","author":"M Antol","year":"2021","unstructured":"Antol, M., Olha, J., Slanin\u00e1kov\u00e1, T., Dohnal, V.: Learned metric index - proposition of learned indexing for unstructured data. Inf. Systems 100, 101774 (2021)","journal-title":"Inf. Systems"},{"key":"20_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.02.006","volume":"87","author":"M Aum\u00fcller","year":"2020","unstructured":"Aum\u00fcller, M., Bernhardsson, E., Faithfull, A.: Ann-benchmarks: a benchmarking tool for approximate nearest neighbor algorithms. Inf. Syst. 87, 101374 (2020)","journal-title":"Inf. Syst."},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Bentley, J.L., Saxe, J.B.: Decomposable searching problems i. static-to-dynamic transformation. J. Algorithms 1(4), pp. 301\u2013358 (1980)","DOI":"10.1016\/0196-6774(80)90015-2"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Ding, J., et al.: Alex: an updatable adaptive learned index. In: Proc. ACM SIGMOD 2020, pp. 969\u2013984 (2020)","DOI":"10.1145\/3318464.3389711"},{"key":"20_CR5","unstructured":"Dong, Y., Indyk, P., Razenshteyn, I.P., Wagner, T.: Learning space partitions for nearest neighbor search. ICLR (2020)"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Gupta, G., Medini, T., Shrivastava, A., Smola, A.J.: Bliss: a billion scale index using iterative re-partitioning. In: Proc. ACM SIGKDD 2022, pp. 486\u2013495 (2022)","DOI":"10.1145\/3534678.3539414"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Kraska, T., Beutel, A., Chi, E.H., Dean, J., Polyzotis, N.: The case for learned index structures. In: Proc. ACM SIGMOD 2018, pp. 489\u2013504 (2018)","DOI":"10.1145\/3183713.3196909"},{"key":"20_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2024.120546","volume":"669","author":"L Li","year":"2024","unstructured":"Li, L., Han, A., Cui, X., Wu, B.: Flex: a fast and light-weight learned index for KNN search in high-dimensional space. Inf. Sci. 669, 120546 (2024)","journal-title":"Inf. Sci."},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60, 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vision"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Naidan, B., Hetland, M.L.: Static-to-dynamic transformation for metric indexing structures. In: International Conference on Similarity Search and Applications, pp. 101\u2013115. Springer (2012)","DOI":"10.1007\/978-3-642-32153-5_8"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Proch\u00e1zka, D., Slanin\u00e1kov\u00e1, T., \u010cer\u0148ansk\u00fd, J., Olha, J., Antol, M., Dohnal, V.: Scaling learned metric index to 100m datasets. In: International Conference on Similarity Search and Applications, pp. 266\u2013273. Springer (2025)","DOI":"10.1007\/978-3-031-75823-2_22"},{"issue":"4","key":"20_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3626744","volume":"1","author":"DB Rumbaugh","year":"2023","unstructured":"Rumbaugh, D.B., Xie, D.: Practical dynamic extension for sampling indexes. Proc. ACM Manag. Data 1(4), 1\u201326 (2023)","journal-title":"Proc. ACM Manag. Data"},{"issue":"11","key":"20_CR13","doi-asserted-by":"publisher","first-page":"2867","DOI":"10.14778\/3681954.3681969","volume":"17","author":"DB Rumbaugh","year":"2024","unstructured":"Rumbaugh, D.B., Xie, D., Zhao, Z.: Towards systematic index dynamization. Proc. VLDB Endow. 17(11), 2867\u20132879 (2024)","journal-title":"Proc. VLDB Endow."},{"issue":"8","key":"20_CR14","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., Wang, J., Chen, Y., Xing, C.: Updatable learned index with precise positions. Proc. VLDB Endow. 14(8), 1276\u20131288 (2021)","journal-title":"Proc. VLDB Endow."},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Xie, D., Phillips, J.M., Matheny, M., Li, F.: Spatial independent range sampling. In: Proceedings of the 2021 International Conference on Management of Data, pp. 2023\u20132035 (2021)","DOI":"10.1145\/3448016.3452806"}],"container-title":["Lecture Notes in Computer Science","Big Data Analytics and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-02215-8_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T07:22:41Z","timestamp":1757402561000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-02215-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,19]]},"ISBN":["9783032022141","9783032022158"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-02215-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,8,19]]},"assertion":[{"value":"19 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DaWaK","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Big Data Analytics and Knowledge Discovery","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bangkok","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Thailand","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dawak2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.dexa.org\/2025\/dawak2025.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}