{"id":"https://openalex.org/W2945306977","doi":"https://doi.org/10.1109/pccc.2018.8711226","title":"CoDE: Fast Name Lookup and Update using Conflict-driven Encoding","display_name":"CoDE: Fast Name Lookup and Update using Conflict-driven Encoding","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2945306977","doi":"https://doi.org/10.1109/pccc.2018.8711226","mag":"2945306977"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2018.8711226","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2018.8711226","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC)","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/A5046486354","display_name":"Tong Shen","orcid":"https://orcid.org/0000-0002-3513-8726"},"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":"Tong Shen","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100381552","display_name":"Xinyi Zhang","orcid":"https://orcid.org/0000-0002-6739-3676"},"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":"Xinyi Zhang","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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030689390","display_name":"Gaogang Xie","orcid":"https://orcid.org/0000-0003-4964-1135"},"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":false,"raw_author_name":"Gaogang Xie","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080379646","display_name":"Yuanmei Meng","orcid":"https://orcid.org/0000-0003-4506-5329"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210149211","display_name":"Institute of Semiconductors","ror":"https://ror.org/048dd0611","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanmei Meng","raw_affiliation_strings":["Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210149211","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101594820","display_name":"Dafang Zhang","orcid":"https://orcid.org/0000-0003-0765-6857"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dafang Zhang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046486354"],"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":1,"citation_normalized_percentile":{"value":0.59729476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"31","issue":null,"first_page":"1","last_page":"8"},"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.9745000004768372,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9743000268936157,"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.888171374797821},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7157706022262573},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6176813244819641},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.6116472482681274},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.589489758014679},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5852481126785278},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5823208093643188},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.5303372144699097},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4822331368923187},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.45903918147087097},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4512731432914734},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.449938029050827},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4460952579975128},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4460523724555969},{"id":"https://openalex.org/keywords/prefix-code","display_name":"Prefix code","score":0.42113399505615234},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.41642600297927856},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3400707244873047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29021236300468445},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1429665982723236},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14017021656036377},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1353171169757843},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1263975203037262},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.11926612257957458},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.11876174807548523},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.11652249097824097},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.09296280145645142},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09073436260223389}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.888171374797821},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7157706022262573},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6176813244819641},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.6116472482681274},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.589489758014679},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5852481126785278},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5823208093643188},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.5303372144699097},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4822331368923187},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.45903918147087097},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4512731432914734},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.449938029050827},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4460952579975128},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4460523724555969},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.42113399505615234},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.41642600297927856},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3400707244873047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29021236300468445},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1429665982723236},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14017021656036377},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1353171169757843},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1263975203037262},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.11926612257957458},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.11876174807548523},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.11652249097824097},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.09296280145645142},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09073436260223389},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2018.8711226","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2018.8711226","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC)","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":21,"referenced_works":["https://openalex.org/W1775663022","https://openalex.org/W1885960601","https://openalex.org/W1967630610","https://openalex.org/W1984081611","https://openalex.org/W2003827355","https://openalex.org/W2032472930","https://openalex.org/W2070595899","https://openalex.org/W2109983959","https://openalex.org/W2118373627","https://openalex.org/W2142928069","https://openalex.org/W2147499094","https://openalex.org/W2147688841","https://openalex.org/W2155903900","https://openalex.org/W2159070959","https://openalex.org/W2367132056","https://openalex.org/W2769105849","https://openalex.org/W2999246549","https://openalex.org/W4232648531","https://openalex.org/W4248547309","https://openalex.org/W6639484126","https://openalex.org/W6707876410"],"related_works":["https://openalex.org/W2497028718","https://openalex.org/W4385819622","https://openalex.org/W1982065671","https://openalex.org/W2144615114","https://openalex.org/W2120034637","https://openalex.org/W2523370762","https://openalex.org/W2640654012","https://openalex.org/W2160557762","https://openalex.org/W2347909313","https://openalex.org/W2984960301"],"abstract_inverted_index":{"Like":[0],"IP":[1,25],"lookup":[2,8,95,102,143,183],"in":[3,16,36,56,123],"the":[4,17,39,52,57,67,70,75,110,124,133,141,155,175,192,209,225],"traditional":[5],"networking,":[6],"name":[7,41,46,94,101,142,158,166,182],"is":[9,185,204],"a":[10,180,199],"key":[11],"technology":[12],"for":[13],"packet":[14,54],"forwarding":[15,55],"named":[18],"data":[19,118],"networking":[20],"(NDN).":[21],"However,":[22,59],"unlike":[23],"fixed-length":[24],"addresses,":[26],"such":[27,65],"hierarchical":[28],"names":[29,135],"are":[30],"of":[31,157,188,208,222,224],"variable":[32],"and":[33,44,74,103,116,136,144,147,197],"unlimited":[34],"length":[35],"theory.":[37],"Both":[38],"large-scale":[40],"prefix":[42,145,167,201],"database":[43],"high-frequency":[45],"update":[47,104,202],"bring":[48],"unprecedented":[49],"challenges":[50],"to":[51,82,97,160],"high-performance":[53,181],"NDN.":[58],"most":[60],"existing":[61],"approaches":[62],"have":[63],"drawbacks,":[64],"as":[66],"complex":[68],"structure,":[69],"frequent":[71],"memory":[72,220],"access,":[73],"time-consuming":[76],"encoding,":[77],"which":[78,184,203],"make":[79],"them":[80],"difficult":[81],"meet":[83],"these":[84],"requirements.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89],"propose":[90],"CoDE,":[91],"an":[92,170,186],"effective":[93],"approach,":[96],"achieve":[98],"both":[99],"fast":[100,131,200],"using":[105,164],"conflict-driven":[106,150],"encoding.":[107],"CoDE":[108,178,215],"has":[109],"following":[111],"features:":[112],"1)":[113],"The":[114,127,149],"compact":[115],"scalable":[117],"structure":[119],"can":[120,130,152],"be":[121,161],"stored":[122],"cache;":[125],"2)":[126],"efficient":[128],"index":[129],"locate":[132],"possible":[134],"thus":[137],"significantly":[138],"speed":[139],"up":[140],"update;":[146],"3)":[148],"mechanism":[151],"greatly":[153],"reduce":[154],"number":[156],"components":[159],"encoded.":[162],"Experiments":[163],"real":[165],"databases":[168],"give":[169],"integrated":[171],"evaluation.":[172],"Compared":[173],"with":[174],"state-of-the-art":[176],"algorithms,":[177],"achieves":[179],"order":[187],"magnitude":[189],"faster":[190],"than":[191],"other":[193,210,226],"algorithms":[194,211],"on":[195,212],"average":[196],"performs":[198],"twenty":[205],"times":[206],"that":[207,223],"average.":[213],"Moreover,":[214],"saves":[216],"at":[217],"least":[218],"half":[219],"footprint":[221],"algorithms.":[227]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}