{"id":"https://openalex.org/W1971014079","doi":"https://doi.org/10.1109/mm.2010.44","title":"Tuple Pruning Using Bloom Filters for Packet Classification","display_name":"Tuple Pruning Using Bloom Filters for Packet Classification","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W1971014079","doi":"https://doi.org/10.1109/mm.2010.44","mag":"1971014079"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/mm.2010.44","pdf_url":null,"source":{"id":"https://openalex.org/S59697426","display_name":"IEEE Micro","issn_l":"0272-1732","issn":["0272-1732","1937-4143"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5027404609","display_name":"Hyesook Lim","orcid":"https://orcid.org/0000-0001-9857-937X"},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"funder","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"None Hyesook Lim","raw_affiliation_strings":["EWHA Womans University , Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"EWHA Womans University , Seoul, South Korea","institution_ids":["https://openalex.org/I138925566"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100434359","display_name":"So Yeon Kim","orcid":"https://orcid.org/0000-0001-9167-5182"},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"funder","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"None So Yeon Kim","raw_affiliation_strings":["EWHA Womans University , Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"EWHA Womans University , Seoul, South Korea","institution_ids":["https://openalex.org/I138925566"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.84,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":43,"citation_normalized_percentile":{"value":0.971507,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"30","issue":"3","first_page":"48","last_page":"59"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9999,"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.9999,"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.9962,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9921,"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/bloom-filter","display_name":"Bloom filter","score":0.870787},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.8107066},{"id":"https://openalex.org/keywords/tuple-space","display_name":"Tuple space","score":0.752174},{"id":"https://openalex.org/keywords/network-processor","display_name":"Network processor","score":0.43257153}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.870787},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86942494},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8391535},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8107066},{"id":"https://openalex.org/C56800130","wikidata":"https://www.wikidata.org/wiki/Q1684164","display_name":"Tuple space","level":3,"score":0.752174},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.47673762},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46925446},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.45938733},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.43257153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3629895},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36058295},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13596886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11391303},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/mm.2010.44","pdf_url":null,"source":{"id":"https://openalex.org/S59697426","display_name":"IEEE Micro","issn_l":"0272-1732","issn":["0272-1732","1937-4143"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W2022106793","https://openalex.org/W2102778622","https://openalex.org/W2104076828","https://openalex.org/W2105683858","https://openalex.org/W2125770033","https://openalex.org/W2139751271","https://openalex.org/W2140025163","https://openalex.org/W2142269587","https://openalex.org/W2146768275","https://openalex.org/W2152309511","https://openalex.org/W2158248737","https://openalex.org/W2158731179","https://openalex.org/W3139681473","https://openalex.org/W3142489993"],"related_works":["https://openalex.org/W3169301243","https://openalex.org/W2801510041","https://openalex.org/W2503901328","https://openalex.org/W2156798910","https://openalex.org/W2054999976","https://openalex.org/W2005818379","https://openalex.org/W1850895539","https://openalex.org/W181867345","https://openalex.org/W174833201","https://openalex.org/W1494920333"],"abstract_inverted_index":{"Tuple":[0],"pruning":[1,15],"for":[2],"packet":[3],"classification":[4],"provides":[5],"fast":[6],"search":[7,19,45],"and":[8],"a":[9,22,39],"low":[10],"implementation":[11],"complexity.":[12],"The":[13,36],"tuple":[14],"algorithm":[16,41],"reduces":[17,43],"the":[18,44],"space":[20,46],"to":[21],"subset":[23],"of":[24],"tuples":[25],"determined":[26],"by":[27],"individual":[28],"field":[29],"lookups":[30],"that":[31,42],"cause":[32],"off-chip":[33,55],"memory":[34,56],"accesses.":[35,57],"authors":[37],"propose":[38],"tuple-pruning":[40],"through":[47],"Bloom":[48],"filter":[49],"queries,":[50],"which":[51],"do":[52],"not":[53],"require":[54]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1971014079","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-03-20T23:39:28.867467","created_date":"2016-06-24"}