{"id":"https://openalex.org/W7161631589","doi":"https://doi.org/10.1145/3799980","title":"GDH+: A GPGPU-Empowered Gradient Data Hierarchy and Key-Value Separation for Optimizing LSM-Tree-Based KV Stores","display_name":"GDH+: A GPGPU-Empowered Gradient Data Hierarchy and Key-Value Separation for Optimizing LSM-Tree-Based KV Stores","publication_year":2026,"publication_date":"2026-05-19","ids":{"openalex":"https://openalex.org/W7161631589","doi":"https://doi.org/10.1145/3799980"},"language":"en","primary_location":{"id":"doi:10.1145/3799980","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3799980","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/3799980","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"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"],"raw_orcid":"https://orcid.org/0000-0003-1811-1318","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":null,"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"],"raw_orcid":"https://orcid.org/0009-0000-6747-214X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jinfeng Xu","orcid":"https://orcid.org/0000-0001-9731-1363"},"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":"Jinfeng Xu","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University"],"raw_orcid":"https://orcid.org/0000-0001-9731-1363","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Enhui Wang","orcid":"https://orcid.org/0009-0008-5881-4097"},"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":"Enhui Wang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University"],"raw_orcid":"https://orcid.org/0009-0008-5881-4097","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zheng Fang","orcid":"https://orcid.org/0009-0005-1588-4253"},"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":"Zheng Fang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University"],"raw_orcid":"https://orcid.org/0009-0005-1588-4253","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yi Zou","orcid":"https://orcid.org/0000-0002-1460-322X"},"institutions":[{"id":"https://openalex.org/I199172307","display_name":"Columbus State University","ror":"https://ror.org/002nf6z37","country_code":"US","type":"education","lineage":["https://openalex.org/I199172307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Zou","raw_affiliation_strings":["Columbus State University"],"raw_orcid":"https://orcid.org/0000-0002-1460-322X","affiliations":[{"raw_affiliation_string":"Columbus State University","institution_ids":["https://openalex.org/I199172307"]}]},{"author_position":"middle","author":{"id":null,"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"],"raw_orcid":"https://orcid.org/0000-0002-8417-2234","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"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":["Computer Science, Auburn University"],"raw_orcid":"https://orcid.org/0000-0002-8345-3587","affiliations":[{"raw_affiliation_string":"Computer Science, Auburn University","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.61000137,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"2","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.6510000228881836,"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.6510000228881836,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.13609999418258667,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0892999991774559,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/memory-hierarchy","display_name":"Memory hierarchy","score":0.6653000116348267},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5830000042915344},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5806999802589417},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.5629000067710876},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.5418999791145325},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.511900007724762},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.46540001034736633},{"id":"https://openalex.org/keywords/separation","display_name":"Separation (statistics)","score":0.45829999446868896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8640000224113464},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.6653000116348267},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5830000042915344},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5806999802589417},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.5629000067710876},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.5418999791145325},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5271000266075134},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.511900007724762},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.46540001034736633},{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.45829999446868896},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.4447000026702881},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.40849998593330383},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.390500009059906},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.3813000023365021},{"id":"https://openalex.org/C2777138346","wikidata":"https://www.wikidata.org/wiki/Q1714153","display_name":"Performance tuning","level":2,"score":0.36090001463890076},{"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.3301999866962433},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.29280000925064087},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.2851000130176544},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2791999876499176},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.27410000562667847},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2558000087738037},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3799980","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3799980","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/3799980","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3799980","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":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5033315420150757}],"awards":[{"id":"https://openalex.org/G1178509364","display_name":null,"funder_award_id":"62072001 and 62472002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"}],"funders":[{"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":12,"referenced_works":["https://openalex.org/W2094976421","https://openalex.org/W2594680891","https://openalex.org/W2943107952","https://openalex.org/W4205806386","https://openalex.org/W4210935468","https://openalex.org/W4287844186","https://openalex.org/W4294904080","https://openalex.org/W4317659229","https://openalex.org/W4387168584","https://openalex.org/W4388977666","https://openalex.org/W4389609983","https://openalex.org/W4406806622"],"related_works":[],"abstract_inverted_index":{"The":[0,17],"rapid":[1],"growth":[2],"of":[3,11,49,100],"unstructured":[4],"data":[5,75],"has":[6],"driven":[7],"the":[8,46,97,101],"widespread":[9],"adoption":[10],"LSM-tree-based":[12],"key-value":[13,37,78],"stores":[14],"(KV":[15],"stores).":[16],"write":[18,151],"amplification":[19],"resulting":[20],"from":[21],"compaction":[22],"in":[23,120,150],"LSM-trees":[24,50],"causes":[25],"a":[26,72,144],"performance":[27,61,107],"bottleneck.":[28],"Existing":[29],"solutions":[30],"attempt":[31],"to":[32,44,70,134,160],"address":[33],"this":[34],"issue":[35],"through":[36],"separation":[38,79],"strategies.":[39],"However,":[40],"these":[41],"studies":[42],"fail":[43],"optimize":[45],"memory":[47,98,111],"components":[48,99],"or":[51],"provide":[52],"efficient":[53],"garbage":[54],"collection":[55],"(GC)":[56],"strategies":[57],"that":[58,113],"achieve":[59],"high":[60,140],"while":[62,138],"minimizing":[63],"CPU":[64,136,156],"overhead.":[65],"These":[66],"limitations":[67],"motivate":[68],"us":[69],"propose":[71,129],"GPGPU-empowered":[73],"gradient":[74],"hierarchy":[76],"and":[77,93,117,147,155],"for":[80,91],"optimizing":[81,96],"KV":[82,162],"stores,":[83],"named":[84],"GDH+":[85,142],".":[86],"We":[87],"utilize":[88],"GPGPU":[89],"acceleration":[90],"sorting":[92],"flushing":[94],"operations,":[95],"LSM-tree.":[102],"Additionally,":[103],"we":[104,128],"enhance":[105],"read":[106,153],"with":[108,122],"an":[109,123,130],"LRU-based":[110],"component":[112],"distinguishes":[114],"between":[115],"hot":[116],"cold":[118],"data,":[119],"combination":[121],"adaptive":[124],"migration":[125],"strategy.":[126],"Furthermore,":[127],"in-place":[131],"GC":[132],"strategy":[133],"reduce":[135],"overhead":[137],"maintaining":[139],"performance.":[141],"achieves":[143],"2\u00d7,":[145],"1.5\u00d7,":[146],"40%":[148],"improvement":[149],"performance,":[152,154],"utilization,":[157],"respectively,":[158],"compared":[159],"state-of-the-art":[161],"stores.":[163]},"counts_by_year":[],"updated_date":"2026-06-26T06:17:10.115597","created_date":"2026-05-19T00:00:00"}