{"id":"https://openalex.org/W4412171646","doi":"https://doi.org/10.1109/tc.2025.3587513","title":"Scavenger+: Revisiting Space-Time Tradeoffs in Key-Value Separated LSM-Trees","display_name":"Scavenger+: Revisiting Space-Time Tradeoffs in Key-Value Separated LSM-Trees","publication_year":2025,"publication_date":"2025-07-10","ids":{"openalex":"https://openalex.org/W4412171646","doi":"https://doi.org/10.1109/tc.2025.3587513"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3587513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3587513","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2508.13935","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064171347","display_name":"Jianshun Zhang","orcid":"https://orcid.org/0000-0001-9778-8073"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianshun Zhang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0001-9778-8073","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fang Wang","orcid":"https://orcid.org/0000-0002-2791-4158"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Wang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0002-2791-4158","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113300639","display_name":"Jiaxin Ou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiaxin Ou","raw_affiliation_strings":["ByteDance, Beijing, China","ByteDance"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ByteDance, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"ByteDance","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053641667","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-8451-8629"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["ByteDance, Beijing, China","ByteDance"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ByteDance, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"ByteDance","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044914538","display_name":"Ming Zhao","orcid":"https://orcid.org/0000-0003-1093-6817"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ming Zhao","raw_affiliation_strings":["ByteDance, Beijing, China","ByteDance"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ByteDance, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"ByteDance","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012582547","display_name":"Sheng Qiu","orcid":"https://orcid.org/0000-0001-8391-9298"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sheng Qiu","raw_affiliation_strings":["ByteDance, Beijing, China","ByteDance"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ByteDance, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"ByteDance","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113300640","display_name":"Junxun Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junxun Huang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101952720","display_name":"Baoquan Li","orcid":"https://orcid.org/0000-0003-2515-4543"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoquan Li","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103193289","display_name":"Peng Fang","orcid":"https://orcid.org/0000-0003-4741-9282"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Fang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0003-4741-9282","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"last","author":{"id":null,"display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0002-4674-6006","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronic, Key Laboratory of Information Storage System, Engineering Research Center of data storage systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7588,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87388848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"74","issue":"10","first_page":"3332","last_page":"3346"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.973800003528595,"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"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.973800003528595,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9315999746322632,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9154999852180481,"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/key","display_name":"Key (lock)","score":0.5661070942878723},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5148476958274841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5025379657745361},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37002575397491455},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36552107334136963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31653159856796265},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21892616152763367},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16472619771957397}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5661070942878723},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5148476958274841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5025379657745361},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37002575397491455},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36552107334136963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31653159856796265},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21892616152763367},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16472619771957397}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2025.3587513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3587513","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2508.13935","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2508.13935","pdf_url":"https://arxiv.org/pdf/2508.13935","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2508.13935","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2508.13935","pdf_url":"https://arxiv.org/pdf/2508.13935","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1214025763","display_name":null,"funder_award_id":"2024M751009","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G3660584495","display_name":null,"funder_award_id":"U22A2027","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7257034793","display_name":null,"funder_award_id":"2023YFB4502801","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8077260531","display_name":null,"funder_award_id":"62402187","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8424722355","display_name":null,"funder_award_id":"GZB20240243","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412171646.pdf","grobid_xml":"https://content.openalex.org/works/W4412171646.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W1985229168","https://openalex.org/W2068739275","https://openalex.org/W2091656757","https://openalex.org/W2594680891","https://openalex.org/W2735400990","https://openalex.org/W2764131694","https://openalex.org/W2981409546","https://openalex.org/W3025775630","https://openalex.org/W3028913863","https://openalex.org/W3174586750","https://openalex.org/W3176590314","https://openalex.org/W3197204476","https://openalex.org/W3207452942","https://openalex.org/W3210724489","https://openalex.org/W3211196721","https://openalex.org/W4281909818","https://openalex.org/W4289533835","https://openalex.org/W4294904070","https://openalex.org/W4312738011","https://openalex.org/W4312774809","https://openalex.org/W4313065965","https://openalex.org/W4400910425"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298"],"abstract_inverted_index":{"Key-Value":[0],"Stores":[1],"(KVS)":[2],"based":[3,117],"on":[4,118],"log-structured":[5],"merge-trees":[6],"(LSM-trees)":[7],"are":[8,52],"widely":[9],"used":[10],"in":[11,39,88],"storage":[12,144],"systems":[13],"but":[14,31,49],"face":[15],"significant":[16,33],"challenges,":[17],"such":[18],"as":[19],"high":[20],"write":[21,29,153],"amplification":[22,30,71,87,158],"caused":[23,72],"by":[24,73],"compaction.":[25],"KV-separated":[26,89,162],"LSM-trees":[27,67,90],"address":[28],"introduce":[32],"space":[34,47,70,86,124,157],"amplification,":[35,48,125],"a":[36,96,113,128],"critical":[37],"concern":[38],"cost-sensitive":[40],"scenarios.":[41],"Garbage":[42],"collection":[43,106],"(GC)":[44],"can":[45],"reduce":[46,109],"existing":[50],"strategies":[51],"often":[53],"inefficient":[54],"and":[55,91,126,143,155,167],"fail":[56],"to":[57,108,121,134,137,160],"account":[58],"for":[59],"workload":[60],"characteristics.":[61],"Moreover,":[62],"current":[63],"key-value":[64],"(KV)":[65],"separated":[66],"overlook":[68],"the":[69,74,83],"index":[75],"LSM-tree.":[76],"In":[77],"this":[78],"paper,":[79],"we":[80],"systematically":[81],"analyze":[82],"sources":[84],"of":[85,141],"propose":[92],"Scavenger+,":[93],"which":[94],"achieves":[95],"better":[97,139],"performance-space":[98],"tradeoff.":[99],"Scavenger+":[100,150],"introduces":[101],"(1)":[102],"an":[103],"I/O-efficient":[104],"garbage":[105],"scheme":[107],"I/O":[110],"overhead,":[111],"(2)":[112],"space-aware":[114],"compaction":[115],"strategy":[116],"compensated":[119],"size":[120],"mitigate":[122],"index-induced":[123],"(3)":[127],"dynamic":[129],"GC":[130],"scheduler":[131],"that":[132,149],"adapts":[133],"system":[135],"load":[136],"make":[138],"use":[140],"CPU":[142],"resources.":[145],"Extensive":[146],"experiments":[147],"demonstrate":[148],"significantly":[151],"improves":[152],"performance":[154],"reduces":[156],"compared":[159],"state-of-the-art":[161],"LSM-trees,":[163],"including":[164],"BlobDB,":[165],"Titan,":[166],"TerarkDB.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}