{"id":"https://openalex.org/W4410519415","doi":"https://doi.org/10.1145/3736587","title":"MTree: A Tiering-based Key-Value Store Powered by High-performance Hierarchical Data Management","display_name":"MTree: A Tiering-based Key-Value Store Powered by High-performance Hierarchical Data Management","publication_year":2025,"publication_date":"2025-05-20","ids":{"openalex":"https://openalex.org/W4410519415","doi":"https://doi.org/10.1145/3736587"},"language":"en","primary_location":{"id":"doi:10.1145/3736587","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3736587","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","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/A5035349323","display_name":"Hui Sun","orcid":"https://orcid.org/0000-0003-1811-1318"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]},{"id":"https://openalex.org/I4210109416","display_name":"Anhui Science and Technology University","ror":"https://ror.org/01pn91c28","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210109416"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hui Sun","raw_affiliation_strings":["computer science and technology, Anhui University","computer science and technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1811-1318","affiliations":[{"raw_affiliation_string":"computer science and technology, Anhui University","institution_ids":["https://openalex.org/I4210109416"]},{"raw_affiliation_string":"computer science and technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yinhui Chen","orcid":"https://orcid.org/0009-0007-4728-6631"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]},{"id":"https://openalex.org/I4210109416","display_name":"Anhui Science and Technology University","ror":"https://ror.org/01pn91c28","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210109416"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinhui Chen","raw_affiliation_strings":["computer science and technology, Anhui University","computer science and technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0007-4728-6631","affiliations":[{"raw_affiliation_string":"computer science and technology, Anhui University","institution_ids":["https://openalex.org/I4210109416"]},{"raw_affiliation_string":"computer science and technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073280904","display_name":"Yingjun Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yonwei Yu","raw_affiliation_strings":["Anhui University","Anhui University,  Hefei, China"],"raw_orcid":"https://orcid.org/0009-0009-9226-8621","affiliations":[{"raw_affiliation_string":"Anhui University","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"Anhui University,  Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yajie Deng","orcid":"https://orcid.org/0009-0009-0850-7774"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yajie Deng","raw_affiliation_strings":["Anhui University","Anhui University,  Hefei, China"],"raw_orcid":"https://orcid.org/0009-0009-0850-7774","affiliations":[{"raw_affiliation_string":"Anhui University","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"Anhui University,  Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056000853","display_name":"Yinliang Yue","orcid":"https://orcid.org/0000-0002-8417-2234"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yinliang Yue","raw_affiliation_strings":["Zhongguancun Laboratory","Zhongguancun Laboratory,  Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8417-2234","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory","institution_ids":[]},{"raw_affiliation_string":"Zhongguancun Laboratory,  Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101421445","display_name":"Song Jiang","orcid":"https://orcid.org/0000-0002-1681-9008"},"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":"Song Jiang","raw_affiliation_strings":["Electrical and Computer Engineering Department, The University of Texas at Arlington","Electrical and Computer Engineering Department, The University of Texas at Arlington, Arlington, United States"],"raw_orcid":"https://orcid.org/0000-0002-1681-9008","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, The University of Texas at Arlington","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, The University of Texas at Arlington, Arlington, United States","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042766429","display_name":"Xiao Qin","orcid":"https://orcid.org/0000-0002-8345-3587"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Qin","raw_affiliation_strings":["Computer Science and Software Engineering, Auburn University","Computer Science and Software Engineering, Auburn University, Auburn, United States"],"raw_orcid":"https://orcid.org/0000-0002-8345-3587","affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering, Auburn University","institution_ids":["https://openalex.org/I82497590"]},{"raw_affiliation_string":"Computer Science and Software Engineering, Auburn University, Auburn, United States","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5035349323"],"corresponding_institution_ids":["https://openalex.org/I143868143","https://openalex.org/I4210109416"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10173663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"4","first_page":"1","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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":0.9998999834060669,"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.9988999962806702,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7974579334259033},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.7851901054382324},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5539773106575012},{"id":"https://openalex.org/keywords/key-management","display_name":"Key management","score":0.46619975566864014},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.270028293132782},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.07878556847572327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7974579334259033},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.7851901054382324},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5539773106575012},{"id":"https://openalex.org/C17886624","wikidata":"https://www.wikidata.org/wiki/Q1320561","display_name":"Key management","level":3,"score":0.46619975566864014},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.270028293132782},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.07878556847572327},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3736587","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3736587","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2323910686","display_name":null,"funder_award_id":"80NSSC20M0044","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"},{"id":"https://openalex.org/G27958311","display_name":null,"funder_award_id":"451861-19158","funder_id":"https://openalex.org/F4320332728","funder_display_name":"National Highway Traffic Safety Administration"},{"id":"https://openalex.org/G4478120546","display_name":null,"funder_award_id":"62472002 and 62072001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8195839696","display_name":null,"funder_award_id":"IIS-1618669 and OAC-1642133","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332728","display_name":"National Highway Traffic Safety Administration","ror":"https://ror.org/04gcfqs37"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W1981420413","https://openalex.org/W2006296837","https://openalex.org/W2011395086","https://openalex.org/W2040895929","https://openalex.org/W2068739275","https://openalex.org/W2070991879","https://openalex.org/W2103868202","https://openalex.org/W2123845384","https://openalex.org/W2153704625","https://openalex.org/W2161694911","https://openalex.org/W2257052164","https://openalex.org/W2520794143","https://openalex.org/W2550104829","https://openalex.org/W2594680891","https://openalex.org/W2734941459","https://openalex.org/W2764131694","https://openalex.org/W2912616132","https://openalex.org/W2914062858","https://openalex.org/W2915045403","https://openalex.org/W2945486614","https://openalex.org/W2962771342","https://openalex.org/W3081387028","https://openalex.org/W3103567827","https://openalex.org/W3137759927","https://openalex.org/W3176590314","https://openalex.org/W3206677347","https://openalex.org/W4210798430","https://openalex.org/W4210935468","https://openalex.org/W4235985664","https://openalex.org/W4285337599","https://openalex.org/W4286447321","https://openalex.org/W4313065965","https://openalex.org/W4313639221","https://openalex.org/W4380433203","https://openalex.org/W4388240230"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2957415295","https://openalex.org/W2152563268","https://openalex.org/W2025411550","https://openalex.org/W2134686030","https://openalex.org/W4240532262","https://openalex.org/W2392390330","https://openalex.org/W2952702399","https://openalex.org/W1637929134","https://openalex.org/W4252670433"],"abstract_inverted_index":{"Key-value":[0],"stores":[1,32,68,113,345],"(KV":[2],"stores)":[3],"anchored":[4],"on":[5,75,196],"log-structured":[6],"merge":[7],"trees":[8],"(LSM-tree)":[9],"provide":[10],"much":[11],"improved":[12],"performance":[13],"under":[14],"write-intensive":[15],"workloads":[16],"but":[17],"exhibit":[18],"significant":[19],"write":[20,59,70,339],"amplification":[21],"(WA).":[22],"The":[23,181,321],"tiering":[24],"compaction":[25],"strategy":[26],"is":[27,81,131,154,189],"widely":[28],"adopted":[29],"in":[30,43,50,55,203,214,223,251,258,269,296,303,313],"KV":[31,45,67,92,112,187,210,344],"to":[33,124,132,149,156,208,228,330,348],"reduce":[34],"the":[35,51,102,107,126,134,140,158,219,224,232,242,247,252,256,259,263,266,283,290,297,309,314,318,328,337,342],"WA.":[36],"However,":[37],"there":[38],"are":[39],"three":[40],"imminent":[41],"issues":[42],"tiering-based":[44,173],"stores.":[46],"First,":[47],"excessive":[48],"levels":[49,130,222,250,312],"LSM-tree":[52,129,245,253],"structure":[53,226,239,268],"result":[54],"high":[56,119],"read":[57],"and":[58,163,244,275,299],"amplification.":[60,320],"Second,":[61],"without":[62,230,261],"key":[63,78,97,108,182,197,277,284],"partitioning":[64,79,99,280],"support,":[65],"these":[66,168],"increase":[69,133],"tail":[71],"latency.":[72],"Relying":[73],"solely":[74],"a":[76,91,96,172,237,273],"hash-based":[77],"scheme":[80,100,281,287],"insufficient,":[82],"as":[83,212,331,333],"it":[84,144,153],"does":[85],"not":[86],"support":[87],"range":[88],"queries.":[89],"Furthermore,":[90],"store":[93,188,211],"with":[94,114,199],"only":[95],"range-based":[98],"overlooks":[101],"distribution":[103],"of":[104,128,142,184,221,249,292,311,341],"keys":[105],"within":[106],"space.":[109],"Third,":[110],"existing":[111],"level":[115,161],"optimization":[116,162],"can":[117],"incur":[118],"costs.":[120,151],"A":[121],"common":[122],"approach":[123],"reducing":[125],"number":[127,141,220,248,310],"MemTable":[135],"size.":[136],"While":[137],"this":[138,209,215],"reduces":[139,218,308],"levels,":[143],"requires":[145],"more":[146],"memory,":[147],"leading":[148],"higher":[150],"Therefore,":[152],"crucial":[155],"balance":[157],"tradeoff":[159],"between":[160],"monetary":[164,233],"expenses.":[165],"To":[166],"address":[167],"issues,":[169],"we":[170,271],"propose":[171],"key-value":[174],"store,":[175],"leveraging":[176],"high-performance":[177],"hierarchical":[178,238,267],"data":[179,257,295,302],"management.":[180],"space":[183],"our":[185],"proposed":[186],"partitioned":[190],"into":[191],"m":[192],"ultiple":[193],"partitions":[194],"based":[195],"ranges,":[198],"an":[200],"LSM-":[201],"tree":[202],"each":[204],"partition.":[205],"We":[206],"refer":[207],"MTree":[213,217,307,326,335],"article.":[216],"LSM-Tree":[225],"close":[227],"one":[229],"increasing":[231,262],"cost.":[234,264],"In":[235],"MTree,":[236],"that":[240,325],"combines":[241],"log":[243,260],"curtails":[246],"by":[254,346],"accumulating":[255],"With":[265],"place,":[270],"devise":[272],"long-":[274],"short-term":[276],"density":[278],"distribution-aware":[279],"for":[282],"range.":[285],"This":[286],"dynamically":[288],"adjusts":[289],"size":[291],"partitioning,":[293],"balancing":[294],"partition":[298],"storing":[300],"most":[301],"large-sized":[304],"logs.":[305],"Then,":[306],"LSM-tree,":[315],"thereby":[316],"optimizing":[317],"read/write":[319],"experimental":[322],"results":[323],"show":[324],"limits":[327],"WA":[329],"low":[332],"two.":[334],"enhances":[336],"random":[338],"throughput":[340],"state-of-the-art":[343],"up":[347],"6.9\u00d7.":[349]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}