{"id":"https://openalex.org/W2158564757","doi":"https://doi.org/10.1109/infcom.2009.5062179","title":"Scalar Prefix Search: A New Route Lookup Algorithm for Next Generation Internet","display_name":"Scalar Prefix Search: A New Route Lookup Algorithm for Next Generation Internet","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W2158564757","doi":"https://doi.org/10.1109/infcom.2009.5062179","mag":"2158564757"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2009.5062179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2009.5062179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2009","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/A5009593074","display_name":"Mohammad Behdadfar","orcid":null},"institutions":[{"id":"https://openalex.org/I39268498","display_name":"University of Isfahan","ror":"https://ror.org/05h9t7759","country_code":"IR","type":"education","lineage":["https://openalex.org/I39268498"]},{"id":"https://openalex.org/I170013655","display_name":"Isfahan University of Technology","ror":"https://ror.org/00af3sa43","country_code":"IR","type":"education","lineage":["https://openalex.org/I170013655"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"M. Behdadfar","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan","Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan","institution_ids":["https://openalex.org/I170013655","https://openalex.org/I39268498"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran","institution_ids":["https://openalex.org/I170013655"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052141236","display_name":"Hossein Saidi","orcid":"https://orcid.org/0000-0002-9568-0760"},"institutions":[{"id":"https://openalex.org/I170013655","display_name":"Isfahan University of Technology","ror":"https://ror.org/00af3sa43","country_code":"IR","type":"education","lineage":["https://openalex.org/I170013655"]},{"id":"https://openalex.org/I39268498","display_name":"University of Isfahan","ror":"https://ror.org/05h9t7759","country_code":"IR","type":"education","lineage":["https://openalex.org/I39268498"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"H. Saidi","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan","Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan","institution_ids":["https://openalex.org/I170013655","https://openalex.org/I39268498"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran","institution_ids":["https://openalex.org/I170013655"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002773777","display_name":"Hamid Alaei","orcid":null},"institutions":[{"id":"https://openalex.org/I39268498","display_name":"University of Isfahan","ror":"https://ror.org/05h9t7759","country_code":"IR","type":"education","lineage":["https://openalex.org/I39268498"]},{"id":"https://openalex.org/I170013655","display_name":"Isfahan University of Technology","ror":"https://ror.org/00af3sa43","country_code":"IR","type":"education","lineage":["https://openalex.org/I170013655"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"H. Alaei","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan","Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan","institution_ids":["https://openalex.org/I170013655","https://openalex.org/I39268498"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran","institution_ids":["https://openalex.org/I170013655"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015180399","display_name":"B. Samari","orcid":null},"institutions":[{"id":"https://openalex.org/I39268498","display_name":"University of Isfahan","ror":"https://ror.org/05h9t7759","country_code":"IR","type":"education","lineage":["https://openalex.org/I39268498"]},{"id":"https://openalex.org/I170013655","display_name":"Isfahan University of Technology","ror":"https://ror.org/00af3sa43","country_code":"IR","type":"education","lineage":["https://openalex.org/I170013655"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"B. Samari","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan","Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan","institution_ids":["https://openalex.org/I170013655","https://openalex.org/I39268498"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran","institution_ids":["https://openalex.org/I170013655"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009593074"],"corresponding_institution_ids":["https://openalex.org/I170013655","https://openalex.org/I39268498"],"apc_list":null,"apc_paid":null,"fwci":3.4809,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93207833,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2509","last_page":"2517"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9675999879837036,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9490000009536743,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/prefix","display_name":"Prefix","score":0.8644576072692871},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.8200060129165649},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7601749300956726},{"id":"https://openalex.org/keywords/ipv6","display_name":"IPv6","score":0.6439712643623352},{"id":"https://openalex.org/keywords/ternary-search-tree","display_name":"Ternary search tree","score":0.6114907264709473},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5534260869026184},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47302886843681335},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.46789658069610596},{"id":"https://openalex.org/keywords/binary-search-algorithm","display_name":"Binary search algorithm","score":0.46698376536369324},{"id":"https://openalex.org/keywords/ipv4","display_name":"IPv4","score":0.4185326099395752},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.405485063791275},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.37704217433929443},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.3576768636703491},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.31636226177215576},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.305753231048584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20845308899879456},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0723753571510315},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06484955549240112}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.8644576072692871},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.8200060129165649},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7601749300956726},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.6439712643623352},{"id":"https://openalex.org/C136519935","wikidata":"https://www.wikidata.org/wiki/Q2859802","display_name":"Ternary search tree","level":5,"score":0.6114907264709473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5534260869026184},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47302886843681335},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.46789658069610596},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.46698376536369324},{"id":"https://openalex.org/C2779233093","wikidata":"https://www.wikidata.org/wiki/Q11103","display_name":"IPv4","level":4,"score":0.4185326099395752},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.405485063791275},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.37704217433929443},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.3576768636703491},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.31636226177215576},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.305753231048584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20845308899879456},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0723753571510315},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06484955549240112},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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":2,"locations":[{"id":"doi:10.1109/infcom.2009.5062179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2009.5062179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2009","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.713.4622","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.713.4622","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://security.riit.tsinghua.edu.cn/mediawiki/images/3/38/ScalarPrefixSearch_paper.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W66707467","https://openalex.org/W2033938536","https://openalex.org/W2046130011","https://openalex.org/W2081145547","https://openalex.org/W2104535998","https://openalex.org/W2108190694","https://openalex.org/W2121021091","https://openalex.org/W2159312398","https://openalex.org/W2159351775","https://openalex.org/W2752885492","https://openalex.org/W3145128584","https://openalex.org/W6602694755","https://openalex.org/W6678382803"],"related_works":["https://openalex.org/W4294611378","https://openalex.org/W2428232282","https://openalex.org/W2022598760","https://openalex.org/W2220381262","https://openalex.org/W2487079816","https://openalex.org/W4200161726","https://openalex.org/W2361906991","https://openalex.org/W118351421","https://openalex.org/W2082860502","https://openalex.org/W4233481513"],"abstract_inverted_index":{"Currently,":[0],"the":[1,10,17,36,40,56,64,75,99,135,150,156,163,189],"increasing":[2],"rate":[3],"of":[4,13],"routing":[5],"lookups":[6],"in":[7,58,226],"Internet":[8,25],"routers,":[9],"large":[11],"number":[12,146],"prefixes":[14,57,100],"and":[15,32,39,43,69,77,131,138,193,202,207,215,229,238,241],"also":[16],"transition":[18],"from":[19],"IPV4":[20,206],"to":[21,27,34,54,62,81,97,107,152,155,161,180],"IPV6,":[22],"have":[23],"caused":[24],"designers":[26],"propose":[28],"new":[29,49],"lookup":[30,214],"algorithms":[31,50,73,166],"try":[33],"reduce":[35,63],"memory":[37],"cost":[38],"prefix":[41,67,120,143,157,224],"search":[42,68,76,139,191,225],"update":[44,70,78,216],"procedures":[45],"times.":[46,71],"Recently,":[47],"some":[48,194],"are":[51],"proposed":[52,136],"trying":[53],"store":[55,137],"a":[59,114,145],"balanced":[60,196],"tree":[61,183,192],"worst":[65,230],"case":[66],"These":[72],"improve":[74],"times":[79],"compared":[80],"previous":[82],"range":[83],"based":[84,165],"trees.":[85],"In":[86],"this":[87,129],"paper":[88],"it":[89,133,154],"is":[90,94,104,123,126,186],"shown":[91],"that":[92],"there":[93],"no":[95],"need":[96,151],"treat":[98],"as":[101,144,199],"ranges.":[102],"It":[103,185],"only":[105],"required":[106],"compare":[108],"them":[109],"like":[110,235],"scalar":[111,223],"values":[112],"using":[113,188],"predefined":[115],"rule.":[116],"The":[117],"method":[118,176],"\"scalar":[119],"search\"":[121],"which":[122],"presented":[124],"here,":[125],"built":[127],"on":[128,171],"concept":[130],"combining":[132],"with":[134],"methods,":[140],"interprets":[141],"each":[142],"without":[147],"any":[148],"encoding,":[149],"convert":[153],"end":[158],"points":[159],"or":[160,218],"use":[162],"trie":[164],"whose":[167],"performance":[168,217],"completely":[169],"depends":[170],"IP":[172],"address":[173],"length.":[174],"This":[175],"can":[177],"be":[178],"applied":[179],"many":[181],"different":[182],"structures.":[184],"implemented":[187],"binary":[190],"other":[195],"trees":[197],"such":[198],"RB-tree,":[200],"AVL-tree":[201],"B-tree":[203],"for":[204,222],"both":[205,227],"IPV6":[208],"prefixes.":[209],"Comparison":[210],"results":[211],"show":[212],"better":[213],"superior":[219],"storage":[220],"requirements":[221],"average":[228],"cases,":[231],"against":[232],"current":[233],"solutions":[234],"PIBT":[236],"(Lu":[237],"Sahni,":[239],"2005)":[240],"LPFST":[242],"(Wnn":[243],"et":[244],"al.,":[245],"2005).":[246]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}