{"id":"https://openalex.org/W2911474292","doi":"https://doi.org/10.1109/iwqos.2018.8624182","title":"A Hybrid Approach to Scalable Name Prefix Lookup","display_name":"A Hybrid Approach to Scalable Name Prefix Lookup","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2911474292","doi":"https://doi.org/10.1109/iwqos.2018.8624182","mag":"2911474292"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2018.8624182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2018.8624182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","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/A5042470587","display_name":"Kun Huang","orcid":"https://orcid.org/0000-0002-1899-7924"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kun Huang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101730369","display_name":"Zhaohua Wang","orcid":"https://orcid.org/0000-0001-6524-6130"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaohua Wang","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042470587"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"],"apc_list":null,"apc_paid":null,"fwci":0.1845,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.58443447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T12326","display_name":"Network Packet Processing and Optimization","score":0.983299970626831,"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.8421535491943359},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.7718478441238403},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7701796293258667},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6360522508621216},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.6145613789558411},{"id":"https://openalex.org/keywords/content-addressable-storage","display_name":"Content-addressable storage","score":0.4977553188800812},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.4895361363887787},{"id":"https://openalex.org/keywords/prefix-code","display_name":"Prefix code","score":0.4480679929256439},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.42161136865615845},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.4144763946533203},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.41237276792526245},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4100552201271057},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.39275503158569336},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30506980419158936},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17917656898498535},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.09888258576393127},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08847165107727051},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.08655783534049988},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08625146746635437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8421535491943359},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.7718478441238403},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7701796293258667},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6360522508621216},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.6145613789558411},{"id":"https://openalex.org/C2778618852","wikidata":"https://www.wikidata.org/wiki/Q1128613","display_name":"Content-addressable storage","level":4,"score":0.4977553188800812},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.4895361363887787},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.4480679929256439},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.42161136865615845},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.4144763946533203},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.41237276792526245},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4100552201271057},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.39275503158569336},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30506980419158936},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17917656898498535},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.09888258576393127},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08847165107727051},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.08655783534049988},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08625146746635437},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos.2018.8624182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2018.8624182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1599009651","https://openalex.org/W1885960601","https://openalex.org/W1967630610","https://openalex.org/W1993284846","https://openalex.org/W2014952121","https://openalex.org/W2026210582","https://openalex.org/W2026750087","https://openalex.org/W2032472930","https://openalex.org/W2043531697","https://openalex.org/W2051000928","https://openalex.org/W2053760929","https://openalex.org/W2054094649","https://openalex.org/W2057981078","https://openalex.org/W2063544484","https://openalex.org/W2064604228","https://openalex.org/W2070595899","https://openalex.org/W2088874913","https://openalex.org/W2118373627","https://openalex.org/W2123845384","https://openalex.org/W2142808699","https://openalex.org/W2142928069","https://openalex.org/W2147900802","https://openalex.org/W2151811992","https://openalex.org/W2155903900","https://openalex.org/W2512330551","https://openalex.org/W2617505534","https://openalex.org/W4232648531","https://openalex.org/W4236444653","https://openalex.org/W4243961364","https://openalex.org/W4248547309","https://openalex.org/W6639484126"],"related_works":["https://openalex.org/W2883492131","https://openalex.org/W2054094649","https://openalex.org/W2945306977","https://openalex.org/W2070595899","https://openalex.org/W1967630610","https://openalex.org/W2170444191","https://openalex.org/W2034797301","https://openalex.org/W2977644176","https://openalex.org/W2118373627","https://openalex.org/W2032367677","https://openalex.org/W2368979643","https://openalex.org/W3004591319","https://openalex.org/W2070648696","https://openalex.org/W1521635056","https://openalex.org/W2768096823","https://openalex.org/W2084621847","https://openalex.org/W3004888226","https://openalex.org/W2287450954","https://openalex.org/W2899576359","https://openalex.org/W2955115482"],"abstract_inverted_index":{"Name":[0],"prefix":[1,20,41,70,177],"lookup":[2,71,215],"is":[3,13,120,138,178],"a":[4,24,64,79,115,125,133,153,169,175,179,188],"core":[5],"function":[6],"in":[7,32,168,199],"Named":[8],"Data":[9],"Networking":[10],"(NDN).":[11],"It":[12],"challenging":[14],"to":[15,67,100,123,143,159,193,212,218,225],"perform":[16],"high-speed":[17,50,102],"name-based":[18],"longest":[19,146],"match":[21],"lookups":[22,103],"against":[23],"large":[25,161],"amount":[26],"of":[27,49,127,163,165,174,181],"variable-length,":[28],"hierarchical":[29],"name":[30,40,69,166,176],"prefixes":[31,167],"NDN.":[33],"However,":[34],"prior":[35],"work":[36],"concentrates":[37],"on":[38,140],"software-based":[39],"lookup,":[42],"and":[43,55,74,81,91,104,131,223],"can't":[44],"satisfy":[45],"the":[46,141,145,195],"scalability":[47],"demands":[48],"lookups,":[51],"low":[52,105],"memory":[53,94,106,221],"cost,":[54,107,222],"fast":[56,110],"incremental":[57,111],"updates.":[58,112],"In":[59,113],"this":[60],"paper,":[61],"we":[62,151],"propose":[63,77,152,187],"hybrid":[65],"approach":[66],"scalable":[68],"with":[72,85],"hardware":[73],"software.":[75],"We":[76,185],"SACS,":[78,114,150],"shape":[80,117,173],"content":[82,87,135,196],"search":[83,118,136,197],"framework":[84],"ternary":[86],"addressable":[88],"memories":[89,96],"(TCAMs)":[90],"static":[92],"random":[93],"access":[95],"(SRAMs).":[97],"SACS":[98,205],"aims":[99],"achieve":[101],"while":[108],"sustaining":[109],"TCAM-based":[116],"module":[119,137],"first":[121,154],"used":[122,139],"determine":[124],"subset":[126,142],"possible":[128],"matching":[129,147],"prefixes,":[130],"then":[132],"SRM-based":[134],"find":[144],"prefix.":[148],"For":[149],"shrinking":[155],"least":[156],"load":[157],"algorithm":[158],"pack":[160],"amounts":[162],"shapes":[164],"small":[170],"TCAM.":[171],"A":[172],"sequence":[180],"its":[182],"component":[183],"lengths.":[184],"also":[186],"dual":[189],"fingerprint-based":[190],"hash":[191],"table":[192],"improve":[194],"performance":[198],"SRAMs.":[200],"Experimental":[201],"results":[202],"demonstrate":[203],"that":[204],"outperforms":[206],"state-of-the-art":[207],"schemes":[208],"by":[209],"achieving":[210],"up":[211,217,224],"2.4X":[213],"higher":[214,227],"throughput,":[216],"53%":[219],"lower":[220],"96%":[226],"insert":[228],"throughput.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}