{"id":"https://openalex.org/W2142928069","doi":"https://doi.org/10.1109/iwqos.2014.6914320","title":"Fast name lookup for Named Data Networking","display_name":"Fast name lookup for Named Data Networking","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2142928069","doi":"https://doi.org/10.1109/iwqos.2014.6914320","mag":"2142928069"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2014.6914320","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2014.6914320","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 22nd International Symposium of 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/A5100686145","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-3984-3879"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Departement of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departement of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002899592","display_name":"Boyang Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Boyang Xu","raw_affiliation_strings":["Departement of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departement of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080428441","display_name":"Dongzhe Tai","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongzhe Tai","raw_affiliation_strings":["Departement of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departement of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100737655","display_name":"Jianyuan Lu","orcid":"https://orcid.org/0000-0003-2502-8686"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianyuan Lu","raw_affiliation_strings":["Departement of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departement of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111755875","display_name":"Ting Zhang","orcid":"https://orcid.org/0009-0003-0124-6758"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Zhang","raw_affiliation_strings":["Departement of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departement of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101756422","display_name":"Huichen Dai","orcid":"https://orcid.org/0000-0001-9171-9990"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huichen Dai","raw_affiliation_strings":["Departement of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departement of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050010654","display_name":"Beichuan Zhang","orcid":"https://orcid.org/0009-0001-5333-8465"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beichuan Zhang","raw_affiliation_strings":["Computer Science Department, The University of Arizona","Computer Science Department, The University of Arizona, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, The University of Arizona","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"Computer Science Department, The University of Arizona, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100395586","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0003-3031-9592"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liu","raw_affiliation_strings":["Departement of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departement of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Departement of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.1978,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.97274109,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"198","last_page":"207"},"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9623000025749207,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9476000070571899,"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.8410143256187439},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.7184487581253052},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6632006764411926},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6436740756034851},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6389027833938599},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6263594627380371},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5054209232330322},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5021610260009766},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.48895156383514404},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.4825958013534546},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4530758559703827},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42772069573402405},{"id":"https://openalex.org/keywords/distributed-hash-table","display_name":"Distributed hash table","score":0.4162072539329529},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35574474930763245},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29637596011161804},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1469845175743103},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.146703839302063},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07151010632514954}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8410143256187439},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.7184487581253052},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6632006764411926},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6436740756034851},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6389027833938599},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6263594627380371},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5054209232330322},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5021610260009766},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.48895156383514404},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.4825958013534546},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4530758559703827},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42772069573402405},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.4162072539329529},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35574474930763245},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29637596011161804},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1469845175743103},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.146703839302063},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07151010632514954},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos.2014.6914320","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2014.6914320","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 22nd International Symposium of Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W41435888","https://openalex.org/W62638829","https://openalex.org/W104648112","https://openalex.org/W1464223488","https://openalex.org/W1536174087","https://openalex.org/W1548702063","https://openalex.org/W1885960601","https://openalex.org/W1996172330","https://openalex.org/W2014952121","https://openalex.org/W2051049045","https://openalex.org/W2053816258","https://openalex.org/W2064604228","https://openalex.org/W2064850301","https://openalex.org/W2070595899","https://openalex.org/W2114103190","https://openalex.org/W2118373627","https://openalex.org/W2130124274","https://openalex.org/W2138768227","https://openalex.org/W2155903900","https://openalex.org/W2165621523","https://openalex.org/W2168903090","https://openalex.org/W2334411639","https://openalex.org/W2367132056","https://openalex.org/W2486865112","https://openalex.org/W2515684637","https://openalex.org/W6639484126","https://openalex.org/W6666958456"],"related_works":["https://openalex.org/W2360647157","https://openalex.org/W1589448563","https://openalex.org/W1591638986","https://openalex.org/W2078737901","https://openalex.org/W1566134492","https://openalex.org/W1701068577","https://openalex.org/W2102755235","https://openalex.org/W4233890295","https://openalex.org/W2118867570","https://openalex.org/W2097018203"],"abstract_inverted_index":{"Complex":[0],"name":[1,5,11,39],"constitution":[2],"plus":[3],"huge-sized":[4],"routing":[6],"table":[7,81,90,121],"makes":[8],"wire":[9],"speed":[10,30,137],"lookup":[12,33,136],"a":[13,86,102,126],"challenging":[14],"task":[15],"in":[16,41,51],"Named":[17],"Data":[18],"Networking.":[19],"To":[20],"overcome":[21],"this":[22],"challenge,":[23],"we":[24,36,84],"propose":[25,85],"two":[26],"techniques":[27],"to":[28],"significantly":[29],"up":[31,38],"the":[32,46,52,58,64,79,108,119,123,130],"process.":[34],"First,":[35],"look":[37],"prefixes":[40],"an":[42],"order":[43,73],"based":[44],"on":[45],"distribution":[47],"of":[48,67,112,125,129],"prefix":[49],"length":[50],"forwarding":[53,80],"table,":[54],"which":[55,133],"can":[56,74],"find":[57],"longest":[59],"match":[60],"much":[61],"faster":[62],"than":[63],"linear":[65],"search":[66,72],"current":[68],"prototype":[69],"CCNx.":[70],"The":[71],"be":[75],"dynamically":[76],"adjusted":[77],"as":[78],"changes.":[82],"Second,":[83],"new":[87],"near-perfect":[88],"hash":[89,99,120],"data":[91],"structure":[92],"that":[93],"combines":[94],"many":[95],"small":[96],"sparse":[97],"perfect":[98],"tables":[100],"into":[101],"larger":[103],"dense":[104],"one":[105],"while":[106],"keeping":[107],"worst-case":[109],"access":[110],"time":[111],"O(1)":[113],"and":[114,138],"supporting":[115],"fast":[116],"update.":[117],"Also":[118],"stores":[122],"signature":[124],"key":[127,131],"instead":[128],"itself,":[132],"further":[134],"improves":[135],"reduces":[139],"memory":[140],"use.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}