{"id":"https://openalex.org/W4317659183","doi":"https://doi.org/10.1145/3582013","title":"KVRangeDB: Range Queries for a Hash-based Key\u2013Value Device","display_name":"KVRangeDB: Range Queries for a Hash-based Key\u2013Value Device","publication_year":2023,"publication_date":"2023-01-21","ids":{"openalex":"https://openalex.org/W4317659183","doi":"https://doi.org/10.1145/3582013"},"language":"en","primary_location":{"id":"doi:10.1145/3582013","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582013","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582013","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3582013","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031409712","display_name":"Mian Qin","orcid":"https://orcid.org/0000-0003-1753-3914"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mian Qin","raw_affiliation_strings":["Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048606069","display_name":"Qing Zheng","orcid":"https://orcid.org/0000-0002-7457-9874"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Zheng","raw_affiliation_strings":["Los Alamos National Laboratory, USA"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100657722","display_name":"Jason Lee","orcid":"https://orcid.org/0000-0003-1604-1395"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Lee","raw_affiliation_strings":["Los Alamos National Laboratory, USA"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015295183","display_name":"Bradley W. Settlemyer","orcid":"https://orcid.org/0000-0002-9299-2654"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bradley Settlemyer","raw_affiliation_strings":["Nvidia, USA"],"affiliations":[{"raw_affiliation_string":"Nvidia, USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045341750","display_name":"Fei Wen","orcid":"https://orcid.org/0000-0002-8789-8495"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fei Wen","raw_affiliation_strings":["Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089364674","display_name":"Narasimha Reddy","orcid":"https://orcid.org/0000-0003-4625-8819"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Narasimha Reddy","raw_affiliation_strings":["Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082578661","display_name":"Paul V. Gratz","orcid":"https://orcid.org/0000-0001-7120-7189"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Gratz","raw_affiliation_strings":["Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5031409712"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":1.6064,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8346127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"19","issue":"3","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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.9988999962806702,"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.9987999796867371,"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.9079204797744751},{"id":"https://openalex.org/keywords/associative-array","display_name":"Associative array","score":0.6129273176193237},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5062826871871948},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4947819113731384},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.48356911540031433},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.47610387206077576},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4508502185344696},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.42308229207992554},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4155697226524353},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.358072429895401},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3519931435585022},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.17982560396194458}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9079204797744751},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.6129273176193237},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5062826871871948},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4947819113731384},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.48356911540031433},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.47610387206077576},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4508502185344696},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.42308229207992554},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4155697226524353},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.358072429895401},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3519931435585022},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.17982560396194458},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3582013","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582013","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582013","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3582013","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582013","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582013","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1707076724","display_name":"FoMR: Secure, Light-Weight Speculative Engines for Coordinated and Cohesive Speculation in Future Memory Systems","funder_award_id":"1823403","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2450946293","display_name":"I/UCRC Phase II: Center on Intelligent Storage","funder_award_id":"1439722","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6761140430","display_name":null,"funder_award_id":"2203033","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/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"},{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4317659183.pdf","grobid_xml":"https://content.openalex.org/works/W4317659183.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W2027758281","https://openalex.org/W2068739275","https://openalex.org/W2123845384","https://openalex.org/W2155256331","https://openalex.org/W2613596181","https://openalex.org/W2751343396","https://openalex.org/W2753046585","https://openalex.org/W2761070740","https://openalex.org/W2764131694","https://openalex.org/W2798891709","https://openalex.org/W2902685930","https://openalex.org/W2946040749","https://openalex.org/W2981409546","https://openalex.org/W3010663313","https://openalex.org/W3018708672","https://openalex.org/W3170831460","https://openalex.org/W4249823756","https://openalex.org/W4254234063"],"related_works":["https://openalex.org/W2056763800","https://openalex.org/W69216466","https://openalex.org/W1988408736","https://openalex.org/W2082957703","https://openalex.org/W3157121424","https://openalex.org/W2375248064","https://openalex.org/W2391206957","https://openalex.org/W2351378856","https://openalex.org/W4220939049","https://openalex.org/W4312295932"],"abstract_inverted_index":{"Key\u2013value":[0],"(KV)":[1],"software":[2,57,104],"has":[3],"proven":[4],"useful":[5],"to":[6,33,89,121,123,176],"a":[7,49,103,158,172,183],"wide":[8],"variety":[9],"of":[10,24,39,63,93,127,160,205],"applications":[11,94],"including":[12],"analytics,":[13],"time-series":[14],"databases,":[15],"and":[16,59,73,145,151,163,181,207,211,217],"distributed":[17],"file":[18],"systems.":[19],"To":[20],"satisfy":[21],"the":[22,36,55,61,124,155,179],"requirements":[23],"diverse":[25],"workloads,":[26,162,197],"KV":[27,45,56,77,114],"stores":[28],"have":[29],"been":[30],"carefully":[31,188],"tailored":[32],"best":[34],"match":[35],"performance":[37,62,125,166],"characteristics":[38,126],"underlying":[40],"solid-state":[41,115],"block":[42,192],"devices.":[43,193],"Emerging":[44],"storage":[46,78],"device":[47],"is":[48,187],"promising":[50],"technology":[51],"for":[52,111,149,190],"both":[53],"simplifying":[54],"stack":[58],"improving":[60],"persistent":[64],"storage-based":[65],"applications.":[66],"However,":[67],"while":[68],"providing":[69],"fast,":[70],"predictable":[71],"put":[72],"get":[74],"operations,":[75],"existing":[76,112,169],"devices":[79],"do":[80],"not":[81],"natively":[82],"support":[83],"range":[84,109],"queries":[85,110],"that":[86,106,137,186],"are":[87],"critical":[88],"all":[90],"three":[91],"types":[92],"described":[95],"above.":[96],"In":[97],"this":[98],"article,":[99],"we":[100],"present":[101],"KVRangeDB,":[102],"layer":[105],"enables":[107],"processing":[108],"hash-based":[113],"disks":[116],"(KVSSDs).":[117],"As":[118],"an":[119],"effort":[120],"adapt":[122],"emerging":[128],"KVSSDs,":[129],"KVRangeDB":[130,156,198],"implements":[131],"log-structured":[132],"merge":[133],"tree":[134],"key":[135],"index":[136],"reduces":[138],"compaction":[139],"I/O,":[140],"merges":[141],"keys":[142],"when":[143],"possible,":[144],"provides":[146],"separate":[147],"caches":[148],"indexes":[150],"values.":[152],"We":[153],"evaluated":[154],"under":[157],"set":[159],"representative":[161],"compared":[164],"its":[165],"with":[167,178],"two":[168],"database":[170,185],"solutions:":[171],"Rocksdb":[173],"variant":[174],"ported":[175],"work":[177],"KVSSD,":[180],"Wisckey,":[182],"key\u2013value":[184],"tuned":[189],"conventional":[191],"On":[194],"filesystem":[195],"aging":[196],"outperforms":[199],"Wisckey":[200],"by":[201,215],"23.7\u00d7":[202],"in":[203],"terms":[204],"throughput":[206],"reduce":[208],"CPU":[209],"usage":[210],"external":[212],"write":[213],"amplifications":[214],"14.3\u00d7":[216],"9.8\u00d7,":[218],"respectively.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}