{"id":"https://openalex.org/W2126922390","doi":"https://doi.org/10.1109/icdew.2007.4401052","title":"How to scalably and accurately skip past streams","display_name":"How to scalably and accurately skip past streams","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W2126922390","doi":"https://doi.org/10.1109/icdew.2007.4401052","mag":"2126922390"},"language":"en","primary_location":{"id":"doi:10.1109/icdew.2007.4401052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2007.4401052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE 23rd International Conference on Data Engineering Workshop","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/A5076884209","display_name":"Supratik Bhattacharyya","orcid":null},"institutions":[{"id":"https://openalex.org/I110995367","display_name":"Sprint (United States)","ror":"https://ror.org/04rxdpa15","country_code":"US","type":"company","lineage":["https://openalex.org/I110995367"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Supratik Bhattacharyya","raw_affiliation_strings":["Sprint ATL"],"affiliations":[{"raw_affiliation_string":"Sprint ATL","institution_ids":["https://openalex.org/I110995367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052520750","display_name":"Andr\u00e9 Madeira","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andre Madeira","raw_affiliation_strings":["Rutgers University, USA","Rutgers University. amadeira@cs.rutgers.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University. amadeira@cs.rutgers.edu#TAB#","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075159410","display_name":"S. Muthukrishnan","orcid":"https://orcid.org/0009-0007-8936-5709"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["Rutgers University, USA","Rutgers University. muthu@cs.rutgers.edu"],"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University. muthu@cs.rutgers.edu","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100419650","display_name":"Tao Ye","orcid":"https://orcid.org/0000-0002-1814-530X"},"institutions":[{"id":"https://openalex.org/I110995367","display_name":"Sprint (United States)","ror":"https://ror.org/04rxdpa15","country_code":"US","type":"company","lineage":["https://openalex.org/I110995367"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Ye","raw_affiliation_strings":["Sprint ATL","Sprint ATL. tao.ye@sprint.com"],"affiliations":[{"raw_affiliation_string":"Sprint ATL","institution_ids":["https://openalex.org/I110995367"]},{"raw_affiliation_string":"Sprint ATL. tao.ye@sprint.com","institution_ids":["https://openalex.org/I110995367"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076884209"],"corresponding_institution_ids":["https://openalex.org/I110995367"],"apc_list":null,"apc_paid":null,"fwci":3.2854,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.92574602,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"654","last_page":"663"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9991000294685364,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9991000294685364,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9980999827384949,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.8391595482826233},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7029681205749512},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5267654657363892},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.523255467414856},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.49986767768859863},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4965079426765442},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.4887664318084717},{"id":"https://openalex.org/keywords/header","display_name":"Header","score":0.471090167760849},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.4652009904384613},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.361230731010437},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3471514582633972},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.22802302241325378},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.21433353424072266},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18149545788764954},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12904280424118042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8391595482826233},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7029681205749512},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5267654657363892},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.523255467414856},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.49986767768859863},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4965079426765442},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.4887664318084717},{"id":"https://openalex.org/C48105269","wikidata":"https://www.wikidata.org/wiki/Q1141160","display_name":"Header","level":2,"score":0.471090167760849},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4652009904384613},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.361230731010437},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3471514582633972},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.22802302241325378},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21433353424072266},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18149545788764954},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12904280424118042},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdew.2007.4401052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2007.4401052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE 23rd International Conference on Data Engineering Workshop","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":20,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W151938044","https://openalex.org/W1484602731","https://openalex.org/W1597305440","https://openalex.org/W1614703486","https://openalex.org/W1766932551","https://openalex.org/W1785933978","https://openalex.org/W1865797552","https://openalex.org/W2006355640","https://openalex.org/W2013092187","https://openalex.org/W2064379477","https://openalex.org/W2069980026","https://openalex.org/W2119885577","https://openalex.org/W2134786002","https://openalex.org/W2144261930","https://openalex.org/W2156813924","https://openalex.org/W6628890982","https://openalex.org/W6635716266","https://openalex.org/W6639201976","https://openalex.org/W6679775555"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W2886490431","https://openalex.org/W4361801939","https://openalex.org/W2360131081","https://openalex.org/W2985941356","https://openalex.org/W180351855"],"abstract_inverted_index":{"Data":[0],"stream":[1,125,155,198],"methods":[2,174,181],"look":[3],"at":[4,101,195,217],"each":[5,225],"new":[6],"item":[7,37,44,63],"of":[8,15,22,79,84,95,105,123,132,154,172],"the":[9,33,65,68,82,85,106,121,124,140,211],"stream,":[10],"perform":[11,26],"a":[12,19,72,93,103,116,147,152,220],"small":[13,20],"number":[14,153],"operations":[16],"while":[17],"keeping":[18],"amount":[21],"memory,":[23],"and":[24,41,99,164,178,201],"still":[25],"much-needed":[27],"analyses.":[28,87,192],"However,":[29],"in":[30,77,115,139,230],"many":[31,231],"situations,":[32],"update":[34,141],"speed":[35],"per":[36],"is":[38,113],"extremely":[39],"critical":[40],"not":[42],"every":[43,58],"can":[45,214,228],"be":[46,215],"extensively":[47],"examined.":[48],"In":[49,88],"practice,":[50],"this":[51,89,128],"has":[52],"been":[53],"addressed":[54],"by":[55,71],"only":[56,102],"examining":[57],"N":[59],"<sup":[60],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[61],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">th</sup>":[62],"from":[64],"input;":[66],"decreasing":[67],"input":[69],"rate":[70],"fraction":[73,104],"1/N.":[74],"but":[75],"resulting":[76],"loss":[78],"guarantees":[80],"on":[81,120,130],"accuracy":[83],"post-hoc":[86],"paper,":[90],"we":[91,135,208],"present":[92,169],"technique":[94,129],"skipping":[96,112],"past":[97],"streams":[98,145],"looking":[100],"input.":[107],"Unlike":[108],"traditional":[109],"methods,":[110],"our":[111,173,180],"performed":[114],"principled":[117],"manner":[118],"based":[119],"\"norm\"":[122],"seen.":[126],"Using":[127],"top":[131],"well-known":[133],"sketches,":[134],"show":[136,209],"several-fold":[137],"improvement":[138],"time":[142],"for":[143,151,188],"processing":[144,156,199],"with":[146],"given":[148],"guaranteed":[149],"accuracy,":[150],"problems":[157],"including":[158],"data":[159,177],"summarization,":[160],"heavy":[161],"hitters":[162],"detection":[163],"self-join":[165],"size":[166],"estimation.":[167],"We":[168],"experimental":[170],"results":[171],"over":[175],"synthetic":[176],"integrate":[179],"into":[182],"Sprint's":[183],"Continuous":[184],"Monitoring":[185],"(CMON)":[186],"system":[187],"live":[189],"network":[190],"traffic":[191],"Furthermore,":[193],"aiming":[194],"future":[196],"scalable":[197],"systems":[200],"going":[202],"beyond":[203],"state-of-art":[204],"packet":[205,212,226],"header":[206],"analyses,":[207],"how":[210],"contents":[213],"analyzed":[216],"streaming":[218],"speeds,":[219],"more":[221],"challenging":[222],"task":[223],"because":[224],"content":[227],"result":[229],"updates.":[232]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}