{"id":"https://openalex.org/W2945763405","doi":"https://doi.org/10.1109/tpds.2019.2918219","title":"SEALDB: An Efficient LSM-tree Based KV Store on SMR Drives with Sets and Dynamic Bands","display_name":"SEALDB: An Efficient LSM-tree Based KV Store on SMR Drives with Sets and Dynamic Bands","publication_year":2019,"publication_date":"2019-05-23","ids":{"openalex":"https://openalex.org/W2945763405","doi":"https://doi.org/10.1109/tpds.2019.2918219","mag":"2945763405"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2918219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2918219","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/A5080496529","display_name":"Ting Yao","orcid":"https://orcid.org/0000-0002-9358-9373"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Yao","raw_affiliation_strings":["Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-9358-9373","affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088769968","display_name":"Zhihu Tan","orcid":"https://orcid.org/0000-0003-3422-6537"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihu Tan","raw_affiliation_strings":["Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101704688","display_name":"Jiguang Wan","orcid":"https://orcid.org/0000-0002-4160-9475"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguang Wan","raw_affiliation_strings":["Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065112838","display_name":"Ping Huang","orcid":"https://orcid.org/0000-0002-4931-4663"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ping Huang","raw_affiliation_strings":["Department of Computer and Information Sciences, Temple University, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-4931-4663","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Temple University, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430647","display_name":"Yiwen Zhang","orcid":"https://orcid.org/0000-0001-5279-4816"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwen Zhang","raw_affiliation_strings":["Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329127","display_name":"Changsheng Xie","orcid":"https://orcid.org/0000-0003-1271-0571"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changsheng Xie","raw_affiliation_strings":["Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087956045","display_name":"Xubin He","orcid":"https://orcid.org/0000-0002-5071-2861"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xubin He","raw_affiliation_strings":["Department of Computer and Information Sciences, Temple University, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5071-2861","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Temple University, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":1.4767,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.84071684,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"30","issue":"11","first_page":"2595","last_page":"2607"},"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.9966999888420105,"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.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8089119791984558},{"id":"https://openalex.org/keywords/terabyte","display_name":"Terabyte","score":0.7058299779891968},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.5521671175956726},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.47277119755744934},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.47114792466163635},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.17245420813560486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8089119791984558},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.7058299779891968},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.5521671175956726},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.47277119755744934},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.47114792466163635},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.17245420813560486},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2019.2918219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2918219","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":[{"score":0.5400000214576721,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1419520134","display_name":"\u9762\u5411\u96c6\u7fa4\u5f0f\u5185\u5b58\u7684\u5bb9\u9519\u673a\u5236\u548c\u6570\u636e\u7ec4\u7ec7\u7b56\u7565\u7814\u7a76","funder_award_id":"61572209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1672357759","display_name":null,"funder_award_id":"CCF-1717660","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G2277996565","display_name":null,"funder_award_id":"CNS-1702474","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/G259110341","display_name":"\u6df7\u5408\u5f0f\u74e6\u8bb0\u5f55\u78c1\u76d8\u9635\u5217\u7cfb\u7edf\u7406\u8bba\u3001\u7ed3\u6784\u548c\u5b9e\u73b0\u6280\u672f\u7814\u7a76","funder_award_id":"61472152","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3543756836","display_name":null,"funder_award_id":"61300047","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6109985233","display_name":"\u5149\u81f4\u78c1\u53d8\u8d85\u9ad8\u5bc6\u5ea6\u5feb\u901f\u786c\u76d8\u65b0\u539f\u7406\u4e0e\u65b0\u6280\u672f\u7814\u7a76","funder_award_id":"61432007","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W73088495","https://openalex.org/W1236737278","https://openalex.org/W1504483039","https://openalex.org/W1533567700","https://openalex.org/W1967190197","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W1989633053","https://openalex.org/W2027524778","https://openalex.org/W2032806506","https://openalex.org/W2033988919","https://openalex.org/W2035735180","https://openalex.org/W2035752434","https://openalex.org/W2068739275","https://openalex.org/W2087946700","https://openalex.org/W2090330503","https://openalex.org/W2139469208","https://openalex.org/W2146274803","https://openalex.org/W2171430754","https://openalex.org/W2187098386","https://openalex.org/W2191910021","https://openalex.org/W2267406438","https://openalex.org/W2277341711","https://openalex.org/W2283983372","https://openalex.org/W2310475538","https://openalex.org/W2406844687","https://openalex.org/W2413339885","https://openalex.org/W2520794143","https://openalex.org/W2530373298","https://openalex.org/W2602705008","https://openalex.org/W2604142522","https://openalex.org/W2604540366","https://openalex.org/W2764131694","https://openalex.org/W2765113847","https://openalex.org/W2886531045","https://openalex.org/W2918250382","https://openalex.org/W3133444280","https://openalex.org/W4285719527","https://openalex.org/W6630343179","https://openalex.org/W6631912045","https://openalex.org/W6686665267","https://openalex.org/W6693436320","https://openalex.org/W6695878845","https://openalex.org/W6713903451","https://openalex.org/W6735975088","https://openalex.org/W6736071835","https://openalex.org/W6760404801"],"related_works":["https://openalex.org/W2352852854","https://openalex.org/W1545727638","https://openalex.org/W2287663836","https://openalex.org/W138593602","https://openalex.org/W399404953","https://openalex.org/W4242225349","https://openalex.org/W31759149","https://openalex.org/W2318930520","https://openalex.org/W4243566535","https://openalex.org/W1986436883"],"abstract_inverted_index":{"Key-value":[0],"(KV)":[1],"stores":[2],"play":[3],"an":[4,94,179],"increasingly":[5],"critical":[6],"role":[7],"in":[8,13,93,178],"supporting":[9],"diverse":[10],"large-scale":[11],"applications":[12,88],"modern":[14],"data":[15,138],"centers":[16],"hosting":[17],"terabytes":[18],"of":[19,36,40,50,76,85,139,210],"KV":[20,41,55],"items":[21,42],"which":[22,69],"even":[23],"might":[24],"reside":[25],"on":[26,127,167],"a":[27,48,62,103,145],"single":[28],"server":[29],"due":[30],"to":[31,91,182,200],"virtualization":[32],"purposes.":[33],"The":[34],"combination":[35],"the":[37,73,82,123,148,184,203,208],"ever-growing":[38],"volume":[39],"and":[43,122,135,236],"storage/application":[44],"consolidation":[45],"is":[46,112],"driving":[47],"trend":[49],"high":[51],"storage":[52],"density":[53],"for":[54,65,115,131,151,229,239],"stores.":[56],"Shingled":[57],"Magnetic":[58],"Recording":[59],"(SMR)":[60],"represents":[61],"promising":[63],"technology":[64],"increasing":[66],"disk":[67],"capacity,":[68],"however":[70],"comes":[71],"with":[72,215,224,234],"increased":[74],"complexity":[75],"handling":[77],"random":[78,120,159,230],"writes.":[79],"To":[80],"take":[81],"best":[83],"advantages":[84,209],"SMR":[86,116,128,189],"drives,":[87,170],"are":[89],"expected":[90],"work":[92],"SMR-friendly":[95,180],"way.":[96],"In":[97],"this":[98],"work,":[99],"we":[100],"present":[101],"SEALDB,":[102],"Log-Structured":[104],"Merge":[105],"tree":[106],"(LSM-tree)":[107],"based":[108],"key-value":[109],"store":[110,176],"that":[111],"specifically":[113],"optimized":[114],"drives":[117],"via":[118,212],"avoiding":[119],"writes":[121,231],"corresponding":[124],"write":[125,186],"amplification":[126,187],"drives.":[129,190],"First,":[130],"LSM-trees,":[132],"SEALDB":[133,153,162,192,211,219],"collects":[134],"groups":[136],"participating":[137],"each":[140],"compaction":[141,155],"into":[142],"sets.":[143],"Using":[144],"set":[146],"as":[147],"basic":[149],"unit":[150],"compactions,":[152],"improves":[154],"efficiency":[156],"by":[157],"reducing":[158],"I/Os.":[160],"Second,":[161],"creates":[163],"variable":[164],"sized":[165],"bands":[166,175],"original":[168],"HM-SMR":[169],"named":[171],"dynamic":[172],"bands.":[173],"Dynamic":[174],"sets":[177],"way":[181],"eliminate":[183],"auxiliary":[185],"from":[188],"Third,":[191],"employs":[193],"two":[194],"light-weight":[195],"garbage":[196],"collection":[197],"(GC)":[198],"policies":[199],"further":[201],"improve":[202],"space":[204],"efficiency.":[205],"We":[206],"demonstrate":[207],"extensive":[213],"experiments":[214],"various":[216],"workloads.":[217],"Overall,":[218],"delivers":[220],"impressive":[221],"performance":[222],"compared":[223],"LevelDB,":[225],"e.g.,":[226],"3.42\u00d7/2.65\u00d7":[227],"faster":[228,238],"(without":[232],"or":[233],"GCs),":[235],"3.96\u00d7":[237],"sequential":[240],"reads.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}