{"id":"https://openalex.org/W4293023238","doi":"https://doi.org/10.1145/3489517.3530470","title":"NobLSM","display_name":"NobLSM","publication_year":2022,"publication_date":"2022-07-10","ids":{"openalex":"https://openalex.org/W4293023238","doi":"https://doi.org/10.1145/3489517.3530470"},"language":"en","primary_location":{"id":"doi:10.1145/3489517.3530470","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3489517.3530470","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3489517.3530470","source":{"id":"https://openalex.org/S4363608816","display_name":"Proceedings of the 59th ACM/IEEE Design Automation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 59th ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3489517.3530470","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101567478","display_name":"Haoran Dang","orcid":"https://orcid.org/0000-0003-0750-5223"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haoran Dang","raw_affiliation_strings":["ShanghaiTech University, China"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063862505","display_name":"Chongnan Ye","orcid":"https://orcid.org/0000-0003-2088-6913"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chongnan Ye","raw_affiliation_strings":["ShanghaiTech University, China"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102799039","display_name":"Yanpeng Hu","orcid":"https://orcid.org/0000-0002-1003-6475"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanpeng Hu","raw_affiliation_strings":["ShanghaiTech University, China"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101615008","display_name":"Chundong Wang","orcid":"https://orcid.org/0000-0001-9069-2650"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chundong Wang","raw_affiliation_strings":["ShanghaiTech University, China"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101567478"],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":1.0809,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73414905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"403","last_page":"408"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.996999979019165,"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.8067904710769653},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6687192916870117},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6421616077423096},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4660884737968445},{"id":"https://openalex.org/keywords/journaling-file-system","display_name":"Journaling file system","score":0.4488832354545593},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.410049706697464},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4083341360092163},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35195422172546387},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3213624656200409},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28371375799179077},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.241070955991745},{"id":"https://openalex.org/keywords/computer-file","display_name":"Computer file","score":0.11280521750450134},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07005763053894043},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0639294981956482}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8067904710769653},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6687192916870117},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6421616077423096},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4660884737968445},{"id":"https://openalex.org/C2225880","wikidata":"https://www.wikidata.org/wiki/Q579047","display_name":"Journaling file system","level":3,"score":0.4488832354545593},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.410049706697464},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4083341360092163},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35195422172546387},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3213624656200409},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28371375799179077},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.241070955991745},{"id":"https://openalex.org/C95637964","wikidata":"https://www.wikidata.org/wiki/Q82753","display_name":"Computer file","level":2,"score":0.11280521750450134},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07005763053894043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0639294981956482},{"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.1145/3489517.3530470","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3489517.3530470","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3489517.3530470","source":{"id":"https://openalex.org/S4363608816","display_name":"Proceedings of the 59th ACM/IEEE Design Automation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 59th ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3489517.3530470","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3489517.3530470","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3489517.3530470","source":{"id":"https://openalex.org/S4363608816","display_name":"Proceedings of the 59th ACM/IEEE Design Automation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 59th ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"},{"id":"https://openalex.org/F4320327675","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4293023238.pdf","grobid_xml":"https://content.openalex.org/works/W4293023238.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W2155256331","https://openalex.org/W2267406438","https://openalex.org/W2605461040","https://openalex.org/W2613596181","https://openalex.org/W2626059302","https://openalex.org/W2734941459","https://openalex.org/W2759027646","https://openalex.org/W2764131694","https://openalex.org/W2799170133","https://openalex.org/W2946040749","https://openalex.org/W2950611389","https://openalex.org/W3013057169","https://openalex.org/W3044644485","https://openalex.org/W3092246965","https://openalex.org/W3174586750","https://openalex.org/W4230841294","https://openalex.org/W4238108249","https://openalex.org/W6746055352"],"related_works":["https://openalex.org/W2369673098","https://openalex.org/W2386315983","https://openalex.org/W2905258068","https://openalex.org/W2381282757","https://openalex.org/W2367372208","https://openalex.org/W2006363920","https://openalex.org/W2475836838","https://openalex.org/W2158198137","https://openalex.org/W3100791781","https://openalex.org/W2364921833"],"abstract_inverted_index":{"Solid-state":[0],"drives":[1],"(SSDs)":[2],"are":[3,14,34],"gaining":[4],"popularity.":[5],"Meanwhile,":[6],"key-value":[7],"stores":[8],"built":[9],"on":[10,90],"log-structured":[11],"merge-tree":[12],"(LSM-tree)":[13],"widely":[15],"deployed":[16],"for":[17,28,36,44],"data":[18],"management.":[19],"LSM-tree":[20,64],"frequently":[21],"calls":[22],"syncs":[23,33,43,71],"to":[24,54,68],"persist":[25,56],"newly-generated":[26],"files":[27],"crash":[29],"consistency.":[30,78],"The":[31],"blocking":[32],"costly":[35],"performance.":[37],"We":[38,46],"revisit":[39],"the":[40],"necessity":[41],"of":[42],"LSM-tree.":[45],"find":[47],"that":[48,62,81],"Ext4":[49,66],"journaling":[50],"embraces":[51],"asynchronous":[52,74],"commits":[53],"implicitly":[55],"files.":[57],"Hence,":[58],"we":[59],"design":[60],"NobLSM":[61,82],"makes":[63],"and":[65],"cooperate":[67],"substitute":[69],"most":[70],"with":[72,87],"non-blocking":[73],"commits,":[75],"without":[76],"losing":[77],"Experiments":[79],"show":[80],"significantly":[83],"outperforms":[84],"state-of-the-art":[85],"LSM-trees":[86],"higher":[88],"throughput":[89],"an":[91],"ordinary":[92],"SSD.":[93]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-08-25T00:00:00"}
