{"id":"https://openalex.org/W4406949407","doi":"https://doi.org/10.1109/tc.2025.3535832","title":"RGKV: A GPGPU-Empowered Compaction Framework for LSM-Tree-Based KV Stores With Optimized Data Transfer and Parallel Processing","display_name":"RGKV: A GPGPU-Empowered Compaction Framework for LSM-Tree-Based KV Stores With Optimized Data Transfer and Parallel Processing","publication_year":2025,"publication_date":"2025-01-29","ids":{"openalex":"https://openalex.org/W4406949407","doi":"https://doi.org/10.1109/tc.2025.3535832"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3535832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3535832","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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":["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/A5035349323","display_name":"Hui Sun","orcid":"https://orcid.org/0000-0003-1811-1318"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Sun","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1811-1318","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006352378","display_name":"Xiangxiang Jiang","orcid":"https://orcid.org/0009-0000-6747-214X"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangxiang Jiang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0000-6747-214X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056000853","display_name":"Yinliang Yue","orcid":"https://orcid.org/0000-0002-8417-2234"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yinliang Yue","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8417-2234","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042766429","display_name":"Xiao Qin","orcid":"https://orcid.org/0000-0002-8345-3587"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Qin","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Auburn University, Auburn, AL, USA"],"raw_orcid":"https://orcid.org/0000-0002-8345-3587","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9389,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7217078,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"74","issue":"5","first_page":"1605","last_page":"1619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9509999752044678,"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.9509999752044678,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9193000197410583,"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/computer-science","display_name":"Computer science","score":0.7423545718193054},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.736087441444397},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.7234498858451843},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.6019210815429688},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.5308353304862976},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4857785999774933},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.33048978447914124},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.15707886219024658},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.15525123476982117},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10041463375091553},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.09538903832435608}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7423545718193054},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.736087441444397},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.7234498858451843},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.6019210815429688},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.5308353304862976},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4857785999774933},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.33048978447914124},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.15707886219024658},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.15525123476982117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10041463375091553},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.09538903832435608},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3535832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3535832","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2323910686","display_name":null,"funder_award_id":"80NSSC20M0044","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"},{"id":"https://openalex.org/G27958311","display_name":null,"funder_award_id":"451861-19158","funder_id":"https://openalex.org/F4320332728","funder_display_name":"National Highway Traffic Safety Administration"},{"id":"https://openalex.org/G3062246037","display_name":null,"funder_award_id":"62472002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G310286748","display_name":"\u9762\u5411\u8fd1\u6570\u636e\u8ba1\u7b97\u7684\u952e\u503c\u5b58\u50a8\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62072001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4832152604","display_name":null,"funder_award_id":"IIS-1618669","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5496334473","display_name":null,"funder_award_id":"OAC-1642133","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332728","display_name":"National Highway Traffic Safety Administration","ror":"https://ror.org/04gcfqs37"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2068739275","https://openalex.org/W2094976421","https://openalex.org/W2594680891","https://openalex.org/W2764131694","https://openalex.org/W2770617898","https://openalex.org/W2918250382","https://openalex.org/W2963379900","https://openalex.org/W3031913307","https://openalex.org/W3033502217","https://openalex.org/W3081387028","https://openalex.org/W3085111528","https://openalex.org/W3148141054","https://openalex.org/W3158307504","https://openalex.org/W3158564519","https://openalex.org/W3176590314","https://openalex.org/W4210935468","https://openalex.org/W4285210345","https://openalex.org/W4287844186","https://openalex.org/W4318541595","https://openalex.org/W4386707709","https://openalex.org/W4387168584","https://openalex.org/W4387918028","https://openalex.org/W4388977666","https://openalex.org/W6628278045","https://openalex.org/W6634372899","https://openalex.org/W6753825153","https://openalex.org/W6773644217","https://openalex.org/W6774539780","https://openalex.org/W6775883960","https://openalex.org/W6780678711","https://openalex.org/W6790973645"],"related_works":["https://openalex.org/W3013719031","https://openalex.org/W3140187064","https://openalex.org/W2028550458","https://openalex.org/W2378755530","https://openalex.org/W585895904","https://openalex.org/W1656096860","https://openalex.org/W2095928260","https://openalex.org/W2268149564","https://openalex.org/W1984739956","https://openalex.org/W2763312740"],"abstract_inverted_index":{"The":[0,25,216],"Log-structured":[1],"merge-tree":[2],"(LSM-tree),":[3],"widely":[4],"adopted":[5],"in":[6,60,84,228,236],"key-value":[7,127],"stores":[8,188],"(KV":[9],"stores),":[10],"is":[11,43],"esteemed":[12],"for":[13,38,186],"its":[14],"efficient":[15,193],"write":[16,249],"performance":[17,89,152],"and":[18,80,125,136,150,190,205,212,231],"superb":[19],"scalability":[20],"amid":[21],"large-scale":[22],"data":[23,61,81,175,194,199,209],"processing.":[24],"compaction":[26,42,72,237],"process":[27],"of":[28,54,113,142,153,168],"LSM-trees":[29],"consumes":[30],"significant":[31],"computational":[32,148],"resources,":[33],"thereby":[34],"becoming":[35],"a":[36,105,158,174,206,223,232],"bottleneck":[37],"system":[39],"performance.":[40],"Traditionally,":[41],"handled":[44],"by":[45,251],"CPUs,":[46],"but":[47],"CPU":[48,214],"processing":[49,166],"capacity":[50],"often":[51],"falls":[52],"short":[53],"increasing":[55],"demands":[56],"with":[57],"the":[58,87,111,120,140,147,164,169,180,241],"surge":[59],"volumes.":[62],"To":[63,145],"address":[64],"this":[65,98],"challenge,":[66],"existing":[67],"solutions":[68],"attempt":[69],"to":[70,76,109,130,139,162,196,240],"accelerate":[71],"using":[73],"GPGPUs.":[74],"Due":[75],"low":[77],"GPGPU":[78,133],"parallelism":[79],"transfer":[82,176,200,210],"delay":[83],"prior":[85],"studies,":[86],"anticipated":[88],"improvements":[90],"have":[91],"not":[92],"yet":[93],"been":[94],"fully":[95],"realized.":[96],"In":[97],"paper,":[99],"we":[100],"bring":[101],"forth":[102],"RGKV":[103,118,156,172,221],"\u2013":[104,184,189],"comprehensive":[106],"optimization":[107],"approach":[108],"overcoming":[110],"limitations":[112],"current":[114],"GPGPU-empowered":[115],"KV":[116,143,154,187,243],"stores.":[117,144],"features":[119],"GPGPU-adapted":[121],"contiguous":[122],"memory":[123],"allocation":[124],"GPGPU-optimized":[126],"block":[128],"architecture":[129],"furnish":[131],"high-efficient":[132],"parallel":[134,159,165],"encoding":[135],"decoding":[137],"catering":[138],"needs":[141],"enhance":[146],"efficiency":[149],"overall":[151,229],"stores,":[155,244],"employs":[157],"merge-sorting":[160],"algorithm":[161],"maximize":[163],"capabilities":[167],"GPGPU.":[170],"Moreover,":[171],"incorporates":[173],"module":[177],"anchored":[178],"on":[179],"GPUDirect":[181],"storage":[182],"technology":[183],"designed":[185],"designs":[191],"an":[192,203],"structure":[195],"substantially":[197],"curtail":[198],"latency":[201,250],"between":[202],"SSD":[204],"GPGPU,":[207],"boosting":[208],"speed":[211],"alleviating":[213],"load.":[215],"experimental":[217],"results":[218],"demonstrate":[219],"that":[220],"achieves":[222],"remarkable":[224],"4<inline-formula><tex-math":[225],"notation=\"LaTeX\">$\\times$</tex-math></inline-formula>":[226,234],"improvement":[227,235],"throughput":[230,238],"7<inline-formula><tex-math":[233],"compared":[239],"state-of-the-art":[242],"while":[245],"also":[246],"reducing":[247],"average":[248],"70.6%.":[252]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}