{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,27]],"date-time":"2024-12-27T16:45:04Z","timestamp":1735317904355,"version":"3.32.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,12,27]],"date-time":"2024-12-27T00:00:00Z","timestamp":1735257600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,27]],"date-time":"2024-12-27T00:00:00Z","timestamp":1735257600000},"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"],"award-info":[{"award-number":["2021J01319"]}]},{"name":"Fundamental Research Founds for the Central Universities of Huaqiao University","award":["ZQN-910"],"award-info":[{"award-number":["ZQN-910"]}]},{"name":"National Natural Science Foundation of China under Grant","award":["61872086"],"award-info":[{"award-number":["61872086"]}]},{"name":"Natural Science Foundation of Fujian Province of China","award":["2022J06020"],"award-info":[{"award-number":["2022J06020"]}]},{"name":"the Young Top Talent of Young Eagle Program of Fujian Province","award":["F21E0011202B01"],"award-info":[{"award-number":["F21E0011202B01"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2025,1]]},"DOI":"10.1007\/s11227-024-06735-0","type":"journal-article","created":{"date-parts":[[2024,12,27]],"date-time":"2024-12-27T03:22:19Z","timestamp":1735269739000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["RIOKV: reducing iterator overhead for efficient short-range query in LSM-tree-based key-value stores"],"prefix":"10.1007","volume":"81","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,12,27]]},"reference":[{"key":"6735_CR1","doi-asserted-by":"crossref","unstructured":"Braun Lucas, Etter Thomas, Gasparis Georgios, Kaufmann Martin, Kossmann Donald, Widmer Daniel, Avitzur Aharon, Iliopoulos Anthony, Levy Eliezer, Liang Ning (2015) Proceedings of the 2015 Analytics in motion: High performance event-processing and real-time analytics in the same database. In: ACM SIGMOD International Conference on Management of Data 251\u2013264","DOI":"10.1145\/2723372.2742783"},{"key":"6735_CR2","doi-asserted-by":"crossref","unstructured":"Chen Guoqiang Jerry, Wiener Janet L, Iyer Shridhar, Jaiswal Anshul, Lei Ran, Simha Nikhil, Wang Wei, Wilfong Kevin, Williamson Tim, Yilmaz Serhat (2016) Realtime data processing at facebook. In: Proceedings of the 2016 In International Conference on Management of Data 1087\u20131098","DOI":"10.1145\/2882903.2904441"},{"issue":"12","key":"6735_CR3","doi-asserted-by":"publisher","first-page":"1716","DOI":"10.14778\/2824032.2824069","volume":"8","author":"Anil K Goel","year":"2015","unstructured":"Goel Anil K, Pound Jeffrey, Auch Nathan, Bumbulis Peter, MacLean Scott, F\u00e4rber Franz, Gropengiesser Francis, Mathis Christian, Bodner Thomas, Lehner Wolfgang (2015) Towards scalable real-time analytics: An architecture for scale-out of olxp workloads. Proceedings of the VLDB Endowment 8(12):1716\u20131727","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"3","key":"6735_CR4","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)"},{"issue":"6","key":"6735_CR5","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1145\/1323293.1294281","volume":"41","author":"Giuseppe DeCandia","year":"2007","unstructured":"DeCandia Giuseppe, Hastorun Deniz, Jampani Madan, Kakulapati Gunavardhan, Lakshman Avinash, Pilchin Alex, Sivasubramanian Swaminathan, Vosshall Peter, Vogels Werner (2007) Dynamo: Amazon\u2019s highly available key-value store. ACM SIGOPS Operating Syst Rev 41(6):205\u2013220","journal-title":"ACM SIGOPS Operating Syst Rev"},{"key":"6735_CR6","first-page":"25","volume":"56","author":"Biplob Debnath","year":"2011","unstructured":"Debnath Biplob, Sengupta Sudipta, Li Jin (2011) Skimpystash: Ram space skimpy key-value store on flash-based storage. Proceedings of the 2011 ACM In SIGMOD International Conference on Management of data 56:25\u201336","journal-title":"Proceedings of the 2011 ACM In SIGMOD International Conference on Management of data"},{"key":"6735_CR7","first-page":"1085","volume":"56","author":"Tien Tuan Anh Dinh","year":"2017","unstructured":"Dinh Tien Tuan Anh, Wang Ji, Chen Gang, Liu Rui, Ooi Beng Chin, Tan Kian-Lee (2017) Blockbench: A framework for analyzing private blockchains. Proceedings of the 2017 In ACM international conference on management of data 56:1085\u20131100","journal-title":"Proceedings of the 2017 In ACM international conference on management of data"},{"key":"6735_CR8","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 Informatica 33:351\u2013385","journal-title":"Acta Informatica"},{"issue":"2","key":"6735_CR9","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 C, Wallach Deborah A, Burrows Mike, Chandra Tushar, Fikes Andrew, Gruber Robert E (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":"6735_CR10","unstructured":"LevelDB. 2021 https:\/\/github.com\/google\/leveldb,"},{"key":"6735_CR11","unstructured":"RocksDB. 2022 http:\/\/rocksdb.org\/,"},{"key":"6735_CR12","unstructured":"Cassandra. http:\/\/cassandra.apache.org\/, 2020"},{"key":"6735_CR13","unstructured":"HBase. 2020 http:\/\/hbase.apache.org\/,"},{"key":"6735_CR14","doi-asserted-by":"crossref","unstructured":"Vora Mehul Nalin (2011) Hadoop-hbase for large-scale data. In: Proceedings of 2011 International Conference on Computer Science and Network Technology, volume\u00a01, pages 601\u2013605. IEEE","DOI":"10.1109\/ICCSNT.2011.6182030"},{"key":"6735_CR15","unstructured":"Influx DB: (2022) Purpose-Built Open Source Time Series Database. https:\/\/www.influxdata.com\/"},{"key":"6735_CR16","unstructured":"Siying Dong, Andrew Kryczka, Yanqin Jin, Michael Stumm (2021) Evolution of development priorities in key-value stores serving large-scale applications: The rocksdb experience. In: 19th USENIX Conference on File and Storage Technologies (FAST 21), pages 33\u201349,"},{"key":"6735_CR17","doi-asserted-by":"crossref","unstructured":"Berk Atikoglu, Yuehai Xu, Eitan Frachtenberg, Song Jiang, Mike Paleczny (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, 53\u201364,","DOI":"10.1145\/2254756.2254766"},{"key":"6735_CR18","doi-asserted-by":"crossref","unstructured":"Cooper, Brian F, 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, 143\u2013154","DOI":"10.1145\/1807128.1807152"},{"key":"6735_CR19","unstructured":"Cao Zhichao, Dong Siying, Vemuri Sagar, Du David HC (2020) Characterizing, modeling, and benchmarking rocksdb key-value workloads at facebook. In: 18th USENIX Conference on File and Storage Technologies (FAST 20), 209\u2013223"},{"key":"6735_CR20","doi-asserted-by":"crossref","unstructured":"Wang Ziwei, Zhong Zheng, Guo Jiarui, Wu Yuhan, Li Haoyu, Yang Tong, Tu Yaofeng, Zhang Huanchen, Cui Bin (2023) Rencoder: A space-time efficient range filter with local encoder. In: 2023 IEEE 39th International Conference on Data Engineering (ICDE), pages 2036\u20132049. IEEE","DOI":"10.1109\/ICDE55515.2023.00158"},{"key":"6735_CR21","doi-asserted-by":"crossref","unstructured":"Luo Siqiang, Chatterjee Subarna, Ketsetsidis Rafael, Dayan Niv, Qin Wilson, Idreos Stratos (2020) Rosetta: A robust space-time optimized range filter for key-value stores. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pages 2071\u20132086,","DOI":"10.1145\/3318464.3389731"},{"issue":"8","key":"6735_CR22","doi-asserted-by":"publisher","first-page":"1632","DOI":"10.14778\/3529337.3529347","volume":"15","author":"Kapil Vaidya","year":"2022","unstructured":"Vaidya Kapil, Chatterjee Subarna, Knorr Eric, Mitzenmacher Michael, Idreos Stratos, Kraska Tim (2022) Snarf: a learning-enhanced range filter. Proceed VLDB Endowment 15(8):1632\u20131644","journal-title":"Proceed VLDB Endowment"},{"key":"6735_CR23","doi-asserted-by":"crossref","unstructured":"Knorr, Eric\u00a0R, Lemaire Baptiste, Lim Andrew, Luo Siqiang, Zhang Huanchen, Idreos Stratos, Mitzenmacher Michael (2022) Proteus: A self-designing range filter. In: Proceedings of the 2022 International Conference on Management of Data, pages 1670\u20131684","DOI":"10.1145\/3514221.3526167"},{"key":"6735_CR24","doi-asserted-by":"crossref","unstructured":"Zhang Huanchen, Lim Hyeontaek, Leis Viktor, Andersen David G, Kaminsky Michael, Keeton Kimberly, Pavlo Andrew (2018) Surf: Practical range query filtering with fast succinct tries. In: Proceedings of the 2018 International Conference on Management of Data, pages 323\u2013336","DOI":"10.1145\/3183713.3196931"},{"key":"6735_CR25","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 (FAST 21), pages 51\u201364"},{"issue":"12","key":"6735_CR26","doi-asserted-by":"publisher","first-page":"3375","DOI":"10.1109\/TPDS.2022.3149003","volume":"33","author":"Chenlei Tang","year":"2022","unstructured":"Tang Chenlei, Wan Jiguang, Xie Changsheng (2022) Fencekv: Enabling efficient range query for key-value separation. IEEE Trans Parallel and Distributed Syst 33(12):3375\u20133386","journal-title":"IEEE Trans Parallel and Distributed Syst"},{"issue":"3","key":"6735_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3582013","volume":"19","author":"Mian Qin","year":"2023","unstructured":"Qin Mian, Zheng Qing, Lee Jason, Settlemyer Bradley, Wen Fei, Reddy Narasimha, Gratz Paul (2023) Kvrangedb: Range queries for a hash-based key-value device. ACM Trans Storage 19(3):1\u201321","journal-title":"ACM Trans Storage"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06735-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-024-06735-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06735-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,27]],"date-time":"2024-12-27T16:04:17Z","timestamp":1735315457000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-024-06735-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,27]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["6735"],"URL":"https:\/\/doi.org\/10.1007\/s11227-024-06735-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2024,12,27]]},"assertion":[{"value":"15 November 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 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"}}],"article-number":"343"}}