{"id":"https://openalex.org/W2585645155","doi":"https://doi.org/10.1109/glocom.2016.7841732","title":"Deterministic and Efficient Hash Table Lookup Using Discriminated Vectors","display_name":"Deterministic and Efficient Hash Table Lookup Using Discriminated Vectors","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2585645155","doi":"https://doi.org/10.1109/glocom.2016.7841732","mag":"2585645155"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2016.7841732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2016.7841732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-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/A5100605483","display_name":"Dagang Li","orcid":"https://orcid.org/0000-0002-8134-0538"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dagang Li","raw_affiliation_strings":["School of Electronics and Computer Engineering, Peking University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Engineering, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048951559","display_name":"Junmao Li","orcid":"https://orcid.org/0000-0002-0429-0354"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junmao Li","raw_affiliation_strings":["School of Electronics and Computer Engineering, Peking University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Engineering, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108546656","display_name":"Zheng Du","orcid":"https://orcid.org/0009-0006-4882-6292"},"institutions":[{"id":"https://openalex.org/I4210112812","display_name":"National Supercomputing Center in Shenzhen","ror":"https://ror.org/02291hh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112812"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Du","raw_affiliation_strings":["National Supercomputing Center in Shenzhen, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210112812"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100605483"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.4477,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85148608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"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.9990000128746033,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9987000226974487,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9983000159263611,"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.7177746295928955},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.7024205923080444},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.6265174746513367},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5699045658111572},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5603574514389038},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.542974054813385},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4434594213962555},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16227614879608154},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0998753011226654},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09948992729187012}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7177746295928955},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.7024205923080444},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.6265174746513367},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5699045658111572},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5603574514389038},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.542974054813385},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4434594213962555},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16227614879608154},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0998753011226654},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09948992729187012}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2016.7841732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2016.7841732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6700000166893005,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1580997674","https://openalex.org/W1996328407","https://openalex.org/W2042609846","https://openalex.org/W2052207834","https://openalex.org/W2061034545","https://openalex.org/W2103644027","https://openalex.org/W2104512969","https://openalex.org/W2117140035","https://openalex.org/W2123214545","https://openalex.org/W2125770033","https://openalex.org/W2169944833","https://openalex.org/W2912601938","https://openalex.org/W6661011636"],"related_works":["https://openalex.org/W2069568684","https://openalex.org/W3019245231","https://openalex.org/W1984081611","https://openalex.org/W2376661060","https://openalex.org/W2119251656","https://openalex.org/W2948607823","https://openalex.org/W1554022419","https://openalex.org/W4387251676","https://openalex.org/W1835589799","https://openalex.org/W4385261619"],"abstract_inverted_index":{"Hash":[0],"table":[1,110,150,183],"is":[2,121,151,198],"used":[3],"in":[4,38,203],"many":[5],"areas":[6],"of":[7,72,84,126,147,177,180,209,222],"networking":[8],"such":[9],"as":[10,165],"route":[11,58],"lookup,":[12,81],"packet":[13],"classification,":[14],"per-flow":[15],"state":[16],"management":[17],"and":[18,52,70,107,191,217],"network":[19],"monitoring":[20],"for":[21],"its":[22],"constant":[23],"access":[24,46,79,92,131],"time":[25,47],"latency":[26],"at":[27,35,139],"moderate":[28],"loads.":[29],"However,":[30],"collisions":[31],"may":[32,43,74],"become":[33],"frequent":[34],"high":[36],"loads":[37],"traditional":[39],"hash":[40,109,149,182,212],"tables,":[41],"which":[42,127,172],"lead":[44],"the":[45,91,124,128,145,148,156,181,185,206,210,214,218,223],"complexity":[48],"to":[49,54,65,88,93,135,168],"be":[50,133],"linear":[51],"intolerable":[53],"applications":[55],"like":[56],"high-speed":[57],"lookups.":[59],"While":[60],"some":[61],"schemes":[62,202],"were":[63],"proposed":[64],"help":[66,125],"resolve":[67],"this":[68,99],"problem":[69],"most":[71,140,175],"them":[73,85],"achieve":[75],"O(1)":[76],"average":[77],"memory":[78,120,130,215],"per":[80,141],"very":[82,152],"few":[83],"are":[86,227],"able":[87],"cut":[89],"down":[90],"a":[94,103,114,136,162],"deterministic":[95,106],"single":[96,137],"one.":[97],"In":[98,112],"paper,":[100],"we":[101,193],"design":[102],"structure":[104,117,159,226],"called":[105],"efficient":[108],"(DEHT).":[111],"DEHT,":[113],"novel":[115],"data":[116,158,225],"on":[118],"on-chip":[119,157,224],"built,":[122],"with":[123],"off-chip":[129,186,211],"can":[132,173],"decreased":[134],"one":[138],"lookup":[142,204],"even":[143],"when":[144],"load":[146,208],"high.":[153],"What's":[154],"more,":[155],"also":[160,228],"plays":[161],"similar":[163],"role":[164],"Bloom":[166],"Filter":[167],"do":[169],"membership":[170],"screening,":[171],"avoid":[174],"lookups":[176],"nonexistent":[178],"items":[179],"visiting":[184],"memory.":[187],"Through":[188],"theoretical":[189],"analysis":[190],"simulations,":[192],"show":[194],"that":[195],"our":[196],"scheme":[197],"faster":[199],"than":[200],"other":[201],"operations;":[205],"usable":[207],"table,":[213],"efficiency":[216],"false":[219],"positive":[220],"rate":[221],"favorable.":[229]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}