{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:52:47Z","timestamp":1743011567590,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":37,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819755806"},{"type":"electronic","value":"9789819755813"}],"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-5581-3_29","type":"book-chapter","created":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T19:02:53Z","timestamp":1722538973000},"page":"356-367","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimizing the B+tree Index with Hotness Awareness and Adaptivity"],"prefix":"10.1007","author":[{"given":"Yufei","family":"Wei","sequence":"first","affiliation":[]},{"given":"Hongtao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Peiquan","family":"Jin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,1]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Bayer, R., McCreight, E.: Organization and maintenance of large ordered indices. In: Proceedings of the 1970 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control, pp. 107\u2013141 (1970)","DOI":"10.1145\/1734663.1734671"},{"issue":"2","key":"29_CR2","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D Comer","year":"1979","unstructured":"Comer, D.: The ubiquitous B-tree. ACM Comput. Surv. 11(2), 121\u2013137 (1979)","journal-title":"ACM Comput. Surv."},{"key":"29_CR3","unstructured":"Idreos, S., Kersten, M.L., Manegold, S., et al.: Database cracking. In: CIDR, vol. 7, pp. 68\u201378 (2007)"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Graefe, G., Kuno, H.: Self-selecting, self-tuning, incrementally optimized indexes. In: EDBT, pp. 371\u2013381 (2010)","DOI":"10.1145\/1739041.1739087"},{"key":"29_CR5","doi-asserted-by":"publisher","unstructured":"Macyna, W., Kukowski, M., Zwarzko, M.: Multi-core adaptive merging of the secondary index for LSM-based stores. In: Strauss, C., Amagasa, T., Kotsis, G., Tjoa, A.M., Khalil, I. (eds.) Database and Expert Systems Applications - 34th International Conference, DEXA 2023, Penang, Malaysia, 28\u201330 August 2023, Proceedings, Part II. LNCS, vol. 14147, pp. 245\u2013257. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-39821-6_20","DOI":"10.1007\/978-3-031-39821-6_20"},{"key":"29_CR6","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1007\/s00778-016-0442-5","volume":"25","author":"K Zoumpatianos","year":"2016","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: ADS: the adaptive data series index. VLDB J. 25, 843\u2013866 (2016)","journal-title":"VLDB J."},{"key":"29_CR7","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/s00778-019-00580-x","volume":"29","author":"M Olma","year":"2020","unstructured":"Olma, M., Karpathiotakis, M., Alagiannis, I., Athanassoulis, M., Ailamaki, A.: Adaptive partitioning and indexing for in situ query processing. VLDB J. 29, 569\u2013591 (2020)","journal-title":"VLDB J."},{"issue":"9","key":"29_CR8","doi-asserted-by":"publisher","first-page":"586","DOI":"10.14778\/2002938.2002944","volume":"4","author":"S Idreos","year":"2011","unstructured":"Idreos, S., Manegold, S., Kuno, H., Graefe, G.: Merging what\u2019s cracked, cracking what\u2019s merged: adaptive indexing in main-memory column-stores. Proc. VLDB Endow. 4(9), 586\u2013597 (2011)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"29_CR9","doi-asserted-by":"publisher","first-page":"103","DOI":"10.3233\/FI-222144","volume":"188","author":"W Macyna","year":"2022","unstructured":"Macyna, W., Kukowski, M.: Adaptive merging on phase change memory. Fundam. Informaticae 188(2), 103\u2013126 (2022)","journal-title":"Fundam. Informaticae"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Lu, M., Jin, P., Wang, X., Luo, Y., Guo, K.: ZoneKV: a space-efficient key-value store for ZNS SSDs. In: 60th ACM\/IEEE Design Automation Conference, DAC 2023, San Francisco, CA, USA, 9\u201313 July 2023, pp. 1\u20136. IEEE (2023)","DOI":"10.1109\/DAC56929.2023.10247926"},{"issue":"2","key":"29_CR11","doi-asserted-by":"publisher","first-page":"243","DOI":"10.14778\/3565816.3565826","volume":"16","author":"Z Zhang","year":"2022","unstructured":"Zhang, Z., et al.: 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."},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Idreos, S., Manegold, S., Graefe, G.: Adaptive indexing in modern database kernels. In: Rundensteiner, E.A., Markl, V., Manolescu, I., Amer-Yahia, S., Naumann, F., Ari, I. (eds.) 15th International Conference on Extending Database Technology, EDBT 2012, Berlin, Germany, 27\u201330 March 2012, Proceedings, pp. 566\u2013569. ACM (2012)","DOI":"10.1145\/2247596.2247667"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D.: Adaptive index structures. In: VLDB, pp. 418\u2013429 (2002)","DOI":"10.1016\/B978-155860869-6\/50044-5"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Updating a cracked database. In: SIGMOD, pp. 413\u2013424 (2007)","DOI":"10.1145\/1247480.1247527"},{"issue":"2","key":"29_CR15","doi-asserted-by":"publisher","first-page":"97","DOI":"10.14778\/2732228.2732229","volume":"7","author":"FM Schuhknecht","year":"2013","unstructured":"Schuhknecht, F.M., Jindal, A., Dittrich, J.: The uncracked pieces in database cracking. Proc. VLDB Endow. 7(2), 97\u2013108 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"29_CR16","doi-asserted-by":"crossref","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Self-organizing tuple reconstruction in column-stores. In: SIGMOD, pp. 297\u2013308 (2009)","DOI":"10.1145\/1559845.1559878"},{"issue":"7","key":"29_CR17","doi-asserted-by":"publisher","first-page":"656","DOI":"10.14778\/2180912.2180918","volume":"5","author":"G Graefe","year":"2012","unstructured":"Graefe, G., Halim, F., Idreos, S., Kuno, H.A., Manegold, S.: Concurrency control for adaptive indexing. Proc. VLDB Endow. 5(7), 656\u2013667 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"29_CR18","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s00778-013-0345-7","volume":"23","author":"G Graefe","year":"2014","unstructured":"Graefe, G., Halim, F., Idreos, S., Kuno, H., Manegold, S., Seeger, B.: Transactional support for adaptive indexing. VLDB J. 23, 303\u2013328 (2014)","journal-title":"VLDB J."},{"key":"29_CR19","doi-asserted-by":"crossref","unstructured":"Pirk, H., Petraki, E., Idreos, S., Manegold, S., Kersten, M.: Database cracking: fancy scan, not poor man\u2019s sort! In: DaMoN, pp. 1\u20138 (2014)","DOI":"10.1145\/2619228.2619232"},{"issue":"6","key":"29_CR20","doi-asserted-by":"publisher","first-page":"502","DOI":"10.14778\/2168651.2168652","volume":"5","author":"F Halim","year":"2012","unstructured":"Halim, F., Idreos, S., Karras, P., Yap, R.H.C.: Stochastic database cracking: towards robust adaptive indexing in main-memory column-stores. Proc. VLDB Endow. 5(6), 502\u2013513 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"29_CR21","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s00778-015-0397-y","volume":"25","author":"FM Schuhknecht","year":"2016","unstructured":"Schuhknecht, F.M., Jindal, A., Dittrich, J.: An experimental evaluation and analysis of database cracking. VLDB J. 25, 27\u201352 (2016)","journal-title":"VLDB J."},{"key":"29_CR22","doi-asserted-by":"crossref","unstructured":"Nerone, M.A., Holanda, P., De Almeida, E.C., Manegold, S.: Multidimensional adaptive & progressive indexes. In: 2021 IEEE 37th International Conference on Data Engineering (ICDE), pp. 624\u2013635. IEEE (2021)","DOI":"10.1109\/ICDE51399.2021.00060"},{"key":"29_CR23","doi-asserted-by":"publisher","first-page":"101913","DOI":"10.1016\/j.is.2021.101913","volume":"104","author":"G Wu","year":"2022","unstructured":"Wu, 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."},{"issue":"9","key":"29_CR24","doi-asserted-by":"publisher","first-page":"2248","DOI":"10.14778\/3598581.3598596","volume":"16","author":"F Zardbani","year":"2023","unstructured":"Zardbani, F., Mamoulis, N., Idreos, S., Karras, P.: Adaptive indexing of objects with spatial extent. Proc. VLDB Endow. 16(9), 2248\u20132260 (2023)","journal-title":"Proc. VLDB Endow."},{"issue":"10","key":"29_CR25","doi-asserted-by":"publisher","first-page":"2525","DOI":"10.14778\/3603581.3603592","volume":"16","author":"K Lampropoulos","year":"2023","unstructured":"Lampropoulos, K., Zardbani, F., Mamoulis, N., Karras, P.: Adaptive indexing in high-dimensional metric spaces. Proc. VLDB Endow. 16(10), 2525\u20132537 (2023)","journal-title":"Proc. VLDB Endow."},{"key":"29_CR26","doi-asserted-by":"crossref","unstructured":"Alagiannis, I., Borovica, R., Branco, M., Idreos, S., Ailamaki, A.: NoDB: efficient query execution on raw data files. In: Candan, K.S., Chen, Y., Snodgrass, R.T., Gravano, L., Fuxman, A. (eds.) Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2012, Scottsdale, AZ, USA, 20\u201324 May 2012, pp. 241\u2013252. ACM (2012)","DOI":"10.1145\/2213836.2213864"},{"issue":"10","key":"29_CR27","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.14778\/3115404.3115415","volume":"10","author":"M Olma","year":"2017","unstructured":"Olma, M., Karpathiotakis, M., Alagiannis, I., Athanassoulis, M., Ailamaki, A.: Slalom: coasting through raw data via adaptive partitioning and indexing. Proc. VLDB Endow. 10(10), 1106\u20131117 (2017)","journal-title":"Proc. VLDB Endow."},{"key":"29_CR28","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1007\/s00778-013-0332-z","volume":"23","author":"S Richter","year":"2014","unstructured":"Richter, S., Quian\u00e9-Ruiz, J.A., Schuh, S., Dittrich, J.: Towards zero-overhead static and adaptive indexing in Hadoop. VLDB J. 23, 469\u2013494 (2014)","journal-title":"VLDB J."},{"key":"29_CR29","doi-asserted-by":"publisher","unstructured":"Liu, G., Luo, Y., Jin, P.: HATree: a hotness-aware tree index with in-node hotspot cache for NVM\/DRAM-based hybrid memory architecture. In: Bhattacharya, A., et al. (eds.) Database Systems for Advanced Applications - 27th International Conference, DASFAA 2022, Virtual Event, 11\u201314 April 2022, Proceedings, Part I. LNCS, vol. 13245, pp. 560\u2013568. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-00123-9_44","DOI":"10.1007\/978-3-031-00123-9_44"},{"key":"29_CR30","doi-asserted-by":"crossref","unstructured":"An, H., Wang, F., Feng, D., Zou, X., Liu, Z., Zhang, J.: Marlin: a concurrent and write-optimized B+-tree index on disaggregated memory. In: Proceedings of the 52nd International Conference on Parallel Processing, pp. 695\u2013704 (2023)","DOI":"10.1145\/3605573.3605576"},{"issue":"2","key":"29_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3638717","volume":"21","author":"Y Wei","year":"2024","unstructured":"Wei, Y., Xingjun, Z.: A concise concurrent B+-tree for persistent memory. ACM Trans. Archit. Code Optim. 21(2), 1\u201325 (2024)","journal-title":"ACM Trans. Archit. Code Optim."},{"key":"29_CR32","doi-asserted-by":"crossref","unstructured":"Liu, Z., Yue, L., Wei, P., Jin, P., Xiang, X.: An adaptive block-set based management for large-scale flash memory. In: SAC, pp. 1621\u20131625 (2009)","DOI":"10.1145\/1529282.1529648"},{"key":"29_CR33","doi-asserted-by":"crossref","unstructured":"Ou, Y., Harder, T., Jin, P.: CFDC: a flash-aware replacement policy for database buffer management. In: Boncz, P.A., Ross, K.A. (eds.) DaMoN, pp. 15\u201320 (2009)","DOI":"10.1145\/1565694.1565698"},{"key":"29_CR34","doi-asserted-by":"crossref","unstructured":"Nath, S., Kansal, A.: FlashDB: dynamic self-tuning database for NAND flash. In: IPSN, pp. 410\u2013419 (2007)","DOI":"10.1145\/1236360.1236412"},{"issue":"11","key":"29_CR35","doi-asserted-by":"publisher","first-page":"2661","DOI":"10.1109\/TC.2013.158","volume":"63","author":"HW Fang","year":"2013","unstructured":"Fang, H.W., Yeh, M.Y., Suei, P.L., Kuo, T.W.: An adaptive endurance-aware B+-tree for flash memory storage systems. IEEE Trans. Comput. 63(11), 2661\u20132673 (2013)","journal-title":"IEEE Trans. Comput."},{"key":"29_CR36","doi-asserted-by":"crossref","unstructured":"Jiang, Z., Wu, Y., Zhang, Y., Li, C., Xing, C.: AB-Tree: a write-optimized adaptive index structure on solid state disk. In: WISA, pp. 188\u2013193 (2014)","DOI":"10.1109\/WISA.2014.42"},{"key":"29_CR37","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1007\/s00778-015-0406-1","volume":"25","author":"P Jin","year":"2016","unstructured":"Jin, P., Yang, C., Jensen, C.S., Yang, P., Yue, L.: Read\/write-optimized tree indexing for solid-state drives. VLDB J. 25, 695\u2013717 (2016)","journal-title":"VLDB J."}],"container-title":["Lecture Notes in Computer Science","Advanced Intelligent Computing Technology and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-5581-3_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T19:17:19Z","timestamp":1722539839000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5581-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819755806","9789819755813"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5581-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"1 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICIC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tianjin","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":"5 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icic2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ic-icc.cn\/2024\/index.htm","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}