{"id":"https://openalex.org/W4403059067","doi":"https://doi.org/10.1109/tpds.2024.3473013","title":"TrieKV: A High-Performance Key-Value Store Design With Memory as Its First-Class Citizen","display_name":"TrieKV: A High-Performance Key-Value Store Design With Memory as Its First-Class Citizen","publication_year":2024,"publication_date":"2024-10-02","ids":{"openalex":"https://openalex.org/W4403059067","doi":"https://doi.org/10.1109/tpds.2024.3473013"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3473013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3473013","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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 Science and Technology, Anhui University, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0003-1811-1318","affiliations":[{"raw_affiliation_string":"School of Science and Technology, Anhui University, Hefei, Anhui, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103281979","display_name":"Deyan Kong","orcid":"https://orcid.org/0000-0003-1115-3259"},"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":"Deyan Kong","raw_affiliation_strings":["School of Science and Technology, Anhui University, Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Technology, Anhui University, Hefei, Anhui, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101421445","display_name":"Song Jiang","orcid":"https://orcid.org/0000-0002-1681-9008"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Song Jiang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Texas, Arlington, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Texas, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"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":["Third Department, Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8417-2234","affiliations":[{"raw_affiliation_string":"Third Department, 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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5682,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68496721,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"35","issue":"12","first_page":"2479","last_page":"2496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9947999715805054,"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/T11478","display_name":"Caching and Content Delivery","score":0.9947999715805054,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9919999837875366,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9857000112533569,"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.8000501990318298},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6302614212036133},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5396994948387146},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4635692238807678},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.35717570781707764},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2841682732105255},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10407200455665588}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8000501990318298},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6302614212036133},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5396994948387146},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4635692238807678},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.35717570781707764},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2841682732105255},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10407200455665588},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3473013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3473013","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"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":46,"referenced_works":["https://openalex.org/W1422898865","https://openalex.org/W1970660119","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W2005734204","https://openalex.org/W2030062409","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2087946700","https://openalex.org/W2090330503","https://openalex.org/W2125901106","https://openalex.org/W2433709474","https://openalex.org/W2605800201","https://openalex.org/W2764131694","https://openalex.org/W2889258430","https://openalex.org/W2926533979","https://openalex.org/W2963379900","https://openalex.org/W3033163384","https://openalex.org/W3158307504","https://openalex.org/W3174023166","https://openalex.org/W3174586750","https://openalex.org/W3176590314","https://openalex.org/W3177112284","https://openalex.org/W4205718173","https://openalex.org/W4241687679","https://openalex.org/W4252238872","https://openalex.org/W4281723711","https://openalex.org/W4287186706","https://openalex.org/W4293195752","https://openalex.org/W4318541595","https://openalex.org/W4385270376","https://openalex.org/W6637777816","https://openalex.org/W6639025630","https://openalex.org/W6735955001","https://openalex.org/W6739233426","https://openalex.org/W6742059841","https://openalex.org/W6753871809","https://openalex.org/W6759282121","https://openalex.org/W6759932407","https://openalex.org/W6765609930","https://openalex.org/W6766537505","https://openalex.org/W6773644217","https://openalex.org/W6780678711","https://openalex.org/W6780717485","https://openalex.org/W6966968052","https://openalex.org/W7017196931"],"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":{"Key-value":[0],"(KV)":[1],"stores":[2],"based":[3],"on":[4,88,126,137],"log-structured":[5],"merge":[6],"tree":[7],"(LSM-tree)":[8],"have":[9],"been":[10],"extensively":[11],"studied":[12],"and":[13,58,65,87,132,147,177,220,256,267,281,285,298,305],"deployed":[14],"in":[15,85,93,104,133,150,217,236],"major":[16,70],"information":[17],"technology":[18],"infrastructures.":[19],"Because":[20],"this":[21,66],"type":[22],"of":[23,39,73,79,144,190,259,279,290,303,308],"systems":[24],"is":[25,156,249,283],"catered":[26],"for":[27,81,114,120,129,202,232],"KV":[28,54,75,112,167,234,247],"store":[29],"accessing":[30],"disks,":[31],"a":[32,48,69,105,117,123,151,166,227,301],"limited":[33],"disk":[34,115,121,128,178],"bandwidth":[35],"increases":[36],"the":[37,61,74,94,127,138,141,210,218,246,254,260,264,271,276],"difficulty":[38],"serving":[40],"online":[41],"data":[42,83,92,130,192,207,215],"requests.":[43],"One":[44],"solution":[45,67],"involves":[46],"using":[47],"large":[49],"DRAM":[50],"such":[51],"that":[52,110,275,289],"frequent":[53],"pairs":[55,113,235],"are":[56],"buffered":[57],"accessed":[59],"from":[60],"main":[62],"memory":[63,86,155,175,199],"\u2013":[64,99,101],"exposes":[68],"design":[71],"drawback":[72],"store:":[76],"its":[77],"lack":[78],"support":[80],"integrated":[82,142,229],"management":[84,143],"disks.":[89],"For":[90],"example,":[91],"most":[95],"popular":[96],"LSM-tree":[97,223],"implementation":[98],"RocksDB":[100,280,297],"may":[102],"reside":[103],"small":[106],"write":[107],"buffer":[108,118],"(MemTable)":[109],"organizes":[111],"writes,":[116],"cache":[119],"blocks,":[122],"write-ahead":[124],"log":[125],"persistence,":[131],"various":[134],"LSM":[135],"levels":[136],"disk.":[139],"Without":[140],"indexes,":[145],"data,":[146],"their":[148],"persistence":[149,216,257],"hierarchical":[152],"memory/disk":[153],"architecture,":[154],"under-utilized":[157],"along":[158],"with":[159,179],"missed":[160],"performance":[161],"optimization":[162],"opportunities.":[163],"We":[164],"propose":[165],"store,":[168],"TrieKV,":[169,291],"which":[170],"holistically":[171],"incorporates":[172],"DRAM,":[173,265],"persistent":[174],"(PMem),":[176],"certain":[180],"desired":[181],"features:":[182],"(1)":[183],"fast":[184],"in-memory":[185],"access,":[186],"(2)":[187],"accurate":[188],"identification":[189],"hot/cold":[191],"at":[193],"an":[194],"adaptable":[195],"granularity,":[196],"(3)":[197],"customized":[198],"space":[200],"allocation":[201],"minimized":[203],"fragmentation,":[204],"(4)":[205],"hotness-aware":[206,222],"placement":[208,248],"across":[209],"storage":[211,261],"hierarchy,":[212],"(5)":[213],"in-place":[214],"PMem,":[219,266],"(6)":[221],"compaction.":[224],"TrieKV":[225,295],"employs":[226],"single,":[228],"trie-structured":[230],"index":[231],"all":[233],"memory,":[237],"where":[238],"access":[239],"hotness":[240,255],"can":[241],"be":[242],"consistently":[243],"discovered.":[244],"Accordingly,":[245],"dynamically":[250],"determined":[251],"according":[252],"to":[253],"needs":[258],"hierarchy":[262],"spanning":[263],"solid-state":[268],"drive.":[269],"In":[270,293],"experiment,":[272],"we":[273],"demonstrate":[274],"99th":[277],"latency":[278],"NoveLSM":[282,299],"38x":[284],"6x":[286],"higher":[287],"than":[288],"respectively.":[292,310],"addition,":[294],"outperforms":[296],"by":[300],"factor":[302],"5.6":[304],"1.7in":[306],"terms":[307],"throughput,":[309]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}