{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T05:05:30Z","timestamp":1784091930529,"version":"3.55.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:p>The recent byte-addressable and large-capacity commercialized persistent memory (PM) is promising to drive database as a service (DBaaS) into unchartered territories. This paper investigates how to leverage PMs to revisit the conventional LSM-tree based OLTP storage engines designed for DRAM-SSD hierarchy for DBaaS instances. Specifically we (1) propose a light-weight PM allocator named Hal-loc customized for LSM-tree, (2) build a high-performance Semi-persistent Memtable utilizing the persistent in-memory writes of PM, (3) design a concurrent commit algorithm named Reorder Ring to aschieve log-free transaction processing for OLTP workloads and (4) present a Global Index as the new globally sorted persistent level with non-blocking in-memory compaction. The design of Reorder Ring and Semi-persistent Memtable achieves fast writes without synchronized logging overheads and achieves near instant recovery time. Moreover, the design of Semi-persistent Memtable and Global Index with in-memory compaction enables the byte-addressable persistent levels in PM, which significantly reduces the read and write amplification as well as the background compaction overheads. The overall evaluation shows that the performance of our proposal over PM-SSD hierarchy outperforms the baseline by up to 3.8x in YCSB benchmark and by 2x in TPC-C benchmark.<\/jats:p>","DOI":"10.14778\/3467861.3467875","type":"journal-article","created":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T16:17:12Z","timestamp":1635265032000},"page":"1872-1885","source":"Crossref","is-referenced-by-count":28,"title":["Revisiting the design of LSM-tree Based OLTP storage engine with persistent memory"],"prefix":"10.14778","volume":"14","author":[{"given":"Baoyue","family":"Yan","sequence":"first","affiliation":[{"name":"Beihang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuntao","family":"Cheng","sequence":"additional","affiliation":[{"name":"AZFT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Jiang","sequence":"additional","affiliation":[{"name":"Beihang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shibin","family":"Chen","sequence":"additional","affiliation":[{"name":"AZFT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Canfang","family":"Shang","sequence":"additional","affiliation":[{"name":"AZFT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianying","family":"Wang","sequence":"additional","affiliation":[{"name":"AZFT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gui","family":"Huang","sequence":"additional","affiliation":[{"name":"AZFT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinjun","family":"Yang","sequence":"additional","affiliation":[{"name":"AZFT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Cao","sequence":"additional","affiliation":[{"name":"AZFT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"AZFT"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Intel. Retrieved","author":"Intel","year":"2015","unstructured":"Intel 2015 . Intel and Micron Produce Breakthrough Memory Technology . Intel. Retrieved May 29, 2021 from https:\/\/newsroom.intel.com\/news-releases\/intel-and-micron-produce-breakthrough-memory-technology Intel 2015. Intel and Micron Produce Breakthrough Memory Technology. Intel. Retrieved May 29, 2021 from https:\/\/newsroom.intel.com\/news-releases\/intel-and-micron-produce-breakthrough-memory-technology"},{"key":"e_1_2_1_2_1","volume-title":"Intel. Retrieved","author":"Intel","year":"2019","unstructured":"Intel 2019 . The Challenge of Keeping Up with Data . Intel. Retrieved May 29, 2021 from https:\/\/www.intel.com\/content\/www\/us\/en\/products\/docs\/memory-storage\/optane-persistent-memory\/optane-dc-persistent-memory-brief.html Intel 2019. The Challenge of Keeping Up with Data. Intel. Retrieved May 29, 2021 from https:\/\/www.intel.com\/content\/www\/us\/en\/products\/docs\/memory-storage\/optane-persistent-memory\/optane-dc-persistent-memory-brief.html"},{"key":"e_1_2_1_3_1","unstructured":"Alibaba Cloud 2021. Enhanced SSDs Alibaba Cloud. Alibaba Cloud. Retrieved May 29 2021 from https:\/\/www.alibabacloud.com\/help\/doc-detail\/122389.html  Alibaba Cloud 2021. Enhanced SSDs Alibaba Cloud. Alibaba Cloud. Retrieved May 29 2021 from https:\/\/www.alibabacloud.com\/help\/doc-detail\/122389.html"},{"key":"e_1_2_1_4_1","volume-title":"Apache. Retrieved","author":"Apache","year":"2021","unstructured":"Apache 2021 . HBase, a distributed, scalable, big data store . Apache. Retrieved May 29, 2021 from https:\/\/github.com\/google\/leveldb Apache 2021. HBase, a distributed, scalable, big data store. Apache. Retrieved May 29, 2021 from https:\/\/github.com\/google\/leveldb"},{"key":"e_1_2_1_5_1","volume-title":"Intel. Retrieved","author":"Intel","year":"2021","unstructured":"Intel 2021 . PMDK: Persistent Memory Programming . Intel. Retrieved May 29, 2021 from https:\/\/pmem.io\/pmdk\/ Intel 2021. PMDK: Persistent Memory Programming. Intel. Retrieved May 29, 2021 from https:\/\/pmem.io\/pmdk\/"},{"key":"e_1_2_1_6_1","volume-title":"Facebook. Retrieved","author":"Facebook","year":"2021","unstructured":"Facebook 2021 . Rocksdb, a persistent key-value store for fast storage enviroments . Facebook. Retrieved May 29, 2021 from https:\/\/rocksdb.org\/ Facebook 2021. Rocksdb, a persistent key-value store for fast storage enviroments. Facebook. Retrieved May 29, 2021 from https:\/\/rocksdb.org\/"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3054780"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3154690.3154725"},{"key":"e_1_2_1_9_1","volume-title":"Linux Storage and Filesystems Conference (Vault 19)","author":"Bj\u00f8rling Matias","year":"2019","unstructured":"Matias Bj\u00f8rling . 2019 . From open-channel SSDs to zoned namespaces . In Linux Storage and Filesystems Conference (Vault 19) . 1. Matias Bj\u00f8rling. 2019. From open-channel SSDs to zoned namespaces. In Linux Storage and Filesystems Conference (Vault 19). 1."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229873"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381898.3397212"},{"key":"e_1_2_1_12_1","volume-title":"Intel. Retrieved","author":"Cantalupo Christopher","year":"2015","unstructured":"Christopher Cantalupo , Vishwanath Venkatesan , Jeff R. Hammond , Krzysztof Czury lo, and Simon Hammond . 2015 . User Extensible Heap Manager for Heterogeneous Memory Platforms and Mixed Memory Policies . Intel. Retrieved May 29, 2021 from http:\/\/memkind.github.io\/memkind\/ Christopher Cantalupo, Vishwanath Venkatesan, Jeff R. Hammond, Krzysztof Czury lo, and Simon Hammond. 2015. User Extensible Heap Manager for Heterogeneous Memory Platforms and Mixed Memory Policies. Intel. Retrieved May 29, 2021 from http:\/\/memkind.github.io\/memkind\/"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2752939.2752947"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378515"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961296.1950380"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629589"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196927"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319903"},{"key":"e_1_2_1_20_1","volume-title":"Non-Volatile Memories Workshop. 11--13","author":"Driskill-Smith Alexander","year":"2010","unstructured":"Alexander Driskill-Smith . 2010 . Latest advances and future prospects of STT-RAM . In Non-Volatile Memories Workshop. 11--13 . Alexander Driskill-Smith. 2010. Latest advances and future prospects of STT-RAM. In Non-Volatile Memories Workshop. 11--13."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190524"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the bsdcan conference, ottawa, canada.","author":"Evans Jason","year":"2006","unstructured":"Jason Evans . 2006 . A scalable concurrent malloc implementation for FreeBSD . In Proceedings of the bsdcan conference, ottawa, canada. Jason Evans. 2006. A scalable concurrent malloc implementation for FreeBSD. In Proceedings of the bsdcan conference, ottawa, canada."},{"key":"e_1_2_1_24_1","volume-title":"Google. Retrieved","author":"Ghemawat Sanjay","year":"2011","unstructured":"Sanjay Ghemawat and JeffDean. 2011 . LevelDB . Google. Retrieved May 29, 2021 from https:\/\/github.com\/google\/leveldb Sanjay Ghemawat and JeffDean. 2011. LevelDB. Google. Retrieved May 29, 2021 from https:\/\/github.com\/google\/leveldb"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485279.3485291"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314041"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/3189759.3189777"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980024.2872410"},{"key":"e_1_2_1_29_1","volume-title":"Zixuan Wang, Yi Xu, Subramanya R Dulloor, et al.","author":"Izraelevitz Joseph","year":"2019","unstructured":"Joseph Izraelevitz , Jian Yang , Lu Zhang , Juno Kim , Xiao Liu , Amirsaman Memaripour , Yun Joon Soh , Zixuan Wang, Yi Xu, Subramanya R Dulloor, et al. 2019 . Basic performance measurements of the intel optane DC persistent memory module. arXiv preprint arXiv:1903.05714 (2019). Joseph Izraelevitz, Jian Yang, Lu Zhang, Juno Kim, Xiao Liu, Amirsaman Memaripour, Yun Joon Soh, Zixuan Wang, Yi Xu, Subramanya R Dulloor, et al. 2019. Basic performance measurements of the intel optane DC persistent memory module. arXiv preprint arXiv:1903.05714 (2019)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/3323298.3323317"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/3277355.3277450"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2985407"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544812"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933349.2933352"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3372716.3372728"},{"key":"e_1_2_1_36_1","unstructured":"Jianhong Li Andrew Pavlo and Siying Dong. 2017. NVMRocks: RocksDB on non-volatile memory systems.  Jianhong Li Andrew Pavlo and Siying Dong. 2017. NVMRocks: RocksDB on non-volatile memory systems."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384355"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00555-y"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415546"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2524211.2524216"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137629"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915251"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the seventh international conference on Parallel and Distributed Computing Systems. 64--69","author":"Valois John D","year":"1994","unstructured":"John D Valois . 1994 . Implementing lock-free queues . In Proceedings of the seventh international conference on Parallel and Distributed Computing Systems. 64--69 . John D Valois. 1994. Implementing lock-free queues. In Proceedings of the seventh international conference on Parallel and Distributed Computing Systems. 64--69."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3329785.3329930"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961296.1950379"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357526.3357528"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00049"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240302.3240423"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196895"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304077"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386708"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/3489146.3489148"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3467861.3467875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:35:45Z","timestamp":1672223745000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3467861.3467875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":53,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10.14778\/3467861.3467875"],"URL":"https:\/\/doi.org\/10.14778\/3467861.3467875","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,6]]}}}