{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T14:45:11Z","timestamp":1746283511620,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,3,1]],"date-time":"2020-03-01T00:00:00Z","timestamp":1583020800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,1]],"date-time":"2020-03-01T00:00:00Z","timestamp":1583020800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. HPC"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s42514-020-00022-z","type":"journal-article","created":{"date-parts":[[2020,3,16]],"date-time":"2020-03-16T12:04:59Z","timestamp":1584360299000},"page":"36-49","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Understanding and analysis of B+ trees on NVM towards consistency and efficiency"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9619-4767","authenticated-orcid":false,"given":"Jiangkun","family":"Hu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youmin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youyou","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xubin","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiwu","family":"Shu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,16]]},"reference":[{"key":"22_CR1","unstructured":"Ailamaki, A., DeWitt, D.J., Hill, M.D., Wood, D.A.: DBMSS on a modern processor: where does time go? In: Proceedings of 25th International Conference on Very Large Data Bases, pp. 266\u2013377. VLDB, Edinburgh, Scotland, UK (1999)"},{"key":"22_CR30","unstructured":"Arbel-Raviv, M., Morrison, A., Trevor, B.: Getting to the root of concurrent binary search tree performance. In: ATC, Boston, MA, USA (2018)"},{"key":"22_CR2","first-page":"1627","volume":"5","author":"MA Bender","year":"2011","unstructured":"Bender, M.A., Farach-Colton, M., Johnson, R., Kraner, R., Kuszmaul, B.C., Medjedovic, D., Montes, P., Shetty, P., Spillane, R.P., Zadok, E.: Don\u2019t thrash: how to cache your hash on flash. PVLDB 5, 1627\u20131637 (2011)","journal-title":"PVLDB"},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1147\/rd.524.0449","volume":"52","author":"GW Burr","year":"2008","unstructured":"Burr, G.W.: Overview of candidate device technologies for storage-class memory. IBM J. Res. Dev. 52, 449\u2013464 (2008)","journal-title":"IBM J. Res. Dev."},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Caulfield, A.M., De, A., Coburn, J., Mollov, T.I., Gupta, R.K., Swanson, S.M.: Moneta: a high-performance storage array architecture for next-generation, non-volatile memories. In: 2010 43rd Annual IEEE\/ACM International Symposium on Microarchitecture, pp 385\u2013395 (2010)","DOI":"10.1109\/MICRO.2010.33"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Caulfield, A.M., Mollov, T.I., Eisner, L.A., De, A., Coburn, J., Swanson, S.M.: Providing safe, user space access to fast, solid state disks. In: ASPLOS, London, UK (2012)","DOI":"10.1145\/2150976.2151017"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Chatzistergiou, A., Cintra, M., Viglas, S.D.: REWIND: recovery write-ahead system for in-memory non-volatile data-structures. In: VLDB Endowment, Hawaii (2015)","DOI":"10.14778\/2735479.2735483"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Chen, S., Gibbons, P.B., Mowry, T.C., Valentin, G.: Fractal prefetching B+-trees. In: ACM SIGMOD International Conference, Wisconsin, USA, p. 157 (2002)","DOI":"10.1145\/564691.564710"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Chen, S., Gibbons, P.B., Mowry, T.C.: Improving index performance through prefetching. In: SIGMOD Conference, CA, USA (2001)","DOI":"10.21236\/ADA397030"},{"key":"22_CR9","unstructured":"Chen, S., Gibbons, P.B., Nath, S.: Rethinking database algorithms for phase change memory. In: CIDR, CA, USA (2011)"},{"key":"22_CR10","first-page":"786","volume":"8","author":"S Chen","year":"2015","unstructured":"Chen, S., Jin, Q.: Persistent B+-trees in non-volatile main memory. PVLDB 8, 786\u2013797 (2015)","journal-title":"PVLDB"},{"issue":"2","key":"22_CR11","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.14778\/1454159.1454171","volume":"1","author":"J Chhugani","year":"2008","unstructured":"Chhugani, J., Nguyen, A.D., Lee, V.W., Macy, W., Hagog, M., Chen, Y.K., Baransi, A., Kumar, S., Dubey, P.: Efficient implementation of sorting on multi-core SIMD CPU architecture. Proc. VLDB Endow. 1(2), 1313\u20131324 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Chidambaram, V., Pillai, T.S., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: Optimistic crash consistency. In: SOSP, Pennsylvania, USA (2013)","DOI":"10.1145\/2517349.2522726"},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Coburn, J., Caulfield, A.M., Akel, A., Grupp, L.M., Gupta, R.K., Jhala, R., Swanson, S.M.: NV-heaps: making persistent objects fast and safe with next-generation, non-volatile memories. In: ASPLOS, Georgia, USA (2011)","DOI":"10.1145\/1950365.1950380"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Condit, J.: Better i\/o through byte-addressable, persistent memory. In: SOSP, Big Sky, Montana (2009)","DOI":"10.1145\/1629575.1629589"},{"key":"22_CR15","unstructured":"Corporation, I.: Intel 64 and ia-32 architectures software developer\u2019s manual. http:\/\/developer.intel.com\/design\/pentium4\/documentation.htm (2006)"},{"key":"22_CR16","unstructured":"Cully, B., Wires, J., Meyer, D.T., Jamieson, K., Fraser, K., Deegan, T., Stodden, D., Lefebvre, G., Ferstay, D., Warfield, A.: Strata: high-performance scalable storage on virtualized non-volatile memory, Santa Clara, CA (2014)"},{"key":"22_CR17","unstructured":"Fryer, D., Sun, K., Mahmood, R., Cheng, T., Benjamin, S., Goel, A., Brown, A.D.: Recon: verifying file system consistency at runtime. In: FAST, San Jose, CA (2012)"},{"key":"22_CR18","unstructured":"Hammond, L., Wong, V., Chen, M.K., Carlstrom, B.D., Davis, J.D., Hertzberg, B., Prabhu, M.K., Wijaya, H., Kozyrakis, C.E., Olukotun, K.: Transactional memory coherence and consistency. In: Proceedings 31st Annual International Symposium on Computer Architecture, 2004, Munich, Germany, pp. 102\u2013113 (2004)"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Hankins, R.A., Patel, J.M.: Effect of node size on the performance of cache-conscious B+-trees. In: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, San Diego, CA, USA, pp. 283\u2013294 (2003)","DOI":"10.1145\/885651.781063"},{"key":"22_CR20","unstructured":"Hwang, D., Kim, W.-H., Nam, B., Won, Y.: Endurable transient inconsistency in byte-addressable persistent B+-tree. In: FAST, Oakland, CA, USA (2018)"},{"key":"22_CR21","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/MDT.2010.97","volume":"28","author":"T Kawahara","year":"2011","unstructured":"Kawahara, T.: Scalable spin-transfer torque RAM technology for normally-off computing. IEEE Des. Test Comput. 28, 52\u201363 (2011)","journal-title":"IEEE Des. Test Comput."},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Kim, W.H., Kim, J., Baek, W., Nam, B., Won, Y.: Nvwal: exploiting NVRAM in write-ahead logging. In: International Conference on Architectural Support for Programming Languages and Operating Systems, Atlanta, Georgia, USA, pp. 385\u2013398 (2016)","DOI":"10.1145\/2954680.2872392"},{"key":"22_CR23","doi-asserted-by":"crossref","unstructured":"Kim, H., Seshadri, S., Dickey, C., Chiu, L.: Evaluating phase change memory for enterprise storage systems: a study of caching and tiering approaches. In: FAST, Santa Clara, CA (2014)","DOI":"10.1145\/2668128"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"Lee, B.C., Ipek, E., Mutlu, O., Burger, D.: Architecting phase change memory as a scalable dram alternative. In: ISCA, Auckland, New Zealand (2009)","DOI":"10.1145\/1555754.1555758"},{"key":"22_CR25","doi-asserted-by":"crossref","unstructured":"Lehman, T.J., Carey, M.J.: A study of index structures for main memory database management systems. In: Proceedings of VLDB, vol. 1, Kyoto, Japan (1986)","DOI":"10.1145\/16894.16878"},{"key":"22_CR26","unstructured":"Li, C., Shilane, P., Douglis, F., Shim, H., Smaldone, S., Wallace, G.: Nitro: A capacity-optimized SSD cache for primary storage. In: USENIX Annual Technical Conference, Ayodya Resort, Bali, Indonesia (2014)"},{"key":"22_CR27","first-page":"1195","volume":"3","author":"Y Li","year":"2010","unstructured":"Li, Y., He, B., Yang, J., Luo, Q., Yi, K.: Tree indexing on solid state drives. PVLDB 3, 1195\u20131206 (2010)","journal-title":"PVLDB"},{"key":"22_CR28","doi-asserted-by":"crossref","unstructured":"Liu, M., Zhang, M., Chen, K., Qian, X., Wu, Y., Zheng, W., Ren, J.: DUDETM: building durable transactions with decoupling for persistent memory. In: International Conference, Xi'an, China, pp. 329\u2013343 (2017)","DOI":"10.1145\/3093336.3037714"},{"issue":"2.3","key":"22_CR29","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1147\/rd.462.0187","volume":"46","author":"JA Mandelman","year":"2002","unstructured":"Mandelman, J.A.: Challenges and future directions for the scaling of dynamic random-access memory (DRAM). IBM J. Res. Dev. 46(2.3), 187\u2013212 (2002)","journal-title":"IBM J. Res. Dev."},{"key":"22_CR31","doi-asserted-by":"crossref","unstructured":"Narayanan, D., Hodson, O.: Whole-system persistence. In: ASPLOS, London, UK (2012)","DOI":"10.1145\/2150976.2151018"},{"key":"22_CR32","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: SIGMOD Conference, San Francisco, USA (2016)","DOI":"10.1145\/2882903.2915251"},{"key":"22_CR33","doi-asserted-by":"crossref","unstructured":"Pillai, T.S., Chidambaram, V., Alagappan, R., Al-Kiswany, S., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: All file systems are not created equal: On the complexity of crafting crash-consistent applications. In: OSDI, Farmington, Pennsylvania, USA (2014)","DOI":"10.1145\/2800695.2801719"},{"key":"22_CR34","unstructured":"Qin, D., Brown, A.D., Goel, A.: Reliable writeback for client-side flash caches. In: USENIX Annual Technical Conference, Ayodya Resort, Bali, Indonesia (2014)"},{"key":"22_CR35","doi-asserted-by":"crossref","unstructured":"Qureshi, M.K., Srinivasan, V., Rivers, J.A.: Scalable high performance main memory system using phase-change memory technology. In: ISCA, Austin, Texas, USA (2009)","DOI":"10.1145\/1555754.1555760"},{"key":"22_CR36","unstructured":"Rao, J., Ross, K.A.: Cache conscious indexing for decision-support in main memory. In: VLDB, Edinburgh, Scotland (1999)"},{"key":"22_CR37","doi-asserted-by":"crossref","unstructured":"Rao, J., Ross, K.A.: Making B+-trees cache conscious in main memory. In: SIGMOD Conference, Dallas, Texas, USA (2000)","DOI":"10.1145\/342009.335449"},{"key":"22_CR38","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1147\/rd.524.0465","volume":"52","author":"S Raoux","year":"2008","unstructured":"Raoux, S.: Phase-change random access memory: a scalable technology. IBM J. Res. Dev. 52, 465\u2013480 (2008)","journal-title":"IBM J. Res. Dev."},{"key":"22_CR39","doi-asserted-by":"crossref","unstructured":"Satish, N., Kim, C., Chhugani, J., Nguyen, A.D., Lee, V.W., Kim, D., Dubey, P.: Fast sort on CPUS and GPUS:a case for bandwidth oblivious SIMD sort. In: ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, June, pp. 351\u2013362 (2010)","DOI":"10.1145\/1807167.1807207"},{"key":"22_CR40","unstructured":"Seshadri, S., Gahagan, M., Bhaskaran, M.S., Bunker, T., De, A., Jin, Y., Liu, Y., Swanson, S.M.: Willow: a user-programmable SSD. In: OSDI, Santa Clara, CA, USA (2014)"},{"key":"22_CR41","doi-asserted-by":"crossref","unstructured":"Subramanian, S., Sundararaman, S., Talagala, N., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: Snapshots in a flash with IOSNAP. In: EuroSys, Amsterdam, The Netherlands (2014)","DOI":"10.1145\/2592798.2592825"},{"key":"22_CR42","unstructured":"Venkataraman, S., Tolia, N.H., Ranganathan, P., Campbell, R.H.: Consistent and durable data structures for non-volatile byte-addressable memory. In: FAST, Leuven, Belgium (2011)"},{"key":"22_CR43","doi-asserted-by":"crossref","unstructured":"Volos, H., Magalhaes, G., Cherkasova, L., Li, J.: Quartz: a lightweight performance emulator for persistent memory software. In: Middleware, Vancouver, BC, Canada (2015)","DOI":"10.1145\/2814576.2814806"},{"key":"22_CR44","doi-asserted-by":"crossref","unstructured":"Volos, H., Tack, A.J., Swift, M.M.: Mnemosyne: lightweight persistent memory. In: ASPLOS, Newport Beach, CA, USA (2011)","DOI":"10.1145\/1950365.1950379"},{"key":"22_CR45","doi-asserted-by":"crossref","unstructured":"Wang, C., Vazhkudai, S.S., Ma, X., Meng, F., Kim, Y., Engelmann, C.: NVMALLOC: exposing an aggregate SSD store as a memory partition in extreme-scale machines. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium, Shanghai, China, pp. 957\u2013968 (2012)","DOI":"10.1109\/IPDPS.2012.90"},{"key":"22_CR46","doi-asserted-by":"crossref","unstructured":"Wu, X., Reddy, A.L.N.: SCMFS: a file system for storage class memory. In: 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC), S. Margherita di Pula, Sardinia, Italy, pp. 1\u201311 (2011)","DOI":"10.1145\/2063384.2063436"},{"key":"22_CR47","unstructured":"Yang, J., Wei, Q., Chen, C., Wang, C., Yong, K.L., He, B.: NV-tree: reducing consistency cost for nvm-based single level systems. In: FAST, Santa Clara, CA, USA (2015)"},{"key":"22_CR48","doi-asserted-by":"crossref","unstructured":"Zhou, P.: A durable and energy efficient main memory using phase change memory technology. In: ISCA, Austin, Texas, USA (2009)","DOI":"10.1145\/1555754.1555759"}],"container-title":["CCF Transactions on High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00022-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s42514-020-00022-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00022-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T22:02:25Z","timestamp":1666130545000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s42514-020-00022-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["22"],"URL":"https:\/\/doi.org\/10.1007\/s42514-020-00022-z","relation":{},"ISSN":["2524-4922","2524-4930"],"issn-type":[{"type":"print","value":"2524-4922"},{"type":"electronic","value":"2524-4930"}],"subject":[],"published":{"date-parts":[[2020,3]]},"assertion":[{"value":"26 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}