{"id":"https://openalex.org/W4402155978","doi":"https://doi.org/10.1109/icc51166.2024.10622775","title":"On Packet Classification with Multidimensional Range Trees","display_name":"On Packet Classification with Multidimensional Range Trees","publication_year":2024,"publication_date":"2024-06-09","ids":{"openalex":"https://openalex.org/W4402155978","doi":"https://doi.org/10.1109/icc51166.2024.10622775"},"language":"en","primary_location":{"id":"doi:10.1109/icc51166.2024.10622775","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icc51166.2024.10622775","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2024 - IEEE International Conference on Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5109775090","display_name":"Ashesh Gaur","orcid":null},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashesh Gaur","raw_affiliation_strings":["School of Computer Science, University of Oklahoma,Norman,Oklahoma,U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Oklahoma,Norman,Oklahoma,U.S.A","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101878770","display_name":"Sridhar Radhakrishnan","orcid":"https://orcid.org/0000-0002-0327-8134"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sridhar Radhakrishnan","raw_affiliation_strings":["School of Computer Science, University of Oklahoma,Norman,Oklahoma,U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Oklahoma,Norman,Oklahoma,U.S.A","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082802924","display_name":"Aditya Narasimhan","orcid":null},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Narasimhan","raw_affiliation_strings":["School of Computer Science, University of Oklahoma,Norman,Oklahoma,U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Oklahoma,Norman,Oklahoma,U.S.A","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084074039","display_name":"Mohammed Atiquzzaman","orcid":"https://orcid.org/0000-0001-9440-7669"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammed Atiquzzaman","raw_affiliation_strings":["School of Computer Science, University of Oklahoma,Norman,Oklahoma,U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Oklahoma,Norman,Oklahoma,U.S.A","institution_ids":["https://openalex.org/I8692664"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I8692664"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13165201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1084","last_page":"1089"},"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.9911999702453613,"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.9681000113487244,"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.680914044380188},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6348267793655396},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5031706690788269},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36720889806747437},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2336457371711731},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0897415280342102}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.680914044380188},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6348267793655396},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5031706690788269},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36720889806747437},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2336457371711731},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0897415280342102},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc51166.2024.10622775","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icc51166.2024.10622775","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2024 - IEEE International Conference on Communications","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":17,"referenced_works":["https://openalex.org/W1749052929","https://openalex.org/W1985639461","https://openalex.org/W2031289540","https://openalex.org/W2034139012","https://openalex.org/W2045452561","https://openalex.org/W2063773589","https://openalex.org/W2084034436","https://openalex.org/W2143377393","https://openalex.org/W2150702922","https://openalex.org/W2159643342","https://openalex.org/W2164905748","https://openalex.org/W2793089345","https://openalex.org/W2884289247","https://openalex.org/W3142489993","https://openalex.org/W4236116507","https://openalex.org/W4320029351","https://openalex.org/W6636558983"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Packet":[0],"classification":[1,29,52],"plays":[2],"a":[3,24,31,47,98,137],"crucial":[4],"role":[5],"in":[6,198],"numerous":[7],"network":[8],"services,":[9],"including":[10],"Quality":[11],"of":[12,58,67,86,90,107,115,144,164],"Service":[13],"(QoS),":[14],"Firewalls,":[15],"and":[16,41,126,167,169,185,225,255],"data":[17],"streaming.":[18],"In":[19],"our":[20,80,108,145,171,191,235],"research,":[21],"we":[22,147],"introduce":[23],"cutting-edge":[25],"method":[26,45,81,93,172],"for":[27,50,79,136,207,221,230],"packet":[28,51,68],"utilizing":[30],"modified":[32],"multi-dimensional":[33,60],"range":[34],"tree,":[35],"which":[36,96],"enables":[37],"effective":[38],"rule":[39,123,133,193,212,223],"storage":[40],"swift":[42],"querying.":[43],"This":[44],"provides":[46],"comprehensive":[48],"solution":[49],"across":[53],"various":[54,165],"rulesets.":[55,209,233],"Our":[56,92,110,187],"use":[57],"the":[59,65,84,104,120,130,142,152],"tree":[61],"structure":[62],"significantly":[63],"enhances":[64],"efficiency":[66,106],"classification,":[69],"leading":[70],"to":[71,155,241],"better":[72],"overall":[73],"performance.":[74],"The":[75,210],"worst-case":[76,99],"time":[77,100],"complexity":[78,101],"is$O(\\log^{d}n)$,":[82],"with$n$representing":[83],"number":[85,89],"rules":[87],"and$d$the":[88],"dimensions/fields.":[91],"surpasses":[94,195],"PartitionSort,":[95,178],"has":[97],"of$O(n^{1/d})$,":[102],"underscoring":[103],"improved":[105],"technique.":[109],"approach":[111,238],"includes":[112],"two":[113],"types":[114],"classifiers:":[116],"one":[117],"that":[118,128,190],"identifies":[119],"first":[121,192],"applicable":[122],"(Classify":[124,134],"First),":[125],"another":[127],"finds":[129],"most":[131],"specific":[132,211],"Specific)":[135],"given":[138],"packet.":[139],"To":[140],"assess":[141],"effectiveness":[143],"method,":[146],"performed":[148],"empirical":[149],"tests":[150],"using":[151],"Classbench":[153],"dataset":[154],"simulate":[156],"real-world":[157],"conditions.":[158],"We":[159],"created":[160],"standard":[161],"5-tuple":[162],"rulesets":[163],"sizes":[166],"seeds":[168],"compared":[170],"with":[173],"other":[174,196,246],"techniques":[175,197,248],"such":[176,249],"as":[177,250],"Priority":[179],"Tuple":[180],"Space":[181],"Search":[182],"(TSS),":[183],"HyperSplit":[184],"HyperCuts.":[186],"findings":[188],"show":[189],"classifier":[194,213],"all":[199],"ruleset":[200],"sizes,":[201],"being":[202],"600%":[203],"faster":[204,244],"than":[205,245],"PartitionSort":[206,220],"64k":[208,231],"also":[214],"shows":[215],"increased":[216],"efficiency,":[217],"nearly":[218],"matching":[219],"smaller":[222],"sets":[224],"exceeding":[226],"it":[227],"by":[228],"30%":[229],"size":[232],"Furthermore,":[234],"Classify":[236],"First":[237],"is":[239],"shown":[240],"be":[242],"empirically":[243],"well-studied":[247],"SmartSplit,":[251],"HyperSplit,":[252],"HyperCuts,":[253],"TSS,":[254],"others.":[256]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}