{"id":"https://openalex.org/W4399174418","doi":"https://doi.org/10.1145/3654927","title":"CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure","display_name":"CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure","publication_year":2024,"publication_date":"2024-05-29","ids":{"openalex":"https://openalex.org/W4399174418","doi":"https://doi.org/10.1145/3654927"},"language":"en","primary_location":{"id":"doi:10.1145/3654927","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3654927","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","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/A5012648623","display_name":"Qiaolin Yu","orcid":"https://orcid.org/0009-0001-1979-1645"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qiaolin Yu","raw_affiliation_strings":["Arizona State University & Cornell University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0009-0001-1979-1645","affiliations":[{"raw_affiliation_string":"Arizona State University & Cornell University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556","https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024202357","display_name":"Chang Guo","orcid":"https://orcid.org/0009-0001-4561-9945"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chang Guo","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0009-0001-4561-9945","affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030911087","display_name":"Jay Zhuang","orcid":"https://orcid.org/0009-0007-0455-9564"},"institutions":[{"id":"https://openalex.org/I4210121988","display_name":"Film Independent","ror":"https://ror.org/036cy3843","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210121988"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jay Zhuang","raw_affiliation_strings":["Independent, San Francisco, CA, USA"],"raw_orcid":"https://orcid.org/0009-0007-0455-9564","affiliations":[{"raw_affiliation_string":"Independent, San Francisco, CA, USA","institution_ids":["https://openalex.org/I4210121988"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032427894","display_name":"Viraj Thakkar","orcid":"https://orcid.org/0000-0002-0317-1214"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viraj Thakkar","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0002-0317-1214","affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004019699","display_name":"Jianguo Wang","orcid":"https://orcid.org/0000-0002-3039-1175"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianguo Wang","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-3039-1175","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038377797","display_name":"Zhichao Cao","orcid":"https://orcid.org/0000-0001-6950-1776"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhichao Cao","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0001-6950-1776","affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5012648623"],"corresponding_institution_ids":["https://openalex.org/I205783295","https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":6.714,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.96669526,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"2","issue":"3","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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.9988999962806702,"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.63542640209198},{"id":"https://openalex.org/keywords/associative-array","display_name":"Associative array","score":0.42021825909614563},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4121338427066803},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4006797671318054},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32279443740844727},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1930485963821411}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.63542640209198},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.42021825909614563},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4121338427066803},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4006797671318054},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32279443740844727},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1930485963821411},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3654927","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3654927","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4200869538","display_name":null,"funder_award_id":"2337806","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G4855748725","display_name":null,"funder_award_id":"CC1125 PG14707","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W2035735180","https://openalex.org/W2077443691","https://openalex.org/W2094976421","https://openalex.org/W2139391817","https://openalex.org/W2243935923","https://openalex.org/W2550104829","https://openalex.org/W2577489668","https://openalex.org/W2605800201","https://openalex.org/W2612759782","https://openalex.org/W2734941459","https://openalex.org/W2764131694","https://openalex.org/W2765113847","https://openalex.org/W2770617898","https://openalex.org/W2798441769","https://openalex.org/W2798891709","https://openalex.org/W2900066288","https://openalex.org/W2904357302","https://openalex.org/W2948214724","https://openalex.org/W3005833785","https://openalex.org/W3010592244","https://openalex.org/W3018708672","https://openalex.org/W3031100044","https://openalex.org/W3047801875","https://openalex.org/W3148141054","https://openalex.org/W3169931086","https://openalex.org/W3173499193","https://openalex.org/W3207452942","https://openalex.org/W3210724489","https://openalex.org/W3211196721","https://openalex.org/W4220803117","https://openalex.org/W4221109816","https://openalex.org/W4225242249","https://openalex.org/W4238584892","https://openalex.org/W4282006522","https://openalex.org/W4313065965","https://openalex.org/W4380433203","https://openalex.org/W4381329269","https://openalex.org/W4385270105","https://openalex.org/W4385270179","https://openalex.org/W4399174988","https://openalex.org/W6686169942"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Optimizing":[0],"LSM-based":[1,171],"Key-Value":[2],"Stores":[3],"(LSM-KVS)":[4],"for":[5,213],"disaggregated":[6,85,180,214],"storage":[7,30,179],"is":[8],"essential":[9],"to":[10,28,32,109,128,185,195,204],"achieve":[11],"better":[12,130],"resource":[13,62,133],"utilization,":[14],"performance,":[15],"and":[16,44,60,66,75,105,113,124,132,140,150,166,175,189,202],"flexibility.":[17],"Most":[18],"of":[19,91,148,161,206],"the":[20,26,29,34,54,72,101,159,178,191,199],"existing":[21],"studies":[22],"focus":[23],"on":[24,164],"offloading":[25],"compaction":[27,59,64,102],"nodes":[31],"mitigate":[33],"performance":[35,131],"penalties":[36],"caused":[37],"by":[38],"heavy":[39],"network":[40],"traffic":[41],"between":[42,57],"computing":[43],"storage.":[45,215],"However,":[46],"several":[47],"critical":[48],"issues":[49,74],"are":[50],"not":[51],"addressed":[52],"including":[53],"strong":[55],"dependency":[56],"offloaded":[58],"LSM-KVS,":[61,201],"load-balancing,":[63],"scheduling,":[65],"complex":[67],"transient":[68,149],"errors.":[69],"To":[70],"address":[71],"aforementioned":[73],"limitations,":[76],"in":[77],"this":[78],"paper,":[79],"we":[80],"propose":[81],"CaaS-LSM,":[82],"a":[83,88,122],"novel":[84],"LSM-KVS":[86,104,211],"with":[87,117,169,198,209],"new":[89],"idea":[90],"Compaction-as-a-Service.":[92],"CaaS-LSM":[93,99,120,144,162,182],"brings":[94],"three":[95],"key":[96],"contributions.":[97],"First,":[98],"decouples":[100],"from":[103],"achieves":[106,183],"stateless":[107],"execution":[108,151],"ensure":[110],"high":[111],"flexibility":[112],"avoid":[114],"coordination":[115],"overhead":[116],"LSM-KVS.":[118],"Second,":[119],"introduces":[121],"performance-":[123],"resource-optimized":[125],"control":[126],"plane":[127],"guarantee":[129],"utilization":[134],"via":[135,153],"an":[136],"adaptive":[137],"run-time":[138],"scheduling":[139],"management":[141],"strategy.":[142],"Third,":[143],"addresses":[145],"different":[146,170],"levels":[147],"errors":[152],"sophisticated":[154],"error-handling":[155],"logic.":[156],"We":[157],"implement":[158],"prototype":[160],"based":[163],"RocksDB":[165],"evaluate":[167],"it":[168],"distributed":[172],"databases":[173],"(Kvrocks":[174],"Nebula).":[176],"In":[177],"setup,":[181],"up":[184,194,203],"8X":[186],"throughput":[187],"improvement":[188,207],"reduces":[190],"P99":[192],"latency":[193],"98%":[196],"compared":[197,208],"conventional":[200],"61%":[205],"state-of-the-art":[210],"optimized":[212]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}