{"id":"https://openalex.org/W2949504530","doi":"https://doi.org/10.1145/3322096","title":"Level Hashing","display_name":"Level Hashing","publication_year":2019,"publication_date":"2019-05-31","ids":{"openalex":"https://openalex.org/W2949504530","doi":"https://doi.org/10.1145/3322096","mag":"2949504530"},"language":"en","primary_location":{"id":"doi:10.1145/3322096","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3322096","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034442315","display_name":"Pengfei Zuo","orcid":"https://orcid.org/0000-0001-9982-5130"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Zuo","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, School of Computer, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, School of Computer, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088998781","display_name":"Yu Hua","orcid":"https://orcid.org/0000-0001-7730-3796"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Hua","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, School of Computer, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, School of Computer, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101808428","display_name":"Jie Wu","orcid":"https://orcid.org/0009-0004-7020-8795"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, School of Computer, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, School of Computer, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9365,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.78439957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"15","issue":"2","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9957000017166138,"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/computer-science","display_name":"Computer science","score":0.8581103086471558},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.7871098518371582},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.693271815776825},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6700959205627441},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.6357422471046448},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.591559886932373},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.589514434337616},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.43314629793167114},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4245990812778473},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.39524611830711365},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2311272919178009},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11912551522254944},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07127884030342102}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8581103086471558},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.7871098518371582},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.693271815776825},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6700959205627441},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.6357422471046448},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.591559886932373},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.589514434337616},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.43314629793167114},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4245990812778473},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.39524611830711365},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2311272919178009},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11912551522254944},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07127884030342102},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3322096","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3322096","pdf_url":null,"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":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G7137511479","display_name":"\u4e91\u5b58\u50a8\u7cfb\u7edf\u4e2d\u6d77\u91cf\u65f6\u6548\u6570\u636e\u7684\u7ec4\u7ec7\u6a21\u5f0f\u53ca\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772212","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W27678557","https://openalex.org/W83339351","https://openalex.org/W98895588","https://openalex.org/W100509257","https://openalex.org/W1422898865","https://openalex.org/W1437323374","https://openalex.org/W1501153472","https://openalex.org/W1533432294","https://openalex.org/W1567210335","https://openalex.org/W1963656762","https://openalex.org/W1985229168","https://openalex.org/W1992755462","https://openalex.org/W1993829858","https://openalex.org/W2010216838","https://openalex.org/W2025567609","https://openalex.org/W2033811947","https://openalex.org/W2042661579","https://openalex.org/W2043934800","https://openalex.org/W2047662881","https://openalex.org/W2048588974","https://openalex.org/W2070755358","https://openalex.org/W2084802221","https://openalex.org/W2100799944","https://openalex.org/W2113637091","https://openalex.org/W2114270824","https://openalex.org/W2117278457","https://openalex.org/W2125901106","https://openalex.org/W2130301020","https://openalex.org/W2135393827","https://openalex.org/W2136390693","https://openalex.org/W2150662965","https://openalex.org/W2157808045","https://openalex.org/W2159479644","https://openalex.org/W2161694911","https://openalex.org/W2165558283","https://openalex.org/W2166905397","https://openalex.org/W2170794761","https://openalex.org/W2252166639","https://openalex.org/W2263483768","https://openalex.org/W2282225439","https://openalex.org/W2324329793","https://openalex.org/W2394555589","https://openalex.org/W2412012631","https://openalex.org/W2433709474","https://openalex.org/W2526202524","https://openalex.org/W2545613065","https://openalex.org/W2588022964","https://openalex.org/W2593354228","https://openalex.org/W2604236866","https://openalex.org/W2604283882","https://openalex.org/W2613970404","https://openalex.org/W2734941459","https://openalex.org/W2736517506","https://openalex.org/W2740262334","https://openalex.org/W2741420129","https://openalex.org/W2751343396","https://openalex.org/W2774631097","https://openalex.org/W2793823461","https://openalex.org/W2898662556","https://openalex.org/W2913334236","https://openalex.org/W2913618476","https://openalex.org/W2998553639","https://openalex.org/W3150050634","https://openalex.org/W4241904697"],"related_works":["https://openalex.org/W2334522381","https://openalex.org/W102859714","https://openalex.org/W2076162755","https://openalex.org/W2069305575","https://openalex.org/W1719676592","https://openalex.org/W2040748620","https://openalex.org/W2293015666","https://openalex.org/W2333289748","https://openalex.org/W2084899141","https://openalex.org/W2044784665"],"abstract_inverted_index":{"Non-volatile":[0],"memory":[1,6,18,34,58,64],"(NVM)":[2],"technologies":[3],"as":[4],"persistent":[5,63],"are":[7,39],"promising":[8],"candidates":[9],"to":[10,21,43,66,174,184,194],"complement":[11],"or":[12],"replace":[13],"DRAM":[14],"for":[15,54,62,118,144,155],"building":[16,41],"future":[17],"systems,":[19,35],"due":[20,65],"having":[22],"the":[23,75,133,181,202,207,217],"advantages":[24],"of":[25,72,77,177,180,192,209],"high":[26,239],"density,":[27],"low":[28,136],"power,":[29],"and":[30,74,92,101,122,125,147,150,189,205,232,241],"non-volatility.":[31],"In":[32],"main":[33],"hashing":[36,49,88,94,105,139,165,219,247],"index":[37,50,95],"structures":[38,51],"fundamental":[40],"blocks":[42],"provide":[44],"fast":[45],"query":[46],"responses.":[47],"However,":[48],"originally":[52],"designed":[53],"dynamic":[55],"random":[56],"access":[57],"(DRAM)":[59],"become":[60],"inefficient":[61],"new":[67],"challenges":[68],"including":[69],"hardware":[70],"limitations":[71],"NVM":[73,129],"requirement":[76],"data":[78],"consistency.":[79],"To":[80,131,158],"address":[81],"these":[82],"challenges,":[83],"this":[84,161],"article":[85],"proposes":[86],"level":[87,138,164,218],",":[89],"a":[90,107,186,196],"write-optimized":[91],"high-performance":[93],"scheme":[96,154,170],"with":[97,135,245],"low-overhead":[98],"consistency":[99,134,142],"guarantee":[100,132],"cost-efficient":[102],"resizing.":[103],"Level":[104],"provides":[106],"sharing-based":[108],"two-level":[109],"hash":[110,162,187,197],"table,":[111,163,198],"which":[112],"achieves":[113],"constant-scale":[114],"worst-case":[115],"time":[116],"complexity":[117],"search,":[119],"insertion,":[120,146],"deletion,":[121,145],"update":[123,156],"operations,":[124,149],"rarely":[126],"incurs":[127],"extra":[128],"writes.":[130],"overhead,":[137],"leverages":[140,166],"log-free":[141,153],"schemes":[143],"resizing":[148,169,203],"an":[151,167],"opportunistic":[152],"operation.":[157],"cost-efficiently":[159],"resize":[160],"in-place":[168],"that":[171,216],"only":[172],"needs":[173],"rehash":[175,190],"1/3":[176],"buckets":[178,193],"instead":[179],"entire":[182],"table":[183,188],"expand":[185],"2/3":[191],"shrink":[195],"thus":[199],"significantly":[200],"improving":[201],"performance":[204,243],"reducing":[206],"number":[208],"rehashed":[210],"buckets.":[211],"Extensive":[212],"experimental":[213],"results":[214],"show":[215],"speeds":[220],"up":[221],"insertions":[222],"by":[223,226,229,234],"1.4\u00d7\u22123.0\u00d7,":[224],"updates":[225],"1.2\u00d7\u22122.1\u00d7,":[227],"expanding":[228],"over":[230,235],"4.3\u00d7,":[231],"shrinking":[233],"1.4\u00d7":[236],"while":[237],"maintaining":[238],"search":[240],"deletion":[242],"compared":[244],"start-of-the-art":[246],"schemes.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3}],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2019-06-27T00:00:00"}