{"id":"https://openalex.org/W4281909818","doi":"https://doi.org/10.1145/3514221.3520169","title":"Compactionary: A Dictionary for LSM Compactions","display_name":"Compactionary: A Dictionary for LSM Compactions","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4281909818","doi":"https://doi.org/10.1145/3514221.3520169"},"language":"en","primary_location":{"id":"doi:10.1145/3514221.3520169","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3520169","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-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/A5023612984","display_name":"Subhadeep Sarkar","orcid":"https://orcid.org/0000-0001-5356-203X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Subhadeep Sarkar","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101927042","display_name":"Kaijie Chen","orcid":"https://orcid.org/0000-0002-6144-0160"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaijie Chen","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002718343","display_name":"Zichen Zhu","orcid":"https://orcid.org/0000-0002-9197-4649"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zichen Zhu","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053040916","display_name":"Manos Athanassoulis","orcid":"https://orcid.org/0000-0003-1837-0010"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manos Athanassoulis","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023612984"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0072,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.93235579,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2429","last_page":"2432"},"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.9987000226974487,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.688385546207428},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6241767406463623},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4356972873210907},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.4135867953300476},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15516632795333862},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10551238059997559},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09574612975120544}],"concepts":[{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.688385546207428},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6241767406463623},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4356972873210907},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4135867953300476},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15516632795333862},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10551238059997559},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09574612975120544},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3514221.3520169","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3520169","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5849620394","display_name":null,"funder_award_id":"IIS-1850202","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8325001242","display_name":null,"funder_award_id":"Faculty Research Award","funder_id":"https://openalex.org/F4320308737","funder_display_name":"Facebook"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308737","display_name":"Facebook","ror":"https://ror.org/01zbnvs85"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2068739275","https://openalex.org/W2963379900","https://openalex.org/W3032085827","https://openalex.org/W3098583838","https://openalex.org/W3197204476","https://openalex.org/W4282032011","https://openalex.org/W6732409977"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3013719031","https://openalex.org/W3140187064","https://openalex.org/W2028550458","https://openalex.org/W2087846525","https://openalex.org/W2378755530","https://openalex.org/W585895904","https://openalex.org/W2004528270","https://openalex.org/W2485606874","https://openalex.org/W3043655019"],"abstract_inverted_index":{"Log-structured":[0],"merge":[1],"(LSM)":[2],"trees":[3],"are":[4,41],"widely":[5],"used":[6],"as":[7,16,64,71,111,213,215],"the":[8,43,55,90,105,127,148,168,172,185,188,196,201,205,218],"storage":[9,48],"layer":[10],"of":[11,45,57,92,114,151,187],"modern":[12],"NoSQL":[13],"data":[14,33,128,134,140],"stores,":[15],"they":[17],"offer":[18],"efficient":[19],"ingestion":[20],"performance.":[21,53,162,192],"To":[22],"enable":[23],"competitive":[24],"read":[25],"performance":[26,95],"and":[27,99,137,157,175],"reduce":[28],"space":[29],"amplification,":[30],"LSM-trees":[31],"re-organize":[32],"layout":[34],"on":[35,94,191],"disk":[36],"iteratively,":[37],"through":[38],"compactions.":[39],"Compactions":[40],"at":[42,233],"heart":[44],"every":[46],"LSM-based":[47],"engine,":[49],"fundamentally":[50],"influencing":[51],"their":[52],"However,":[54],"process":[56],"compaction":[58,107,155,180,211],"in":[59,224],"LSM-engines":[60],"is":[61,68,231],"often":[62],"treated":[63],"a":[65,72,81],"black-box":[66],"that":[67,86],"rarely":[69],"exposed":[70],"tuning":[73],"knob.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78,199],"demonstrate":[79,147],"Compactionary,":[80],"dictionary":[82],"for":[83,96,221],"LSM":[84,100,106,154,173],"compactions,":[85],"helps":[87],"to":[88,121,125,135,141,146,182,194,207,216],"visualize":[89],"implications":[91],"compactions":[93,110],"different":[97,189],"workloads":[98],"tunings.":[101],"Compactionary":[102,145],"breaks":[103],"down":[104],"black-box,":[108],"expressing":[109],"an":[112,225],"ensemble":[113],"four":[115],"first-order":[116],"design":[117],"choices:":[118],"(i)":[119,166],"when":[120],"compact,":[122,136],"(ii)":[123,170],"how":[124,132,158],"organize":[126],"after":[129],"compaction,":[130],"(iii)":[131,176],"much":[133],"(iv)":[138],"which":[139],"compact.":[142],"We":[143],"configure":[144,171,217],"operational":[149],"flow":[150],"several":[152],"state-of-the-art":[153],"strategies":[156],"each":[159,222],"strategy":[160,223],"affects":[161],"The":[163,229],"participants":[164,206],"can":[165],"customize":[167],"workload,":[169],"tuning,":[174],"switch":[177],"between":[178],"advanced":[179],"options,":[181],"understand":[183],"individually":[184],"impact":[186],"factors":[190],"Further,":[193],"engage":[195],"interested":[197],"participants,":[198],"extend":[200],"demonstration":[202],"by":[203],"allowing":[204],"create":[208],"custom":[209],"hybrid":[210],"strategies,":[212],"well":[214],"settings":[219],"separately":[220],"individual":[226],"analysis":[227],"phase.":[228],"demo":[230],"available":[232],"https://disc-projects.bu.edu/compactionary/#interactiveDemo.":[234]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}