{"id":"https://openalex.org/W2151823597","doi":"https://doi.org/10.1109/infcom.2004.1354587","title":"Space-code bloom filter for efficient per-flow traffic measurement","display_name":"Space-code bloom filter for efficient per-flow traffic measurement","publication_year":2004,"publication_date":"2004-12-23","ids":{"openalex":"https://openalex.org/W2151823597","doi":"https://doi.org/10.1109/infcom.2004.1354587","mag":"2151823597"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2004.1354587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2004","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/A5012487013","display_name":"Abhishek Kumar","orcid":"https://orcid.org/0000-0002-6022-3068"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. Kumar","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114142479","display_name":"Jun Xu","orcid":"https://orcid.org/0000-0003-2248-5654"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Xu","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA, USA","[Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA]"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"[Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025137072","display_name":"Jia Wang","orcid":"https://orcid.org/0000-0003-2308-2259"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jia Wang","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062204155","display_name":"O. Spatschek","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"O. Spatschek","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100361041","display_name":"Li Li","orcid":"https://orcid.org/0000-0001-8485-2216"},"institutions":[{"id":"https://openalex.org/I176714629","display_name":"Bell (Canada)","ror":"https://ror.org/00xdg8m59","country_code":"CA","type":"company","lineage":["https://openalex.org/I176714629"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Li Li","raw_affiliation_strings":["Lucent Technologies, Inc., Holmdel, NJ, USA","Bell Laboratories*"],"affiliations":[{"raw_affiliation_string":"Lucent Technologies, Inc., Holmdel, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories*","institution_ids":["https://openalex.org/I176714629"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012487013"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":27.432,"has_fulltext":false,"cited_by_count":164,"citation_normalized_percentile":{"value":0.9965036,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"3","issue":null,"first_page":"1762","last_page":"1773"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.8758974671363831},{"id":"https://openalex.org/keywords/multiset","display_name":"Multiset","score":0.7271490097045898},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6563339233398438},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5625830292701721},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5398665070533752},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.45323869585990906},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4386182427406311},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38347965478897095},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33290550112724304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2162564992904663},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.11621719598770142},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10022151470184326}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8758974671363831},{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.7271490097045898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563339233398438},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5625830292701721},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5398665070533752},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.45323869585990906},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4386182427406311},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38347965478897095},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33290550112724304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2162564992904663},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.11621719598770142},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10022151470184326},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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":[{"id":"doi:10.1109/infcom.2004.1354587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2004","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":26,"referenced_works":["https://openalex.org/W1493892051","https://openalex.org/W1675727887","https://openalex.org/W1967573895","https://openalex.org/W1977141583","https://openalex.org/W1992254553","https://openalex.org/W1993284846","https://openalex.org/W2023797161","https://openalex.org/W2034302520","https://openalex.org/W2056611559","https://openalex.org/W2064379477","https://openalex.org/W2069749081","https://openalex.org/W2103049975","https://openalex.org/W2111707959","https://openalex.org/W2113139394","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2144261930","https://openalex.org/W2146586903","https://openalex.org/W2156813924","https://openalex.org/W2295428206","https://openalex.org/W4206137901","https://openalex.org/W4206550928","https://openalex.org/W4231916799","https://openalex.org/W4249843299","https://openalex.org/W6637291754","https://openalex.org/W6681684235"],"related_works":["https://openalex.org/W4300455649","https://openalex.org/W2296588302","https://openalex.org/W4328119206","https://openalex.org/W2033245919","https://openalex.org/W4252409532","https://openalex.org/W2006067547","https://openalex.org/W9228044","https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2556892980"],"abstract_inverted_index":{"Per-flow":[0],"traffic":[1,8,41,87],"measurement":[2,136,188],"is":[3,25,60,73,85,92],"critical":[4],"for":[5,30,38,43,132],"usage":[6],"accounting,":[7],"engineering,":[9],"and":[10,89,138,140,169,194],"anomaly":[11],"detection.":[12],"Previous":[13],"methodologies":[14],"are":[15],"either":[16,115],"based":[17],"on":[18,172],"random":[19],"sampling":[20],"(e.g.,":[21],"Cisco's":[22],"NetFlow),":[23],"which":[24],"inaccurate,":[26],"or":[27,122],"only":[28],"account":[29],"the":[31,93,98,106,147,162],"\"elephants\".":[32],"We":[33,160],"introduce":[34],"a":[35,61,78,86,154,177],"novel":[36,62],"technique":[37,59],"measuring":[39],"per-flow":[40],"approximately,":[42],"all":[44],"flows":[45],"regardless":[46],"of":[47,57,77,95,102,116,149,164],"their":[48],"sizes,":[49],"at":[50],"very":[51,191],"high-speed":[52],"(say,":[53],"OC768).":[54],"The":[55,100],"core":[56],"this":[58,83],"data":[63,150],"structure":[64],"called":[65,157],"space":[66],"code":[67],"bloom":[68],"filter":[69],"(SCBF).":[70],"A":[71],"SCBF":[72,110,130,143,165,185],"an":[74,103],"approximate":[75],"representation":[76],"multiset;":[79],"each":[80],"element":[81,104],"in":[82,97,105],"multiset":[84,107],"flow":[88],"its":[90],"multiplicity":[91,101],"number":[94],"packets":[96],"flow.":[99],"represented":[108],"by":[109,152],"can":[111],"be":[112],"estimated":[113],"through":[114,166,170],"two":[117],"mechanisms-maximum":[118],"likelihood":[119],"estimation":[120,125],"(MLE)":[121],"mean":[123],"value":[124],"(MVE).":[126],"Through":[127],"parameter":[128],"tuning,":[129],"allows":[131],"graceful":[133],"tradeoff":[134],"between":[135],"accuracy":[137,189],"computational":[139,195],"storage":[141,193],"complexity.":[142],"also":[144],"contributes":[145],"to":[146],"foundation":[148],"streaming":[151],"introducing":[153],"new":[155],"paradigm":[156],"blind":[158],"streaming.":[159],"evaluate":[161],"performance":[163],"mathematical":[167],"analysis":[168],"experiments":[171],"packet":[173],"traces":[174],"gathered":[175],"from":[176],"tier-1":[178],"ISP":[179],"backbone.":[180],"Our":[181],"results":[182],"demonstrate":[183],"that":[184],"achieves":[186],"reasonable":[187],"with":[190],"low":[192],"complexity":[196]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":12}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}