{"id":"https://openalex.org/W4365800897","doi":"https://doi.org/10.1109/access.2023.3267084","title":"A Case for Space Compaction of B-Tree Nodes on Flash Storage","display_name":"A Case for Space Compaction of B-Tree Nodes on Flash Storage","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4365800897","doi":"https://doi.org/10.1109/access.2023.3267084"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3267084","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2023.3267084","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10102447.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/6514899/10102447.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083891335","display_name":"Bo-Hyun Lee","orcid":null},"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":"Bo-Hyun Lee","raw_affiliation_strings":["Sungkyunkwan University, Suwon-si, Gyeonggi-do, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-8128-6164","affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon-si, Gyeonggi-do, Republic of Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031872461","display_name":"Mijin An","orcid":"https://orcid.org/0000-0002-8749-5506"},"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":"Mijin An","raw_affiliation_strings":["Sungkyunkwan University, Suwon-si, Gyeonggi-do, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-8749-5506","affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon-si, Gyeonggi-do, Republic of 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":["Sungkyunkwan University, Suwon-si, Gyeonggi-do, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-4206-3718","affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon-si, Gyeonggi-do, Republic of Korea","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.3793,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58534814,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"11","issue":null,"first_page":"38149","last_page":"38156"},"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.9993000030517578,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9983999729156494,"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.761204719543457},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.6179805994033813},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5225591063499451},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4982614517211914},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.47687941789627075},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4499564468860626},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.4211830496788025},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4206762909889221},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3864178955554962},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33533385396003723},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.29912739992141724},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16023600101470947},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10873681306838989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08769601583480835},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08475616574287415}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.761204719543457},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.6179805994033813},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5225591063499451},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4982614517211914},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47687941789627075},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4499564468860626},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.4211830496788025},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4206762909889221},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3864178955554962},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33533385396003723},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.29912739992141724},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16023600101470947},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10873681306838989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08769601583480835},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08475616574287415},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2023.3267084","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2023.3267084","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10102447.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:09e963c76e924a35b697f0d0f6603e72","is_oa":true,"landing_page_url":"https://doaj.org/article/09e963c76e924a35b697f0d0f6603e72","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 11, Pp 38149-38156 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3267084","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2023.3267084","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10102447.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/G6624012238","display_name":null,"funder_award_id":"2022R1A2C2008225","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"},{"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/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"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/W4365800897.pdf","grobid_xml":"https://content.openalex.org/works/W4365800897.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2019308755","https://openalex.org/W2090330503","https://openalex.org/W2148554095","https://openalex.org/W2584004798","https://openalex.org/W2954177872","https://openalex.org/W3081764054","https://openalex.org/W3185528253","https://openalex.org/W6732409977","https://openalex.org/W6799109502"],"related_works":["https://openalex.org/W2379215383","https://openalex.org/W2271928667","https://openalex.org/W246884077","https://openalex.org/W3210156514","https://openalex.org/W2387553833","https://openalex.org/W2131387076","https://openalex.org/W2381833100","https://openalex.org/W907625775","https://openalex.org/W2126717696","https://openalex.org/W3136989197"],"abstract_inverted_index":{"It":[0],"is":[1,11,20],"well":[2,30],"known":[3],"that":[4,119,148],"the":[5,36,39,48,56,88,111,124,133],"in-use":[6,125],"space":[7,18,41,71,77,83,90,127,149],"in":[8,25,43],"B-tree":[9,44,75],"nodes":[10,45],"only":[12],"two-thirds,":[13],"on":[14,153,159],"average.":[15],"Such":[16],"low":[17],"utilization":[19],"detrimental":[21],"to":[22,93,106,130],"flash":[23,53,160],"storage":[24],"terms":[26],"of":[27],"cost":[28],"as":[29,31,35],"performance.":[32],"In":[33,135],"particular,":[34],"database":[37,126],"grows,":[38],"logical":[40],"waste":[42],"will":[46],"exacerbate":[47],"physical":[49],"write":[50,57],"amplification":[51],"inside":[52],"devices,":[54],"worsening":[55],"performance":[58],"and":[59,79],"eventually":[60],"degrading":[61],"transaction":[62],"throughput.":[63,134],"To":[64],"address":[65],"this":[66],"problem,":[67],"we":[68],"propose":[69],"two":[70],"compaction":[72,150],"techniques":[73,151],"for":[74],"nodes:":[76],"reservation":[78,84],"data":[80,102],"redistribution.":[81],"The":[82],"technique":[85],"dynamically":[86],"reserves":[87],"free":[89],"per":[91],"index":[92],"prevent":[94],"node":[95,109],"split":[96,112],"caused":[97],"by":[98,128],"future":[99],"updates.":[100],"Meanwhile,":[101],"redistribution":[103],"redistributes":[104],"records":[105],"a":[107],"neighboring":[108],"before":[110],"occurs.":[113],"Experimental":[114],"results":[115,146],"using":[116],"MySQL":[117],"show":[118],"our":[120,137],"approach":[121,138],"can":[122],"reduce":[123],"up":[129],"40%,":[131],"doubling":[132],"addition,":[136],"outperforms":[139],"MyRocks":[140],"with":[141],"less":[142],"space.":[143],"Our":[144],"experimental":[145],"confirm":[147],"obsolete":[152],"hard":[154],"disks":[155],"are":[156],"very":[157],"rewarding":[158],"storage.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}