{"id":"https://openalex.org/W2797922595","doi":"https://doi.org/10.1145/3162615","title":"A Low-cost Disk Solution Enabling LSM-tree to Achieve High Performance for Mixed Read/Write Workloads","display_name":"A Low-cost Disk Solution Enabling LSM-tree to Achieve High Performance for Mixed Read/Write Workloads","publication_year":2018,"publication_date":"2018-04-12","ids":{"openalex":"https://openalex.org/W2797922595","doi":"https://doi.org/10.1145/3162615","mag":"2797922595"},"language":"en","primary_location":{"id":"doi:10.1145/3162615","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3162615","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/A5020132203","display_name":"Dejun Teng","orcid":"https://orcid.org/0000-0002-0103-8348"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dejun Teng","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344290","display_name":"Lei Guo","orcid":"https://orcid.org/0000-0001-5860-0082"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Guo","raw_affiliation_strings":["Google Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089560181","display_name":"Rubao Lee","orcid":"https://orcid.org/0009-0006-3588-0193"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rubao Lee","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699149","display_name":"Chen Feng","orcid":"https://orcid.org/0000-0002-6726-0259"},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feng Chen","raw_affiliation_strings":["Louisiana State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Louisiana State University","institution_ids":["https://openalex.org/I121820613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367496","display_name":"Yanfeng Zhang","orcid":"https://orcid.org/0000-0002-9871-0304"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanfeng Zhang","raw_affiliation_strings":["Northeastern University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032794241","display_name":"Siyuan Ma","orcid":"https://orcid.org/0000-0002-9207-1062"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siyuan Ma","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100376222","display_name":"Xiaodong Zhang","orcid":"https://orcid.org/0000-0002-8413-0288"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaodong Zhang","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3835,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.82963625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"2","first_page":"1","last_page":"26"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"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.9233195185661316},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8020074367523193},{"id":"https://openalex.org/keywords/write-buffer","display_name":"Write buffer","score":0.6402005553245544},{"id":"https://openalex.org/keywords/disk-buffer","display_name":"Disk buffer","score":0.5830019116401672},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4821448028087616},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.4631274342536926},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4331991970539093},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4034562110900879},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.33864372968673706}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9233195185661316},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8020074367523193},{"id":"https://openalex.org/C89089495","wikidata":"https://www.wikidata.org/wiki/Q8038418","display_name":"Write buffer","level":5,"score":0.6402005553245544},{"id":"https://openalex.org/C202623185","wikidata":"https://www.wikidata.org/wiki/Q375176","display_name":"Disk buffer","level":3,"score":0.5830019116401672},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4821448028087616},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.4631274342536926},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4331991970539093},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4034562110900879},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.33864372968673706},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3162615","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3162615","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1504483039","https://openalex.org/W1533567700","https://openalex.org/W1739920298","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W1993284846","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2125901106","https://openalex.org/W2152589529","https://openalex.org/W2154809801","https://openalex.org/W2155256331","https://openalex.org/W2158347038","https://openalex.org/W2243935923","https://openalex.org/W2263483768","https://openalex.org/W2293496475","https://openalex.org/W2594680891","https://openalex.org/W2735400990","https://openalex.org/W2998553639"],"related_works":["https://openalex.org/W2156054294","https://openalex.org/W2977978932","https://openalex.org/W3027347211","https://openalex.org/W2383226856","https://openalex.org/W2023965755","https://openalex.org/W2072590764","https://openalex.org/W2392489962","https://openalex.org/W2044570183","https://openalex.org/W2348988202","https://openalex.org/W2460809146"],"abstract_inverted_index":{"LSM-tree":[0,181],"has":[1],"been":[2,73],"widely":[3],"used":[4],"in":[5,46,75,145],"data":[6,22,53,69,184],"management":[7],"production":[8],"systems":[9],"for":[10,182,192],"write-intensive":[11,183],"workloads.":[12],"However,":[13],"as":[14,105],"read":[15],"and":[16,28,43,57,129,186,210],"write":[17],"workloads":[18],"co-exist":[19],"under":[20],"LSM-tree,":[21],"accesses":[23],"can":[24,141,215],"experience":[25],"long":[26],"latency":[27],"low":[29],"throughput":[30],"due":[31],"to":[32,35,59,114,231],"the":[33,39,51,67,76,116,132,146,156,178],"interferences":[34],"buffer":[36,77,94,111,120,127,147,173,208],"caching":[37,95],"from":[38],"compaction,":[40,50],"a":[41,49,65,109,159,166,206,211],"major":[42],"frequent":[44],"operation":[45],"LSM-tree.":[47],"After":[48],"existing":[52,229],"blocks":[54,70],"are":[55,79,85],"reorganized":[56],"written":[58],"other":[60,228],"locations":[61],"on":[62,112,119,200],"disks.":[63],"As":[64],"result,":[66],"related":[68],"that":[71,204],"have":[72,196,223],"loaded":[74],"cache":[78,117,121,148,209,235],"invalidated":[80],"since":[81],"their":[82],"referencing":[83],"addresses":[84],"changed,":[86],"causing":[87],"serious":[88],"performance":[89,169,218],"degradations.":[90],"To":[91],"re-enable":[92],"high-speed":[93],"during":[96],"intensive":[97],"writes,":[98],"we":[99],"propose":[100],"Log-Structured":[101],"buffered-Merge":[102],"tree":[103],"(simplified":[104],"LSbM-tree)":[106],"by":[107,123,170],"adding":[108],"compaction":[110,126,162],"disks":[113,191],"minimize":[115],"invalidations":[118],"caused":[122],"compactions.":[124],"The":[125],"efficiently":[128],"adaptively":[130],"maintains":[131],"frequently":[133],"visited":[134],"datasets.":[135],"In":[136],"LSbM,":[137],"strong":[138,234],"locality":[139],"objects":[140],"be":[142],"effectively":[143],"kept":[144],"with":[149,205,227],"minimum":[150],"or":[151],"no":[152],"harmful":[153],"invalidations.":[154],"With":[155],"help":[157],"of":[158,180,190],"small":[160],"on-disk":[161],"buffer,":[163],"LSbM":[164,198,214,226],"achieves":[165],"high":[167,188],"query":[168],"enabling":[171],"effective":[172],"caching,":[174],"while":[175],"retaining":[176],"all":[177],"merits":[179],"processing":[185],"providing":[187],"bandwidth":[189],"range":[193],"queries.":[194],"We":[195,202,222],"implemented":[197],"based":[199],"LevelDB.":[201,221],"show":[203,232],"standard":[207],"hard":[212],"disk,":[213],"achieve":[216],"2x":[217],"improvement":[219],"over":[220],"also":[224],"compared":[225],"solutions":[230],"its":[233],"effectiveness.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}