{"id":"https://openalex.org/W2988429901","doi":"https://doi.org/10.1109/tpds.2019.2950248","title":"A Novel Multi-Stage Forest-Based Key-Value Store for Holistic Performance Improvement","display_name":"A Novel Multi-Stage Forest-Based Key-Value Store for Holistic Performance Improvement","publication_year":2019,"publication_date":"2019-10-29","ids":{"openalex":"https://openalex.org/W2988429901","doi":"https://doi.org/10.1109/tpds.2019.2950248","mag":"2988429901"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2950248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2950248","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024195698","display_name":"Ziyi Lu","orcid":"https://orcid.org/0000-0001-8968-5146"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ziyi Lu","raw_affiliation_strings":["Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education, Wuhan National Laboratory for Optoelectronics, and the School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education, Wuhan National Laboratory for Optoelectronics, and the School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065846003","display_name":"Qiang Cao","orcid":"https://orcid.org/0000-0001-9124-0533"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Cao","raw_affiliation_strings":["Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education, Wuhan National Laboratory for Optoelectronics, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education, Wuhan National Laboratory for Optoelectronics, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102931197","display_name":"Fei Mei","orcid":"https://orcid.org/0000-0002-2397-6589"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fei Mei","raw_affiliation_strings":["Huawei Technologies, Hangzhou"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies, Hangzhou","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054285749","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0002-1477-9751"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["University of Texas at Arlington, Arlington, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Arlington, Arlington, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107901676","display_name":"Jingjun Li","orcid":"https://orcid.org/0000-0002-2926-171X"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjun Li","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024195698"],"corresponding_institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16979102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"31","issue":"4","first_page":"856","last_page":"870"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8869497776031494},{"id":"https://openalex.org/keywords/associative-array","display_name":"Associative array","score":0.7854056358337402},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6120463609695435},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5201061964035034},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5165039896965027},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5117340087890625},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4525753855705261},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.42687052488327026},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3273160755634308},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32449060678482056},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16820144653320312},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12002885341644287},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10851722955703735}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8869497776031494},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.7854056358337402},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6120463609695435},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5201061964035034},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5165039896965027},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5117340087890625},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4525753855705261},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.42687052488327026},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3273160755634308},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32449060678482056},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16820144653320312},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12002885341644287},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10851722955703735},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2019.2950248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2950248","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G1186059535","display_name":null,"funder_award_id":"CCF-1629625","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G2413230818","display_name":null,"funder_award_id":"61821003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3131438880","display_name":null,"funder_award_id":"2018KFYXKJC037","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4101450840","display_name":null,"funder_award_id":"CCF-1704504","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G438817801","display_name":null,"funder_award_id":"2018YFA0701804","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7167981378","display_name":null,"funder_award_id":"61872156","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W162515996","https://openalex.org/W1504483039","https://openalex.org/W1533567700","https://openalex.org/W1539221976","https://openalex.org/W1739920298","https://openalex.org/W1765651882","https://openalex.org/W1854079585","https://openalex.org/W1957591766","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W2006425633","https://openalex.org/W2044188017","https://openalex.org/W2068739275","https://openalex.org/W2087946700","https://openalex.org/W2090103608","https://openalex.org/W2104292367","https://openalex.org/W2117098610","https://openalex.org/W2150013559","https://openalex.org/W2155256331","https://openalex.org/W2267406438","https://openalex.org/W2293496475","https://openalex.org/W2295704740","https://openalex.org/W2410712300","https://openalex.org/W2585234577","https://openalex.org/W2605800201","https://openalex.org/W2612368883","https://openalex.org/W2738916082","https://openalex.org/W2764131694","https://openalex.org/W2765113847","https://openalex.org/W2798337732","https://openalex.org/W2886602117","https://openalex.org/W2958398422","https://openalex.org/W4255213890","https://openalex.org/W6606610260","https://openalex.org/W6630343179","https://openalex.org/W6631912045","https://openalex.org/W6637680546","https://openalex.org/W6638103855","https://openalex.org/W6640889477","https://openalex.org/W6661670207","https://openalex.org/W6673190471","https://openalex.org/W6675860932","https://openalex.org/W6693436320","https://openalex.org/W6696036982","https://openalex.org/W6696987499","https://openalex.org/W6741338171","https://openalex.org/W6765609930"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W2347513417","https://openalex.org/W1703904868","https://openalex.org/W1988679864","https://openalex.org/W1513988834"],"abstract_inverted_index":{"Key-value":[0],"(KV)":[1],"stores":[2],"based":[3,134],"on":[4,97,135],"multi-stage":[5,83,88],"structures":[6,77],"are":[7],"widely":[8],"deployed":[9],"to":[10,161],"organize":[11],"massive":[12],"amounts":[13],"of":[14,29,43,50,75,156],"easily":[15],"searchable":[16],"user":[17],"data.":[18],"However,":[19],"current":[20],"KV":[21,61,79,95,196],"storage":[22,159],"systems":[23],"inevitably":[24],"sacrifice":[25],"at":[26],"least":[27],"one":[28],"the":[30,41,47,58,82,87,105,118,122,153,164,183,194],"performance":[31,55],"objectives,":[32],"such":[33,54],"as":[34],"write,":[35],"read,":[36],"space":[37,115],"efficiency":[38],"etc.,":[39],"for":[40,117,193],"optimization":[42],"others.":[44],"To":[45,120],"understand":[46],"root":[48],"cause":[49],"and":[51,68,86,113,174],"ultimately":[52],"remove":[53],"disparities":[56],"among":[57],"representative":[59],"existing":[60],"stores,":[62],"we":[63,128,141],"analyze":[64],"their":[65],"enabling":[66],"mechanisms":[67],"classify":[69],"them":[70],"into":[71],"two":[72],"fundamental":[73],"models":[74],"data":[76],"facilitating":[78],"operations,":[80],"namely,":[81],"tree":[84],"(MS-tree),":[85],"forest":[89,101],"(MS-forest).":[90],"We":[91],"build":[92],"SifrDB,":[93],"a":[94,98,130,144,189],"store":[96],"novel":[99],"split":[100],"structure,":[102],"that":[103,150,170],"achieves":[104],"lowest":[106],"write":[107],"amplification":[108,124],"across":[109],"all":[110],"workload":[111],"patterns":[112],"minimizes":[114],"reservation":[116],"compaction.":[119],"mitigate":[121],"read":[123,165],"inherent":[125],"in":[126],"MS-forest,":[127],"introduce":[129],"bloom":[131],"filer":[132],"mechanism":[133],"Sorted":[136],"String":[137],"Tables":[138],"(SSTs).":[139],"Furthermore,":[140],"also":[142],"present":[143],"highly":[145,190],"efficient":[146],"parallel":[147],"search":[148],"approach":[149],"fully":[151],"exploits":[152],"access":[154],"parallelism":[155],"modern":[157,195],"flash-based":[158],"devices":[160],"substantially":[162],"boost":[163],"performance.":[166],"Evaluation":[167],"results":[168],"show":[169],"under":[171],"both":[172],"micro":[173],"YCSB":[175],"benchmarks,":[176],"SifrDB":[177],"outperforms":[178],"its":[179],"closest":[180],"competitors,":[181],"i.e.,":[182],"popular":[184],"MS-forest":[185],"implementations,":[186],"making":[187],"it":[188],"desirable":[191],"choice":[192],"stores.":[197]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}