{"id":"https://openalex.org/W3014242335","doi":"https://doi.org/10.1109/access.2020.2985407","title":"TLSM: Tiered Log-Structured Merge-Tree Utilizing Non-Volatile Memory","display_name":"TLSM: Tiered Log-Structured Merge-Tree Utilizing Non-Volatile Memory","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3014242335","doi":"https://doi.org/10.1109/access.2020.2985407","mag":"3014242335"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2985407","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2985407","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09056561.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09056561.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034672472","display_name":"J. Lee","orcid":"https://orcid.org/0000-0002-1274-8185"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jihwan Lee","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, South Korea","Yonsei University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-1274-8185","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083795279","display_name":"Won Gi Choi","orcid":"https://orcid.org/0000-0001-7793-4651"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Won Gi Choi","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, South Korea","Yonsei University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-7793-4651","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100427653","display_name":"Doyoung Kim","orcid":"https://orcid.org/0000-0002-8156-9738"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Doyoung Kim","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, South Korea","Yonsei University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085527967","display_name":"Hanseung Sung","orcid":"https://orcid.org/0000-0003-4797-9060"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hanseung Sung","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, South Korea","Yonsei University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-4797-9060","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100322270","display_name":"Sanghyun Park","orcid":"https://orcid.org/0000-0002-5196-6193"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sanghyun Park","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, South Korea","Yonsei University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I193775966"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4637,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.65427041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"100948","last_page":"100962"},"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.9969000220298767,"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.9962000250816345,"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.8363361358642578},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.46501997113227844},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.4597295820713043},{"id":"https://openalex.org/keywords/non-volatile-memory","display_name":"Non-volatile memory","score":0.4232252240180969},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.40900617837905884},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34862804412841797},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3339385688304901}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8363361358642578},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.46501997113227844},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4597295820713043},{"id":"https://openalex.org/C177950962","wikidata":"https://www.wikidata.org/wiki/Q10997658","display_name":"Non-volatile memory","level":2,"score":0.4232252240180969},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.40900617837905884},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34862804412841797},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3339385688304901}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2985407","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2985407","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09056561.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c45125e3b93b448aa7e3bd52561bcb11","is_oa":true,"landing_page_url":"https://doaj.org/article/c45125e3b93b448aa7e3bd52561bcb11","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 100948-100962 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2985407","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2985407","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09056561.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2059405956","display_name":null,"funder_award_id":"IITP-2017-0-00477","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G7338744670","display_name":null,"funder_award_id":"IITP-2017-0-00477","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3014242335.pdf","grobid_xml":"https://content.openalex.org/works/W3014242335.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1437323374","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2094976421","https://openalex.org/W2113637091","https://openalex.org/W2157808045","https://openalex.org/W2265077477","https://openalex.org/W2318717892","https://openalex.org/W2324329793","https://openalex.org/W2433709474","https://openalex.org/W2550104829","https://openalex.org/W2584004798","https://openalex.org/W2594680891","https://openalex.org/W2604236866","https://openalex.org/W2604283882","https://openalex.org/W2747951580","https://openalex.org/W2753573562","https://openalex.org/W2887925944","https://openalex.org/W2916516729","https://openalex.org/W4229654780","https://openalex.org/W4235013433","https://openalex.org/W4241729479","https://openalex.org/W4243218660","https://openalex.org/W4249293187","https://openalex.org/W6628393877","https://openalex.org/W6732409977","https://openalex.org/W6735955001","https://openalex.org/W6753871809","https://openalex.org/W6759282121","https://openalex.org/W6983205581"],"related_works":["https://openalex.org/W2486541857","https://openalex.org/W121858127","https://openalex.org/W4234886518","https://openalex.org/W2775143306","https://openalex.org/W2389591058","https://openalex.org/W2382112581","https://openalex.org/W4289329995","https://openalex.org/W2373574911","https://openalex.org/W3124036233","https://openalex.org/W2046727832"],"abstract_inverted_index":{"Log-Structured":[0],"Merge-tree":[1],"(LSM-tree)":[2],"organizes":[3],"write-friendly":[4],"and":[5,76,106,111,118,146,156,173,189],"hierarchical":[6],"structure,":[7],"which":[8,59,133],"leads":[9],"to":[10,23,34,69,125,154,160,180],"inevitable":[11],"disk":[12,90,116],"I/O":[13,91],"from":[14],"data":[15,113,193],"compaction":[16,40,114],"occuring":[17],"between":[18],"layers.":[19],"Previous":[20],"research":[21],"tried":[22],"reduce":[24,77],"write":[25,37,145,172,187,194],"bottlenecks":[26],"of":[27,89,99,104,149,162,166,176,186,192],"LSM-tree":[28,105],"by":[29],"using":[30],"non-volatile":[31],"memory":[32],"(NVM)":[33],"LSM-tree,":[35,95],"but":[36],"amplification":[38],"on":[39,80,93],"does":[41],"not":[42],"resolved.":[43],"In":[44,164],"this":[45],"paper,":[46],"we":[47,130],"present":[48],"tiered":[49],"LSM":[50,72],"(TLSM),":[51],"a":[52,135],"persistent":[53,110],"LSM-based":[54,137],"key-value":[55,138],"database":[56],"tiering":[57,120],"NVM,":[58,108],"is":[60,134],"regarded":[61],"as":[62],"fast":[63],"storage":[64],"device.":[65],"Our":[66],"design":[67,98],"aims":[68],"exploit":[70],"multi-layered":[71],"system":[73],"utilizing":[74,107],"NVM":[75],"redundant":[78],"cost":[79],"compaction.":[81],"We":[82],"address":[83],"4":[84],"key":[85],"points:":[86],"(1)":[87],"analysis":[88],"overhead":[92],"current":[94],"(2)":[96],"novel":[97],"TLSM":[100,150,168],"preserving":[101],"the":[102,144,171],"concept":[103],"(3)":[109],"byte-addressable":[112],"minimizing":[115],"write,":[117],"(4)":[119],"policy":[121],"for":[122],"increasing":[123],"usability":[124],"TLSM.":[126,199],"To":[127],"implement":[128],"TLSM-tree,":[129],"extended":[131],"LevelDB,":[132],"simple":[136],"store.":[139],"On":[140],"micro-benchmark":[141],"DB":[142],"Bench,":[143],"read":[147,174],"latencies":[148,175],"are":[151,195],"improved":[152],"up":[153,179],"34%":[155],"57%,":[157],"respectively,":[158],"compared":[159],"those":[161],"LevelDB-NVM.":[163],"evaluation":[165],"YCSB,":[167],"also":[169],"reduces":[170],"existing":[177],"LevelDB":[178],"25%,":[181],"33%,":[182],"respectively.":[183],"Furthermore,":[184],"frequency":[185],"stall":[188],"total":[190],"amount":[191],"reduced":[196],"significantly":[197],"in":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}