{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T22:57:51Z","timestamp":1752101871086},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"16","license":[{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Nature Science Foundation of Fujian Province","award":["2021J01319","2021J01319"],"award-info":[{"award-number":["2021J01319","2021J01319"]}]},{"name":"Fundamental Research Founds for the Central Universities of Huaqiao University","award":["ZQN-910","ZQN-910"],"award-info":[{"award-number":["ZQN-910","ZQN-910"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,11]]},"DOI":"10.1007\/s11227-024-06382-5","type":"journal-article","created":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T17:02:33Z","timestamp":1722531753000},"page":"23995-24025","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["MTDB: an LSM-tree-based key-value store using a multi-tree structure to improve read performance"],"prefix":"10.1007","volume":"80","author":[{"given":"Xinwei","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yubiao","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjuan","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huizhen","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingwei","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,1]]},"reference":[{"key":"6382_CR1","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s002360050048","volume":"33","author":"Patrick O\u2019Neil","year":"1996","unstructured":"O\u2019Neil Patrick, Cheng Edward, Gawlick Dieter, O\u2019Neil Elizabeth (1996) The log-structured merge-tree (lsm-tree). Acta Inf 33:351\u2013385","journal-title":"Acta Inf"},{"issue":"2","key":"6382_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1365815.1365816","volume":"26","author":"Fay Chang","year":"2008","unstructured":"Chang Fay, Dean Jeffrey, Ghemawat Sanjay, Hsieh Wilson\u00a0C, Wallach Deborah\u00a0A, Burrows Mike, Chandra Tushar, Fikes Andrew, Gruber Robert\u00a0E (2008) Bigtable: A distributed storage system for structured data. ACM Trans. Comput. Syst. (TOCS) 26(2):1\u201326","journal-title":"ACM Trans. Comput. Syst. (TOCS)"},{"key":"6382_CR3","unstructured":"LevelDB (2021) https:\/\/github.com\/google\/leveldb"},{"key":"6382_CR4","unstructured":"RocksDB (2022) http:\/\/rocksdb.org\/"},{"key":"6382_CR5","unstructured":"Cassandra (2020) http:\/\/cassandra.apache.org\/"},{"key":"6382_CR6","unstructured":"HBase (2020) http:\/\/hbase.apache.org\/"},{"issue":"1","key":"6382_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3033273","volume":"13","author":"Lanyue Lu","year":"2017","unstructured":"Lu Lanyue, Pillai Thanumalayan\u00a0Sankaranarayana, Gopalakrishnan Hariharan, Arpaci-Dusseau Andrea\u00a0C, Arpaci-Dusseau Remzi\u00a0H (2017) Wisckey: separating keys from values in ssd-conscious storage. ACM Trans Storage 13(1):1\u201328","journal-title":"ACM Trans Storage"},{"key":"6382_CR8","unstructured":"Agrawal Nitin, Prabhakaran Vijayan, Wobber Ted, Davis John\u00a0D, Manasse Mark, Panigrahy Rina (2008) Design tradeoffs for ssd performance. In: 2008 USENIX Annual Technical Conference"},{"issue":"8","key":"6382_CR9","first-page":"1953","volume":"33","author":"Lu Kai","year":"2021","unstructured":"Kai Lu, Zhao Nannan, Wan Jiguang, Fei Changhong, Zhao Wei, Deng Tongliang (2021) Tridentkv: a read-optimized lsm-tree based kv store via adaptive indexing and space-efficient partitioning. IEEE Trans Parallel Distrib Syst 33(8):1953\u20131966","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"6382_CR10","unstructured":"Kaiyrakhmet Olzhas, Lee Songyi, Nam Beomseok, Noh Sam\u00a0H, Choi Young-ri (2019) Slm-db:single-levelkey-value store with persistent memory. In: 17th USENIX Conference on File and Storage Technologies, pp 191\u2013205"},{"key":"6382_CR11","doi-asserted-by":"crossref","unstructured":"Lepers Baptiste, Balmau Oana, Gupta Karan, Zwaenepoel Willy (2019) Kvell: the design and implementation of a fast persistent key-value store. In: Proceedings of the 27th ACM Symposium on Operating Systems Principles, pp 447\u2013461","DOI":"10.1145\/3341301.3359628"},{"issue":"2","key":"6382_CR12","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1109\/TCAD.2022.3177575","volume":"42","author":"Chenlin Ma","year":"2022","unstructured":"Ma Chenlin, Yang Hao, Shangyu Wu, Wang Yi, Mao Rui (2022) Tidal-tree-mem: Toward read-intensive key-value stores with tidal structure based on lsm-tree. IEEE Trans Comput Aided Des Integr Circuits Syst 42(2):423\u2013436","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"6382_CR13","unstructured":"Li Yongkun, Tian Chengjin, Guo Fan, Li Cheng, Xu Yinlong (2019) Elasticbf: Elastic bloom filter with hotness awareness for boosting read performance in large key-value stores. In: 2019 USENIX Annual Technical Conference, pp 739\u2013752"},{"key":"6382_CR14","doi-asserted-by":"crossref","unstructured":"Atikoglu Berk, Xu Yuehai, Frachtenberg Eitan, Jiang Song, Paleczny Mike (2012) Workload analysis of a large-scale key-value store. In: Proceedings of the 12th ACM SIGMETRICS\/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, pp 53\u201364","DOI":"10.1145\/2254756.2254766"},{"key":"6382_CR15","unstructured":"Cao Zhichao, Dong Siying, Vemuri Sagar, Du David\u00a0HC (2020) Characterizing, modeling, and benchmarking rocksdb key-value workloads at facebook. In: 18th USENIX Conference on File and Storage Technologies, pp 209\u2013223"},{"issue":"3","key":"6382_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3468521","volume":"17","author":"Juncheng Yang","year":"2021","unstructured":"Yang Juncheng, Yue Yao, Rashmi KV (2021) A large-scale analysis of hundreds of in-memory key-value cache clusters at twitter. ACM Trans Storage (TOS) 17(3):1\u201335","journal-title":"ACM Trans Storage (TOS)"},{"key":"6382_CR17","doi-asserted-by":"crossref","unstructured":"Cooper Brian\u00a0F, Silberstein Adam, Tam Erwin, Ramakrishnan Raghu, Sears Russell (2010) Benchmarking cloud serving systems with ycsb. In: Proceedings of the 1st ACM symposium on Cloud computing, pp 143\u2013154","DOI":"10.1145\/1807128.1807152"},{"key":"6382_CR18","unstructured":"Wikipedia. Bloom filter. https:\/\/en.wikipedia.org\/wiki\/Bloom_filter"},{"key":"6382_CR19","unstructured":"Chen Jiqiang, Chen Liang, Wang Sheng, Zhu Guoyun, Sun Yuanyuan, Liu Huan, Li Feifei (2020) Hotring: A hotspot-aware in-memory key-value store. In: 18th USENIX Conference on File and Storage Technologies (FAST 20), pp 239\u2013252"},{"key":"6382_CR20","unstructured":"Appsflyer (2021) https:\/\/appsflyer.com"},{"key":"6382_CR21","unstructured":"Flurry analytics (2021) https:\/\/flurry.com"},{"key":"6382_CR22","unstructured":"Google firebase (2020) https:\/\/firebase.google.com"},{"issue":"6","key":"6382_CR23","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1145\/78973.78977","volume":"33","author":"William Pugh","year":"1990","unstructured":"Pugh William (1990) Skip lists: a probabilistic alternative to balanced trees. Commun ACM 33(6):668\u2013676","journal-title":"Commun ACM"},{"key":"6382_CR24","unstructured":"Pugh William (1998) A skip list cookbook. Technical report"},{"key":"6382_CR25","doi-asserted-by":"crossref","unstructured":"Wei Qian, Chen Zehao, Chen Xiaowei, Zhang Yuhao, Cai Xiaojun, Jia Zhiping, Shen Zhaoyan, Wang Y, Shao Zili, Li Bingzhe (2023) A semantic-integrated lsm-tree based key-value storage engine for blockchain systems. In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","DOI":"10.1109\/TCAD.2023.3348771"},{"key":"6382_CR26","unstructured":"WiredTiger storage engine (2023) https:\/\/docs.mongodb.com\/manual\/core\/wiredtiger\/"},{"key":"6382_CR27","unstructured":"Dai Yifan, Xu Yien, Ganesan Aishwarya, Alagappan Ramnatthan, Kroth Brian, Arpaci-Dusseau Andrea, Arpaci-Dusseau Remzi (2020) From wisckey to bourbon: A learned index for log-structured merge trees. In: 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20), pp 155\u2013171"},{"key":"6382_CR28","doi-asserted-by":"crossref","unstructured":"Li Fei, Lu Youyou, Yang Zhe, Shu Jiwu (2020) Sinekv: Decoupled secondary indexing for lsm-based key-value stores. In: 2020 IEEE 40th International Conference on Distributed Computing Systems, pp 1112\u20131122","DOI":"10.1109\/ICDCS47774.2020.00071"},{"issue":"3","key":"6382_CR29","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/TCE.2022.3189761","volume":"68","author":"Yuhan Luo","year":"2022","unstructured":"Luo Yuhan, Lin Mingwei, Pan Yubiao, Zeshui Xu (2022) Dual locality-based flash translation layer for nand flash-based consumer electronics. IEEE Trans Consum Electron 68(3):281\u2013290","journal-title":"IEEE Trans Consum Electron"},{"issue":"3","key":"6382_CR30","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1109\/TCE.2023.3264217","volume":"69","author":"Jianpeng Zhang","year":"2023","unstructured":"Zhang Jianpeng, Lin Mingwei, Pan Yubiao, Zeshui Xu (2023) Crftl: Cache reallocation-based page-level flash translation layer for smartphones. IEEE Trans Consum Electron 69(3):671\u2013679","journal-title":"IEEE Trans Consum Electron"},{"key":"6382_CR31","doi-asserted-by":"crossref","unstructured":"Yu JiaPing, Chen HuaHui, Qian JiangBo, Dong YiHong (2020) Ltg-lsm: The optimal structure in lsm-tree combined with reading hotness. In: 2020 IEEE 26th International Conference on Parallel and Distributed Systems, pp 1\u20138","DOI":"10.1109\/ICPADS51040.2020.00011"},{"key":"6382_CR32","unstructured":"Zhong Wenshao, Chen Chen, Wu Xingbo, Jiang Song (2021) Remix: Efficient range query for lsm-trees. In: 19th USENIX Conference on File and Storage Technologies, pp 51\u201364"},{"key":"6382_CR33","doi-asserted-by":"crossref","unstructured":"Zhang Qiang, Li Yongkun, Lee Patrick\u00a0PC, Xu Yinlong, Cui Qiu, Tang Liu (2020) Unikv: Toward high-performance and scalable kv storage in mixed workloads via unified indexing. In: 2020 IEEE 36th International Conference on Data Engineering, pp 313\u2013324","DOI":"10.1109\/ICDE48307.2020.00034"},{"key":"6382_CR34","unstructured":"Wu Xingbo, Xu Yuehai, Shao Zili, Jiang Song (2015) Lsm-trie: An lsm-tree-basedultra-largekey-value store for small data items. In: 2015 USENIX Annual Technical Conference, pp 71\u201382"},{"issue":"3","key":"6382_CR35","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1109\/TC.2015.2435779","volume":"65","author":"Jung-Sang Ahn","year":"2015","unstructured":"Ahn Jung-Sang, Seo Chiyoung, Mayuram Ravi, Yaseen Rahim, Kim Jin-Soo, Maeng Seungryoul (2015) Forestdb: A fast key-value storage system for variable-length string keys. IEEE Trans Comput 65(3):902\u2013915","journal-title":"IEEE Trans Comput"},{"key":"6382_CR36","unstructured":"Balmau Oana, Didona Diego, Guerraoui Rachid, Zwaenepoel Willy, Yuan Huapeng, Arora Aashray, Gupta Karan, Konka Pavan (2017) Triad: Creating synergies between memory, disk and log in log structured key-value stores. In: 2017 USENIX Annual Technical Conference, pp 363\u2013375"},{"key":"6382_CR37","doi-asserted-by":"crossref","unstructured":"Levandoski Justin\u00a0J, Larson Per-\u00c5ke, Stoica Radu (2013) Identifying hot and cold data in main-memory databases. In: 2013 IEEE 29th International Conference on Data Engineering, pp 26\u201337","DOI":"10.1109\/ICDE.2013.6544811"},{"issue":"4","key":"6382_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3139922","volume":"13","author":"Ting Yao","year":"2017","unstructured":"Yao Ting, Wan Jiguang, Huang Ping, He Xubin, Fei Wu, Xie Changsheng (2017) Building efficient key-value stores via a lightweight compaction tree. ACM Trans Storage 13(4):1\u201328","journal-title":"ACM Trans Storage"},{"key":"6382_CR39","doi-asserted-by":"crossref","unstructured":"Raju Pandian, Kadekodi Rohan, Chidambaram Vijay, Abraham Ittai (2017) Pebblesdb: Building key-value stores using fragmented log-structured merge trees. In: Proceedings of the 26th Symposium on Operating Systems Principles, pp 497\u2013514","DOI":"10.1145\/3132747.3132765"},{"key":"6382_CR40","unstructured":"Wu Fenggang, Yang Ming-Hong, Zhang Baoquan, Du David\u00a0HC (2020) Ac-key: Adaptive caching for lsm-based key-value stores. In: 2020 USENIX Annual Technical Conference (USENIX ATC 20), pp 603\u2013615"},{"key":"6382_CR41","doi-asserted-by":"crossref","unstructured":"Teng Dejun, Guo Lei, Lee Rubao, Chen Feng, Ma Siyuan, Zhang Yanfeng, Zhang Xiaodong (2017)Lsbm-tree: Re-enabling buffer caching in data management for mixed reads and writes. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp 68\u201379. IEEE","DOI":"10.1109\/ICDCS.2017.70"},{"issue":"12","key":"6382_CR42","doi-asserted-by":"publisher","first-page":"1976","DOI":"10.14778\/3407790.3407803","volume":"13","author":"Lei Yang","year":"2020","unstructured":"Yang Lei, Hong Wu, Zhang Tieying, Cheng Xuntao, Li Feifei, Zou Lei, Wang Yujie, Chen Rongyao, Wang Jianying, Huang Gui (2020) Leaper: a learned prefetcher for cache invalidation in lsm-tree based storage engines. Proc VLDB Endowment 13(12):1976\u20131989","journal-title":"Proc VLDB Endowment"},{"key":"6382_CR43","doi-asserted-by":"crossref","unstructured":"Dayan Niv, Athanassoulis Manos, Idreos Stratos (2017) Monkey: Optimal navigable key-value store. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp 79\u201394","DOI":"10.1145\/3035918.3064054"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06382-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-024-06382-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06382-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T12:20:59Z","timestamp":1724502059000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-024-06382-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,1]]},"references-count":43,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["6382"],"URL":"https:\/\/doi.org\/10.1007\/s11227-024-06382-5","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2024,8,1]]},"assertion":[{"value":"18 July 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}