{"id":"https://openalex.org/W3153531393","doi":"https://doi.org/10.1109/access.2021.3072378","title":"Boosting Compaction in B-Tree Based Key-Value Store by Exploiting Parallel Reads in Flash SSDs","display_name":"Boosting Compaction in B-Tree Based Key-Value Store by Exploiting Parallel Reads in Flash SSDs","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3153531393","doi":"https://doi.org/10.1109/access.2021.3072378","mag":"3153531393"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3072378","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3072378","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09400358.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/9312710/09400358.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062060881","display_name":"Jongbaeg Lee","orcid":"https://orcid.org/0000-0003-0712-1932"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jongbaeg Lee","raw_affiliation_strings":["Sungkyunkwan University, Suwon, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-0712-1932","affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, South Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050816517","display_name":"Gihwan Oh","orcid":"https://orcid.org/0000-0002-3335-2841"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Gihwan Oh","raw_affiliation_strings":["Sungkyunkwan University, Suwon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, South Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100360904","display_name":"Sang-Won Lee","orcid":"https://orcid.org/0000-0002-4206-3718"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Won Lee","raw_affiliation_strings":["College of Computing, Sungkyunkwan University, Suwon, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-4206-3718","affiliations":[{"raw_affiliation_string":"College of Computing, Sungkyunkwan University, Suwon, South Korea","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I848706"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6077,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68451314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"56344","last_page":"56353"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9951000213623047,"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.9940000176429749,"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.8690977096557617},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.7042548656463623},{"id":"https://openalex.org/keywords/associative-array","display_name":"Associative array","score":0.6916478872299194},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6827966570854187},{"id":"https://openalex.org/keywords/append","display_name":"Append","score":0.6222779750823975},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5194032192230225},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.4718461036682129},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.4285636246204376},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.421022891998291},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.41636669635772705},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23363718390464783},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.19892138242721558},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1324864625930786},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08926579356193542}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8690977096557617},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.7042548656463623},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.6916478872299194},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6827966570854187},{"id":"https://openalex.org/C2777998813","wikidata":"https://www.wikidata.org/wiki/Q16869124","display_name":"Append","level":2,"score":0.6222779750823975},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5194032192230225},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.4718461036682129},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.4285636246204376},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.421022891998291},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.41636669635772705},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23363718390464783},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.19892138242721558},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1324864625930786},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08926579356193542},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3072378","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3072378","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09400358.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:e3216e3bcab241b092d9888bb012f1d1","is_oa":true,"landing_page_url":"https://doaj.org/article/e3216e3bcab241b092d9888bb012f1d1","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 9, Pp 56344-56353 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3072378","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3072378","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09400358.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":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G6674000551","display_name":null,"funder_award_id":"2015-0-00314","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3153531393.pdf","grobid_xml":"https://content.openalex.org/works/W3153531393.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1510308978","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W2026205964","https://openalex.org/W2062487414","https://openalex.org/W2084568010","https://openalex.org/W2109597634","https://openalex.org/W2133109171","https://openalex.org/W2153704625","https://openalex.org/W2165068957","https://openalex.org/W2295704740","https://openalex.org/W2352208637","https://openalex.org/W2399089397","https://openalex.org/W2490566739","https://openalex.org/W4249823756","https://openalex.org/W6657084543","https://openalex.org/W6684515133","https://openalex.org/W6712292006"],"related_works":["https://openalex.org/W4378573190","https://openalex.org/W2922566824","https://openalex.org/W4389269221","https://openalex.org/W1510308978","https://openalex.org/W2295704740","https://openalex.org/W745609201","https://openalex.org/W227062722","https://openalex.org/W2801553535","https://openalex.org/W2119763213","https://openalex.org/W4281253635"],"abstract_inverted_index":{"Append-only":[0],"B-tree":[1,48],"based":[2,11],"key-value":[3],"stores":[4],"provide":[5],"superior":[6],"search":[7],"and":[8,129,177],"update":[9],"performance":[10,38,42,56,66,96,143],"on":[12,120],"their":[13],"structural":[14],"characteristics;":[15],"however,":[16],"they":[17],"periodically":[18],"require":[19],"the":[20,34,40,54,58,60,63,68,71,77,93,111,140,150,159,164,173,179],"compaction":[21,89,152],"task":[22],"that":[23,33,52,91,135,158],"incurs":[24],"significant":[25],"I/O":[26,113,126,167,175],"overhead.":[27],"In":[28,154],"this":[29,84],"paper,":[30],"we":[31,156],"present":[32],"compaction\u2019s":[35,94,141],"degraded":[36],"read":[37,65,78,95,105,142],"deteriorates":[39],"overall":[41],"in":[43,107,181],"ForestDB,":[44],"a":[45,87,108],"representative":[46],"append-only":[47],"engine.":[49],"We":[50,115],"demonstrate":[51],"despite":[53],"exceptional":[55],"of":[57,62,70,172],"SSD,":[59],"cause":[61],"slow":[64],"is":[67,169],"underutilization":[69],"SSD\u2019s":[72,99],"internal":[73,100],"parallelism":[74,101],"due":[75],"to":[76,145,149],"operations":[79,106],"using":[80,110,122,162],"synchronous":[81],"I/O.":[82],"Furthermore,":[83],"paper":[85],"proposes":[86],"novel":[88],"method":[90,137,161],"improves":[92,139],"by":[97,102],"exploiting":[98],"requesting":[103],"multiple":[104],"batch":[109],"asynchronous":[112,125,166],"technique.":[114],"implemented":[116],"our":[117,136],"proposed":[118,160],"methods":[119],"ForestDB":[121],"two":[123],"Linux":[124],"interfaces,":[127],"AIO":[128],"io_uring.":[130],"The":[131],"evaluation":[132],"results":[133],"confirm":[134],"drastically":[138],"up":[144],"ten":[146],"times":[147],"compared":[148],"conventional":[151],"method.":[153],"particular,":[155],"confirmed":[157],"io_uring,":[163],"latest":[165],"interface,":[168],"effective":[170],"regardless":[171],"file":[174],"mode":[176],"outperforms":[178],"others":[180],"all":[182],"cases.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}