{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T04:00:37Z","timestamp":1782964837320,"version":"3.54.5"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,11,17]],"date-time":"2022-11-17T00:00:00Z","timestamp":1668643200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,17]],"date-time":"2022-11-17T00:00:00Z","timestamp":1668643200000},"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":["Cluster Comput"],"published-print":{"date-parts":[[2023,10]]},"DOI":"10.1007\/s10586-022-03766-1","type":"journal-article","created":{"date-parts":[[2022,11,17]],"date-time":"2022-11-17T13:13:01Z","timestamp":1668690781000},"page":"2865-2881","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Scalable NUMA-aware persistent B+-tree for non-volatile memory devices"],"prefix":"10.1007","volume":"26","author":[{"given":"Safdar","family":"Jamil","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdul","family":"Salam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Awais","family":"Khan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernd","family":"Burgstaller","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sung-Soon","family":"Park","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Youngjae","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,11,17]]},"reference":[{"key":"3766_CR1","doi-asserted-by":"crossref","unstructured":"Jamil, S., Khan, A., Burgstaller, B., Kim, Y.: Towards scalable manycore-aware persistent B+- trees for efficient indexing in cloud environments. In: Proceedings of the 2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C), pp.\u00a044\u201349 (2021)","DOI":"10.1109\/ACSOS-C52956.2021.00022"},{"key":"3766_CR2","doi-asserted-by":"crossref","unstructured":"Khan, A., Sim, H., Vazhkudai, S.\u00a0S., Ma, J., Oh, M.-H., Kim, Y.: Persistent memory object storage and indexing for scientific computing. In: Proceedings of the 2020 IEEE\/ACM Workshop on Memory Centric High Performance Computing (MCHPC), pp.\u00a01\u20139 (2020)","DOI":"10.1109\/MCHPC51950.2020.00006"},{"key":"3766_CR3","unstructured":"Yang, J., Kim, J., Hoseinzadeh, M., Izraelevitz, J., Swanson, S.: An empirical guide to the behavior and use of scalable persistent memory. In: Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST 20), pp.\u00a0169\u2013182 (2020)"},{"key":"3766_CR4","doi-asserted-by":"crossref","unstructured":"Kim, J.-H., Kim, Y., Jamil, S., Park, S.: A NUMA-aware NVM file system design for manycore server applications. In: Proceedings of the 2020 28th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), pp.\u00a01\u20135 (2020)","DOI":"10.1109\/MASCOTS50786.2020.9285968"},{"key":"3766_CR5","doi-asserted-by":"crossref","unstructured":"Kim, T., Khan, A., Kim, Y., Kasu, P., Atchley, S.: NUMA-aware thread scheduling for big data transfers over terabits network infrastructure. Sci. Program. 2018 4120561 (2018)","DOI":"10.1155\/2018\/4120561"},{"issue":"2","key":"3766_CR6","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s10586-018-2833-4","volume":"22","author":"J Kim","year":"2019","unstructured":"Kim, J., Kim, Y., Khan, A., Park, S.: Understanding the performance of storage class memory file systems in the NUMA architecture. Clust. Comput. 22(2), 347\u2013360 (2019)","journal-title":"Cluster Computing"},{"key":"3766_CR7","unstructured":"Wang, Q., Lu, Y., Li, J., Shu, J.: Nap: a black-box approach to NUMA-aware persistent memory indexes. In: Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21), pp.\u00a093\u2013111. USENIX Association, Berkeley (2021)"},{"key":"3766_CR8","doi-asserted-by":"crossref","unstructured":"Khan, A., Lee, C.-G., Hamandawana, P., Park, S., Kim, Y.: A robust fault-tolerant and scalable cluster-wide deduplication for shared-nothing storage systems. In: Proceedings of the 2018 IEEE 26th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), pp.\u00a087\u201393 (2018)","DOI":"10.1109\/MASCOTS.2018.00016"},{"key":"3766_CR9","doi-asserted-by":"publisher","first-page":"786","DOI":"10.14778\/2752939.2752947","volume":"8","author":"S Chen","year":"2015","unstructured":"Chen, S., Jin, Q.: Persistent B+-trees in non-volatile main memory. Proc. VLDB Endow. 8, 786\u2013797 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"3766_CR10","doi-asserted-by":"crossref","unstructured":"Oukid, I., Lasperas, J., Nica, A.,Willhalm, T.,Lehner, W.: FPTree: a hybrid SCM-DRAM persistent and concurrent B-tree for storage class memory. In: Proceedings of the 2016 International Conference on Management of Data, SIGMOD \u201916 (New York, NY, USA), pp.\u00a0371\u2013386. Association for Computing Machinery, New York (2016)","DOI":"10.1145\/2882903.2915251"},{"key":"3766_CR11","unstructured":"Hwang, D., Kim, W.-H., Won, Y., Nam, B.: Endurable transient inconsistency in byte-addressable persistent B+-tree. In: Proceedings of the 16th USENIX Conference on File and Storage Technologies, FAST\u201918, pp.\u00a0187\u2013200 (2018)"},{"key":"3766_CR12","doi-asserted-by":"publisher","first-page":"85217","DOI":"10.1109\/ACCESS.2021.3087502","volume":"9","author":"A Khan","year":"2021","unstructured":"Khan, A., Sim, H., Vazhkudai, S.S., Kim, Y.: MOSIQS: Persistent memory object storage with metadata indexing and querying for scientific computing. IEEE Access 9, 85217\u201385231 (2021)","journal-title":"IEEE Access"},{"key":"3766_CR13","unstructured":"Yang, J.,Wei, Q., Chen, C., Wang, C., Yong, K.\u00a0L., He, B.: NV-Tree: reducing consistency cost for NVM-based single level systems. In: Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST 15), pp.\u00a0167\u2013181 (2015)"},{"key":"3766_CR14","doi-asserted-by":"crossref","unstructured":"Scott, M.L.: Shared-Memory Synchronization. Synthesis Lectures on Computer Architecture. Morgan & Claypool Publishers, San Francisco  (2013)","DOI":"10.1007\/978-3-031-01740-7"},{"key":"3766_CR15","doi-asserted-by":"crossref","unstructured":"Dice, D., Marathe, V.\u00a0J., Shavit, N.: Flat-combining NUMA locks. In: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA \u201911, pp.\u00a065\u201374. Association for Computing Machinery, New York (2011)","DOI":"10.1145\/1989493.1989502"},{"key":"3766_CR16","doi-asserted-by":"crossref","unstructured":"Chabbi, M., Fagan, M., Mellor-Crummey, J.: High performance locks for multi-level NUMA systems. In: Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2015, pp.\u00a0215\u2013226. Association for Computing Machinery, New York (2015)","DOI":"10.1145\/2688500.2688503"},{"key":"3766_CR17","doi-asserted-by":"crossref","unstructured":"Kogan, A., Herlihy, M.: The future(s) of shared data structures. In: Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing, PODC \u201914, pp.\u00a030\u201339 (2014)","DOI":"10.1145\/2611462.2611496"},{"key":"3766_CR18","doi-asserted-by":"crossref","unstructured":"Calciu, I., Sen, S.,Balakrishnan, M., Aguilera, M.K.: Black-box concurrent data structures for NUMA architectures. In: Proceedings of the 22nd International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS \u201917 (New York, NY, USA), pp.\u00a0207\u2013221. Association for Computing Machinery, New York (2017)","DOI":"10.1145\/3037697.3037721"},{"key":"3766_CR19","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1145\/319628.319663","volume":"6","author":"PL Lehman","year":"1981","unstructured":"Lehman, P.L., Yao, S.B.: Efficient locking for concurrent operations on B-trees. ACM Trans. Database Syst. 6, 650\u2013670 (1981)","journal-title":"ACM Trans. Database Syst."},{"key":"3766_CR20","doi-asserted-by":"crossref","unstructured":"Yi, Z.,Yao, Y., Chen, K.: A universal construction to implement concurrent data structure for NUMA-multicore. In: Proceedings of the 50th International Conference on Parallel Processing (New York, NY, USA), Association for Computing Machinery, New York (2021)","DOI":"10.1145\/3472456.3472475"},{"key":"3766_CR21","unstructured":"Calciu, I., Gottschlich, J., Herlihy, M.: Using elimination and delegation to implement a scalable NUMA-friendly stack. In: Proceedings of the 5th USENIX Workshop on Hot Topics in Parallelism (HotPar 13) (San Jose, CA), USENIX Association, Berkeley (2013)"},{"key":"3766_CR22","unstructured":"Bhardwaj, A., Kulkarni, C., Achermann, R., Calciu, I., Kashyap, S., Stutsman, R., Tai, A., Zellweger, G.: NrOS: effective replication and sharing in an operating system. In: Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21), pp.\u00a0295\u2013312. USENIX Association, Berkeley (2021)"},{"key":"3766_CR23","doi-asserted-by":"crossref","unstructured":"Lee, S.\u00a0K., Mohan, J., Kashyap, S., Kim, T., Chidambaram,V.: Recipe: converting concurrent DRAM indexes to persistent-memory indexes. In: Proceedings of the 27th ACM Symposium on Operating Systems Principles, SOSP \u201919, pp.\u00a0462\u2013477 (2019)","DOI":"10.1145\/3341301.3359635"},{"key":"3766_CR24","unstructured":"Numactl. https:\/\/linux.die.net\/man\/8\/numactl. Accessed: 2021-04-06"},{"key":"3766_CR25","unstructured":"Defining the future of in-memory database computing. https:\/\/pmem.io\/vmem\/libvmmalloc\/. Accessed 1 Dec 2021"},{"key":"3766_CR26","volume-title":"The Art of Multiprocessor Programming","author":"M Herlihy","year":"2012","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Morgan Kaufmann, San Francisco (2012)"},{"key":"3766_CR27","doi-asserted-by":"crossref","unstructured":"Ramalhete, P., Correia, A.: Brief announcement: hazard eras\u2014non-blocking memory reclamation. In: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA \u201917, pp.\u00a0367\u2013369. Association for Computing Machinery, New York (2017)","DOI":"10.1145\/3087556.3087588"},{"key":"3766_CR28","doi-asserted-by":"crossref","unstructured":"Cohen, N., Petrank, E.: Efficient memory management for lock-free data structures with optimistic access. In: Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA \u201915, pp.\u00a0254\u2013263. Association for Computing Machinery, New York (2015)","DOI":"10.1145\/2755573.2755579"},{"key":"3766_CR29","unstructured":"Fast &fair B+-tree. https:\/\/github.com\/DICL\/FAST_FAIR. Accessed 07 Feb 2022"},{"key":"3766_CR30","unstructured":"Yahoo cloud serving benchmark. https:\/\/github.com\/brianfrankcooper\/YCSB\/. Accessed 21 Jan 2022"},{"issue":"2","key":"3766_CR31","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/0743-7315(92)90030-Q","volume":"16","author":"M Lu","year":"1992","unstructured":"Lu, M., Zhixi Fang, J.: A solution of the cache ping-pong problem in multiprocessor systems. J. Parallel Distrib. Comput. 16(2), 158\u2013171 (1992)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"3766_CR32","unstructured":"Xia, F., Jiang, D., Xiong, J., Sun, N.: HiKV: a hybrid index key-value store for DRAM-NVM memory systems. In: Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC 17) (Santa Clara, CA), pp.\u00a0349\u2013362. USENIX Association, Berkeley (2017)"},{"key":"3766_CR33","unstructured":"Venkataraman, S., Tolia, N., Ranganathan, P., Campbell, R.\u00a0H.: Consistent and durable data structures for non-volatile byte-addressable memory. In: Proceedings of the 9th USENIX Conference on File and Stroage Technologies, FAST\u201911, p.\u00a05 (2011)"},{"key":"3766_CR34","doi-asserted-by":"crossref","unstructured":"Liu, M., Xing, J., Chen, K., Wu, Y.: Building scalable NVM-based B+tree with HTM. In: Proceedings of the 48th International Conference on Parallel Processing, ICPP 2019 (New York, NY, USA). Association for Computing Machinery, New York (2019)","DOI":"10.1145\/3337821.3337827"},{"key":"3766_CR35","unstructured":"Yang, J., Wei, Q., Chen, C., Wang, C., Yong, K.\u00a0L., He, B.: NV-Tree: Reducing consistency cost for NVM-based single level systems. In: Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST 15) (Santa Clara, CA), pp.\u00a0167\u2013181. USENIX Association, Berkeley (2015)"},{"issue":"5","key":"3766_CR36","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1109\/TPDS.2017.2782251","volume":"29","author":"P Zuo","year":"2017","unstructured":"Zuo, P., Hua, Y.: A write-friendly and cache-optimized hashing scheme for non-volatile memory systems. IEEE Trans. Parallel Distrib. Syst. 29(5), 985\u2013998 (2017)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"3766_CR37","unstructured":"Lee, S.K., Lim, K.H., Song, H., Nam, B., Noh, S.H.: WORT: Write optimal radix tree for persistent memory storage systems. In: Proceedings of the 15th USENIX Conference on File and Storage Technologies (FAST 17) (Santa Clara, CA), pp.\u00a0257\u2013270. USENIX Association, Berkeley (2017)"},{"key":"3766_CR38","doi-asserted-by":"publisher","first-page":"421","DOI":"10.14778\/3372716.3372717","volume":"13","author":"X Zhou","year":"2019","unstructured":"Zhou, X., Shou, L., Chen, K., Hu, W., Chen, G.: DPTree: Differential indexing for persistent memory. Proc. VLDB Endow. 13, 421\u2013434 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"3766_CR39","doi-asserted-by":"crossref","unstructured":"Lee, C.-G., Noh, S., Kang, H., Hwang, S., Kim, Y.: Concurrent file metadata structure using readers-writer lock. In: Proceedings of the 36th Annual ACM Symposium on Applied Computing (New York, NY, USA), pp.\u00a01172\u20131181. Association for Computing Machinery, New York (2021)","DOI":"10.1145\/3412841.3441992"},{"key":"3766_CR40","doi-asserted-by":"publisher","first-page":"24570","DOI":"10.1109\/ACCESS.2021.3054905","volume":"9","author":"J-H Kim","year":"2021","unstructured":"Kim, J.-H., Kim, Y., Jamil, S., Lee, C.-G., Park, S.: Parallelizing shared file I\/O operations of NVM file system for manycore servers. IEEE Access 9, 24570\u201324585 (2021)","journal-title":"IEEE Access"},{"key":"3766_CR41","doi-asserted-by":"crossref","unstructured":"Peng, I.B., Gokhale, M.B., Green, E.W.: System evaluation of the Intel Optane byte-addressable NVM. In: Proceedings of the International Symposium on Memory Systems, MEMSYS \u201919 (New York, NY, USA), pp.\u00a0304\u2013315. Association for Computing Machinery, New York (2019)","DOI":"10.1145\/3357526.3357568"},{"key":"3766_CR42","doi-asserted-by":"crossref","unstructured":"Daase, B., Bollmeier, L.J., Benson, L., Rabl, T.: Maximizing persistent memory bandwidth utilization for OLAP workloads. In: Proceedings of the 2021 International Conference on Management of Data, SIGMOD\/PODS \u201921 (New York, NY, USA), pp.\u00a0339\u2013351. Association for Computing Machinery, New York (2021)","DOI":"10.1145\/3448016.3457292"},{"key":"3766_CR43","unstructured":"Xu, J., Swanson, S.: NOVA: a log-structured file system for hybrid Volatile\/Non-volatile main memories. In: Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST 16) (Santa Clara, CA), pp.\u00a0323\u2013338. USENIX Association, Berkeley (2016)"}],"updated-by":[{"DOI":"10.1007\/s10586-023-04176-7","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2023,10,17]],"date-time":"2023-10-17T00:00:00Z","timestamp":1697500800000}}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-022-03766-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-022-03766-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-022-03766-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T02:19:59Z","timestamp":1698286799000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-022-03766-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,17]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["3766"],"URL":"https:\/\/doi.org\/10.1007\/s10586-022-03766-1","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s10586-023-04176-7","asserted-by":"object"}]},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,17]]},"assertion":[{"value":"10 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 October 2023","order":5,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":6,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The original online version of this article was revised: The email address of the authors Awais Khan and Bernd Burgstaller has been corrected.","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2023","order":8,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":9,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":10,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s10586-023-04176-7","URL":"https:\/\/doi.org\/10.1007\/s10586-023-04176-7","order":11,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"All authors are informed and have consent on the manuscript.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed consent"}}]}}