{"id":"https://openalex.org/W4402525558","doi":"https://doi.org/10.1145/3695873","title":"SuccinctKV: a CPU-efficient LSM-tree Based KV Store with Scan-based Compaction","display_name":"SuccinctKV: a CPU-efficient LSM-tree Based KV Store with Scan-based Compaction","publication_year":2024,"publication_date":"2024-09-13","ids":{"openalex":"https://openalex.org/W4402525558","doi":"https://doi.org/10.1145/3695873"},"language":"en","primary_location":{"id":"doi:10.1145/3695873","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695873","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3695873","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007906741","display_name":"Yinan Zhang","orcid":"https://orcid.org/0009-0009-2398-9185"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yinan Zhang","raw_affiliation_strings":["School of Data Science and Engineering, ECNU, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048143296","display_name":"Shun Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shun Yang","raw_affiliation_strings":["School of Data Science and Engineering, ECNU, Shanghai, China","School of Data Science and Engineering, ECNU, Shanghai China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030858930","display_name":"Huiqi Hu","orcid":"https://orcid.org/0000-0001-5220-3166"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huiqi Hu","raw_affiliation_strings":["School of Data Science and Engineering, ECNU, Shanghai, China","School of Data Science and Engineering, ECNU, Shanghai China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077342332","display_name":"Chengcheng Yang","orcid":"https://orcid.org/0000-0001-5128-8882"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chengcheng Yang","raw_affiliation_strings":["School of Data Science and Engineering, ECNU, Shanghai, China","School of Data Science and Engineering, ECNU, Shanghai China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102848994","display_name":"Peng Cai","orcid":"https://orcid.org/0009-0006-7468-7695"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peng Cai","raw_affiliation_strings":["School of Data Science and Engineering, ECNU, Shanghai, China","School of Data Science and Engineering, ECNU, Shanghai China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100687996","display_name":"Xuan Zhou","orcid":"https://orcid.org/0000-0001-8426-9450"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xuan Zhou","raw_affiliation_strings":["School of Data Science and Engineering, ECNU, Shanghai, China","School of Data Science and Engineering, ECNU, Shanghai China"],"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"School of Data Science and Engineering, ECNU, Shanghai China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5007906741"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16508352,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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":0.9998999834060669,"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.9993000030517578,"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/T11478","display_name":"Caching and Content Delivery","score":0.9983000159263611,"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.8440098762512207},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.6753553152084351},{"id":"https://openalex.org/keywords/cpu-shielding","display_name":"CPU shielding","score":0.6064552068710327},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5470290780067444},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5289157629013062},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.520124077796936},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4613831639289856},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4567098021507263},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.43086937069892883},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.37313830852508545}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8440098762512207},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.6753553152084351},{"id":"https://openalex.org/C180613757","wikidata":"https://www.wikidata.org/wiki/Q5013757","display_name":"CPU shielding","level":3,"score":0.6064552068710327},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5470290780067444},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5289157629013062},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.520124077796936},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4613831639289856},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4567098021507263},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.43086937069892883},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37313830852508545}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3695873","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695873","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3695873","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695873","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7200000286102295,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G2489148954","display_name":null,"funder_award_id":"92270202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W1986400496","https://openalex.org/W2106771621","https://openalex.org/W2426624872","https://openalex.org/W2734941459","https://openalex.org/W2798891709","https://openalex.org/W2948051378","https://openalex.org/W2963379900","https://openalex.org/W2982234780","https://openalex.org/W2990812675","https://openalex.org/W3033289476","https://openalex.org/W3085924233","https://openalex.org/W3098583838","https://openalex.org/W3121619739","https://openalex.org/W3123211294","https://openalex.org/W3157126516","https://openalex.org/W3211196721","https://openalex.org/W4312357089","https://openalex.org/W4318541520","https://openalex.org/W4386707709","https://openalex.org/W4388031780","https://openalex.org/W4388977666"],"related_works":["https://openalex.org/W2387982802","https://openalex.org/W1896942098","https://openalex.org/W1991061790","https://openalex.org/W2088078730","https://openalex.org/W2400763249","https://openalex.org/W1482063109","https://openalex.org/W2043940072","https://openalex.org/W2249399447","https://openalex.org/W2745443495","https://openalex.org/W2904030423"],"abstract_inverted_index":{"The":[0,126],"CPU":[1,33,45,68,74,146],"overhead":[2,46,75,147],"of":[3,47,64,76,139,148],"the":[4,44,55,61,65,72],"LSM-tree":[5,27],"becomes":[6],"increasingly":[7],"significant":[8],"when":[9],"high-speed":[10],"storage":[11,56],"devices":[12],"are":[13],"utilized.":[14],"In":[15],"this":[16],"article,":[17],"we":[18],"propose":[19],"SuccinctKV":[20,42,58,84,114,134],",":[21],"a":[22,86,136],"key-value":[23],"store":[24],"based":[25],"on":[26,115],"that":[28],"is":[29],"optimized":[30],"to":[31,54,88,121,152],"improve":[32],"efficiency":[34],"in":[35,141],"mixed":[36,155],"workload":[37],"scenarios.":[38],"To":[39],"achieve":[40],"this,":[41],"reduces":[43,145],"compaction":[48,149],"by":[49,94,107,150],"writing":[50],"scan-sorted":[51],"data":[52],"directly":[53],"device.":[57],"also":[59],"redesigns":[60],"merge-sort":[62],"operation":[63],"LSM-tree,":[66],"enhancing":[67],"locality":[69],"and":[70,79,102,117,144],"reducing":[71],"unnecessary":[73],"cache":[77],"accesses":[78],"I/O":[80,92,97,105,110],"system":[81],"calls.":[82],"Additionally,":[83],"introduces":[85],"scheduler":[87],"resolve":[89],"potential":[90],"bursty":[91],"contention":[93],"autonomously":[95],"initiating":[96],"requests":[98],"at":[99],"appropriate":[100],"times":[101],"quickly":[103],"relieving":[104],"pressure":[106],"terminating":[108],"background":[109],"requests.":[111],"We":[112],"implement":[113],"RocksDB":[116],"conduct":[118],"extensive":[119],"experiments":[120],"evaluate":[122],"our":[123],"proposed":[124],"methods.":[125],"experimental":[127],"results":[128],"demonstrate":[129],"that,":[130],"compared":[131],"with":[132],"RocksDB,":[133],"achieves":[135],"maximum":[137],"improvement":[138],"2.6x":[140],"scan":[142],"performance":[143],"up":[151],"89%":[153],"under":[154],"workloads.":[156]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}