{"id":"https://openalex.org/W2095236151","doi":"https://doi.org/10.1145/1227161.1278376","title":"Efficient IP table lookup via adaptive stratified trees with selective reconstructions","display_name":"Efficient IP table lookup via adaptive stratified trees with selective reconstructions","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2095236151","doi":"https://doi.org/10.1145/1227161.1278376","mag":"2095236151"},"language":"en","primary_location":{"id":"doi:10.1145/1227161.1278376","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1227161.1278376","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-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/A5028551838","display_name":"Marco Pellegrini","orcid":"https://orcid.org/0000-0003-3151-9481"},"institutions":[{"id":"https://openalex.org/I4210130157","display_name":"Institute of Informatics and Telematics","ror":"https://ror.org/02gdcn153","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210130157","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marco Pellegrini","raw_affiliation_strings":["Istituto di Informatica e Telematica, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Istituto di Informatica e Telematica, Pisa, Italy","institution_ids":["https://openalex.org/I4210130157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002191084","display_name":"Giordano Fusco","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130157","display_name":"Institute of Informatics and Telematics","ror":"https://ror.org/02gdcn153","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210130157","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giordano Fusco","raw_affiliation_strings":["Istituto di Informatica e Telematica, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Istituto di Informatica e Telematica, Pisa, Italy","institution_ids":["https://openalex.org/I4210130157"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028551838"],"corresponding_institution_ids":["https://openalex.org/I4210130157"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08359302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"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":1.0,"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.9939000010490417,"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.9767000079154968,"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/computer-science","display_name":"Computer science","score":0.7844811677932739},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.709337592124939},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6198163032531738},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5628594160079956},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.5529676079750061},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.5111170411109924},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4989628791809082},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.47607818245887756},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.46547171473503113},{"id":"https://openalex.org/keywords/ipv6","display_name":"IPv6","score":0.4627101421356201},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.45734310150146484},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4428621530532837},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.43926411867141724},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39827388525009155},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39720818400382996},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.195397287607193},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15442132949829102},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13393723964691162},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1272960901260376}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7844811677932739},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.709337592124939},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6198163032531738},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5628594160079956},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.5529676079750061},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.5111170411109924},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4989628791809082},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.47607818245887756},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.46547171473503113},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.4627101421356201},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.45734310150146484},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4428621530532837},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.43926411867141724},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39827388525009155},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39720818400382996},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.195397287607193},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15442132949829102},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13393723964691162},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1272960901260376},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1227161.1278376","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1227161.1278376","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W1490491552","https://openalex.org/W1540533282","https://openalex.org/W1554299674","https://openalex.org/W1563264900","https://openalex.org/W1593563200","https://openalex.org/W1600636947","https://openalex.org/W1754202134","https://openalex.org/W1963558630","https://openalex.org/W1968801809","https://openalex.org/W1977421134","https://openalex.org/W1995577344","https://openalex.org/W1999064874","https://openalex.org/W2017493520","https://openalex.org/W2021966604","https://openalex.org/W2041550253","https://openalex.org/W2042996023","https://openalex.org/W2046569047","https://openalex.org/W2049761335","https://openalex.org/W2055239627","https://openalex.org/W2055706406","https://openalex.org/W2058379611","https://openalex.org/W2059575356","https://openalex.org/W2068974534","https://openalex.org/W2070991879","https://openalex.org/W2090021115","https://openalex.org/W2090747326","https://openalex.org/W2095681182","https://openalex.org/W2098580177","https://openalex.org/W2099119225","https://openalex.org/W2108190694","https://openalex.org/W2111695485","https://openalex.org/W2114471387","https://openalex.org/W2115278163","https://openalex.org/W2121605996","https://openalex.org/W2121654675","https://openalex.org/W2125712182","https://openalex.org/W2125776766","https://openalex.org/W2126196308","https://openalex.org/W2126532003","https://openalex.org/W2130136172","https://openalex.org/W2130908665","https://openalex.org/W2131277998","https://openalex.org/W2134761228","https://openalex.org/W2135024184","https://openalex.org/W2137748137","https://openalex.org/W2139078531","https://openalex.org/W2141006890","https://openalex.org/W2142808699","https://openalex.org/W2147900802","https://openalex.org/W2152506638","https://openalex.org/W2155512447","https://openalex.org/W2159312398","https://openalex.org/W2168282423","https://openalex.org/W2402089552","https://openalex.org/W2484050759","https://openalex.org/W2752853835","https://openalex.org/W3003601347","https://openalex.org/W3004434964","https://openalex.org/W3027900649","https://openalex.org/W4243961209","https://openalex.org/W4254426479","https://openalex.org/W6633014078","https://openalex.org/W6649408674","https://openalex.org/W6680177011","https://openalex.org/W6987697592","https://openalex.org/W7016840311"],"related_works":["https://openalex.org/W4310731367","https://openalex.org/W1982065671","https://openalex.org/W2523370762","https://openalex.org/W2640654012","https://openalex.org/W2347909313","https://openalex.org/W1992711268","https://openalex.org/W1576318146","https://openalex.org/W1507749978","https://openalex.org/W2145080546","https://openalex.org/W2464852404"],"abstract_inverted_index":{"IP":[0,40,86],"address":[1],"lookup":[2,17,88],"is":[3,18,99,136,156],"a":[4,19,34,69,78,138],"critical":[5],"operation":[6],"for":[7,26,83],"high-bandwidth":[8],"routers":[9],"in":[10,33,105,125],"packet-switching":[11],"networks,":[12],"such":[13],"as":[14],"Internet.":[15],"The":[16,96],"nontrivial":[20],"operation,":[21],"since":[22],"it":[23,155],"requires":[24],"searching":[25],"the":[27,39,59,79,85,91,103,134,143,161],"longest":[28],"prefix,":[29],"among":[30],"those":[31],"stored":[32],"(large)":[35],"given":[36],"table,":[37],"matching":[38],"address.":[41],"Ever":[42],"increasing":[43],"routing":[44],"table":[45,87],"size,":[46],"traffic":[47],"volume,":[48],"and":[49,54,108,131],"links":[50],"speed":[51],"demand":[52],"new":[53,80],"more":[55],"efficient":[56,113],"algorithms.":[57],"Moreover,":[58],"imminent":[60],"move":[61],"to":[62],"IPv6":[63],"128-bit":[64],"addresses":[65],"will":[66],"soon":[67],"require":[68],"rethinking":[70],"of":[71,112,127,142,160],"previous":[72],"technical":[73],"choices.":[74],"This":[75],"article":[76],"describes":[77],"data":[81,148],"structure":[82],"solving":[84],"problem":[89,104],"christened":[90],"adaptive":[92],"stratified":[93],"tree":[94],"(AST).":[95],"proposed":[97],"solution":[98],"based":[100,146],"on":[101,109,147,158],"casting":[102],"geometric":[106,115],"terms":[107,126],"repeated":[110],"application":[111],"local":[114],"optimization":[116],"routines.":[117],"Experiments":[118],"with":[119,140],"this":[120],"approach":[121],"have":[122],"shown":[123],"that":[124],"storage,":[128],"query":[129],"time,":[130],"update":[132],"time":[133],"AST":[135],"at":[137],"par":[139],"state":[141],"art":[144],"algorithms":[145],"compression":[149],"or":[150],"string":[151],"manipulations":[152],"(and":[153],"often":[154],"better":[157],"some":[159],"measured":[162],"quantities).":[163]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}