{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:19:58Z","timestamp":1742973598798,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":21,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819787456"},{"type":"electronic","value":"9789819787463"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-981-97-8746-3_23","type":"book-chapter","created":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T15:57:22Z","timestamp":1730303842000},"page":"328-344","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["RLART: An Adaptive Radix Tree Based on Deep Reinforcement Learning"],"prefix":"10.1007","author":[{"given":"Mengkun","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingli","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,31]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Leis, V., Kemper, A., Neumann, T.: The adaptive radix tree: ARTful indexing for main-memory databases. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 38\u201349. IEEE (2013)","DOI":"10.1109\/ICDE.2013.6544812"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Alvarez, V., Richter, S., Chen, X., et al.: A comparison of adaptive radix trees and hash tables. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 1227\u20131238. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113370"},{"key":"23_CR3","unstructured":"Groth, T., Groppe, S., Koppehel, M., et al.: Parallelizing approximate search on adaptive radix trees. In: SEBD, pp. 56\u201367 (2020)"},{"key":"23_CR4","unstructured":"Luo, X., Zuo, P., Shen, J., et al.: SMART: a high-performance adaptive radix tree for disaggregated memory. In: 17th USENIX Symposium on Operating Systems Design and Implementation (OSDI 23). USENIX Association (2023)"},{"key":"23_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2021.101913","volume":"104","author":"G Wu","year":"2022","unstructured":"Wu, G., Song, Y., Zhao, G., et al.: Cracking in-memory database index: a case study for adaptive radix tree index. Inf. Syst. 104, 101913 (2022)","journal-title":"Inf. Syst."},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Mnih, V., Kavukcuoglu, K., Silver, D., et al.: Human-level control through deep reinforcement learning. Nature 518(7540), 529\u2013533 (2015)","DOI":"10.1038\/nature14236"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Bellman, R.: A Markovian decision process. J. Math. Mech., 679\u2013684 (1957)","DOI":"10.1512\/iumj.1957.6.56038"},{"issue":"1","key":"23_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3588917","volume":"1","author":"T Gu","year":"2023","unstructured":"Gu, T., Feng, K., Cong, G., et al.: The RLR-tree: a reinforcement learning based R-tree for spatial data. Proc. ACM Manag. Data 1(1), 1\u201326 (2023)","journal-title":"Proc. ACM Manag. Data"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Yang, Z., Chandramouli, B., Wang, C., et al.: Qd-tree: learning data layouts for big data analytics. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 193\u2013208 (2020)","DOI":"10.1145\/3318464.3389770"},{"key":"23_CR10","unstructured":"Jaderberg, M., Mnih, V., Czarnecki, W.M., et al.: Reinforcement learning with unsupervised auxiliary tasks. arXiv preprint arXiv:1611.05397 (2016)"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Fent, P., Jungmair, M., Kipf, A., et al.: Start\u2014self-tuning adaptive radix tree. In: 2020 IEEE 36th International Conference on Data Engineering Workshops (ICDEW), pp. 147\u2013153. IEEE (2020)","DOI":"10.1109\/ICDEW49219.2020.00015"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Kemper, A., Neumann, T.: HyPer: a hybrid OLTP&OLAP main memory database system based on virtual memory snapshots. In: 2011 IEEE 27th International Conference on Data Engineering, pp. 195\u2013206. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"Raasveldt, M., M\u00fchleisen, H.: DuckDB: an embeddable analytical database. In: Proceedings of the 2019 International Conference on Management of Data, pp. 1981\u20131984 (2019)","DOI":"10.1145\/3299869.3320212"},{"key":"23_CR14","unstructured":"Davitkova, A., Milchevski, E., Michel, S.: The ML-index: a multidimensional, learned index for point, range, and nearest-neighbor queries. In: EDBT, pp. 407\u2013410 (2020)"},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Ding, J., Minhas, U.F., Yu, J., et al.: ALEX: an updatable adaptive learned index. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 969\u2013984 (2020)","DOI":"10.1145\/3318464.3389711"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Dong, H., Chai, C., Luo, Y., et al.: RW-tree: a learned workload-aware framework for r-tree construction. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp. 2073\u20132085. IEEE (2022)","DOI":"10.1109\/ICDE53745.2022.00201"},{"issue":"8","key":"23_CR17","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":"23_CR18","doi-asserted-by":"crossref","unstructured":"Kraska, T., Beutel, A., Chi, E.H., et al.: The case for learned index structures. In: Proceedings of the 2018 International Conference on Management of Data, pp. 489\u2013504 (2018)","DOI":"10.1145\/3183713.3196909"},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Li, P., Lu, H., Zheng, Q., et al.: LISA: a learned index structure for spatial data. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 2119\u20132133 (2020)","DOI":"10.1145\/3318464.3389703"},{"key":"23_CR20","unstructured":"Kipf, A., Marcus, R., van Renen, A., et al.: SOSD: a benchmark for learned indexes. arXiv preprint arXiv:1911.13014 (2019)"},{"key":"23_CR21","doi-asserted-by":"crossref","unstructured":"Marcus, R., Kipf, A., van Renen, A., et al.: Benchmarking learned indexes. arXiv preprint arXiv:2006.12804 (2020)","DOI":"10.14778\/3421424.3421425"}],"container-title":["Communications in Computer and Information Science","Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-8746-3_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T16:03:30Z","timestamp":1730304210000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-8746-3_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819787456","9789819787463"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-8746-3_23","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"31 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPCSEE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference of Pioneering Computer Scientists, Engineers and Educators","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpcsee2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/2024.icpcsee.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}