{"id":"https://openalex.org/W7116345963","doi":"https://doi.org/10.1145/3754598.3754675","title":"Revisiting Multi-threaded Compaction in LSM-trees: Enabling Compaction Pipelining","display_name":"Revisiting Multi-threaded Compaction in LSM-trees: Enabling Compaction Pipelining","publication_year":2025,"publication_date":"2025-09-08","ids":{"openalex":"https://openalex.org/W7116345963","doi":"https://doi.org/10.1145/3754598.3754675"},"language":null,"primary_location":{"id":"doi:10.1145/3754598.3754675","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3754598.3754675","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 54th International Conference on Parallel Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3754598.3754675","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120929232","display_name":"Hongsu Byun","orcid":null},"institutions":[{"id":"https://openalex.org/I148751991","display_name":"Sogang University","ror":"https://ror.org/056tn4839","country_code":"KR","type":"education","lineage":["https://openalex.org/I148751991"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hongsu Byun","raw_affiliation_strings":["Sogang University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Sogang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I148751991"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059829362","display_name":"Honghyeon Yoo","orcid":null},"institutions":[{"id":"https://openalex.org/I148751991","display_name":"Sogang University","ror":"https://ror.org/056tn4839","country_code":"KR","type":"education","lineage":["https://openalex.org/I148751991"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Honghyeon Yoo","raw_affiliation_strings":["Sogang University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Sogang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I148751991"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5120941785","display_name":"Sungyong Park","orcid":null},"institutions":[{"id":"https://openalex.org/I148751991","display_name":"Sogang University","ror":"https://ror.org/056tn4839","country_code":"KR","type":"education","lineage":["https://openalex.org/I148751991"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungyong Park","raw_affiliation_strings":["Sogang University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Sogang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I148751991"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5120929232"],"corresponding_institution_ids":["https://openalex.org/I148751991"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.6752008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"794","last_page":"803"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8745999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8745999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.053599998354911804,"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/T10126","display_name":"Logic, programming, and type systems","score":0.012600000016391277,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/compaction","display_name":"Compaction","score":0.8011999726295471},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6658999919891357},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4691999852657318},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.295199990272522},{"id":"https://openalex.org/keywords/dynamic-compaction","display_name":"Dynamic compaction","score":0.2224999964237213}],"concepts":[{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.8011999726295471},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6658999919891357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4814000129699707},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4691999852657318},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42570000886917114},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2694000005722046},{"id":"https://openalex.org/C2777882295","wikidata":"https://www.wikidata.org/wiki/Q5318957","display_name":"Dynamic compaction","level":3,"score":0.2224999964237213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21699999272823334},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.20080000162124634}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3754598.3754675","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3754598.3754675","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 54th International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3754598.3754675","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3754598.3754675","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 54th International Conference on Parallel Processing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2094976421","https://openalex.org/W2594680891","https://openalex.org/W2605800201","https://openalex.org/W2764131694","https://openalex.org/W2797922595","https://openalex.org/W2798441769","https://openalex.org/W2982234780","https://openalex.org/W3031913307","https://openalex.org/W3211196721","https://openalex.org/W4285210345","https://openalex.org/W4313065965","https://openalex.org/W4386707709","https://openalex.org/W4387168584","https://openalex.org/W4388977666","https://openalex.org/W4399174418"],"related_works":[],"abstract_inverted_index":{"We":[0],"reveal":[1],"that":[2],"modern":[3],"LSM-tree":[4],"multi-threaded":[5,77,128],"compaction":[6,46,100],"suffers":[7],"from":[8],"limited":[9],"cross-level":[10],"parallelism,":[11],"which":[12],"prevents":[13],"concurrent":[14],"compactions":[15,53,66],"across":[16,57],"multiple":[17,52],"levels.":[18],"This":[19,70],"limitation":[20],"leads":[21],"to":[22,31,54,67,116,125],"an":[23,105],"imbalance":[24,73],"in":[25,82],"thread":[26,72],"assignment":[27],"and":[28,74,89,93,113],"causes":[29],"throughput":[30,120],"saturate":[32],"even":[33],"when":[34],"more":[35],"threads":[36],"are":[37],"added.":[38],"To":[39],"address":[40],"this":[41],"limitation,":[42],"we":[43],"propose":[44],"a":[45,84],"strategy":[47],"called":[48],"DownForce.":[49],"DownForce":[50,79,103],"enables":[51],"be":[55],"executed":[56],"levels":[58],"by":[59],"introducing":[60],"non-blocking":[61],"pipelined":[62],"compaction,":[63],"allowing":[64],"level-wise":[65],"proceed":[68],"simultaneously.":[69],"resolves":[71],"achieves":[75,104],"fully":[76],"compaction.":[78,95,130],"is":[80],"implemented":[81],"RocksDB,":[83],"representative":[85],"LSM-tree-based":[86],"key-value":[87],"store,":[88],"supports":[90],"both":[91],"leveled":[92,99,129],"tiered":[94],"In":[96],"our":[97],"evaluation,":[98],"enhanced":[101],"with":[102],"average":[106],"of":[107],"1.44":[108],"\u00d7":[109,118],"higher":[110,119],"thread-level":[111],"parallelism":[112],"delivers":[114],"up":[115],"1.81":[117],"under":[121],"write-intensive":[122],"workloads,":[123],"compared":[124],"the":[126],"conventional":[127]},"counts_by_year":[],"updated_date":"2025-12-21T02:06:08.432651","created_date":"2025-12-21T00:00:00"}