{"id":"https://openalex.org/W1995484833","doi":"https://doi.org/10.1561/0400000002","title":"Data Streams: Algorithms and Applications","display_name":"Data Streams: Algorithms and Applications","publication_year":2005,"publication_date":"2005-05-15","ids":{"openalex":"https://openalex.org/W1995484833","doi":"https://doi.org/10.1561/0400000002","mag":"1995484833"},"language":"en","primary_location":{"id":"doi:10.1561/0400000002","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0400000002","pdf_url":null,"source":{"id":"https://openalex.org/S110848248","display_name":"Foundations and Trends\u00ae in Theoretical Computer Science","issn_l":"1551-305X","issn":["1551-305X","1551-3068"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Theoretical Computer Science","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/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":true,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["Rutgers University , New Brunswick, NJ,","Rutgers University, , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University , New Brunswick, NJ,","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University, , USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5075159410"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":24.9608,"has_fulltext":false,"cited_by_count":711,"citation_normalized_percentile":{"value":0.99811647,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"1","issue":"2","first_page":"117","last_page":"236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9962000250816345,"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/streams","display_name":"STREAMS","score":0.6598905324935913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6172558069229126},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4751962423324585},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.46430328488349915},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2236546277999878},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09849390387535095}],"concepts":[{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.6598905324935913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6172558069229126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4751962423324585},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.46430328488349915},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2236546277999878},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09849390387535095}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1561/0400000002","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0400000002","pdf_url":null,"source":{"id":"https://openalex.org/S110848248","display_name":"Foundations and Trends\u00ae in Theoretical Computer Science","issn_l":"1551-305X","issn":["1551-305X","1551-3068"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":182,"referenced_works":["https://openalex.org/W30858885","https://openalex.org/W100509257","https://openalex.org/W111111965","https://openalex.org/W151938044","https://openalex.org/W162964049","https://openalex.org/W170207170","https://openalex.org/W1487524542","https://openalex.org/W1493892051","https://openalex.org/W1523914522","https://openalex.org/W1524387703","https://openalex.org/W1529672336","https://openalex.org/W1551385575","https://openalex.org/W1553409264","https://openalex.org/W1562183207","https://openalex.org/W1578837377","https://openalex.org/W1584212476","https://openalex.org/W1591526942","https://openalex.org/W1593563200","https://openalex.org/W1595776529","https://openalex.org/W1597286033","https://openalex.org/W1607538671","https://openalex.org/W1655765388","https://openalex.org/W1751849233","https://openalex.org/W1761167196","https://openalex.org/W1766932551","https://openalex.org/W1776886939","https://openalex.org/W1785933978","https://openalex.org/W1819833946","https://openalex.org/W1922746676","https://openalex.org/W1933130724","https://openalex.org/W1973515534","https://openalex.org/W1976806608","https://openalex.org/W1979367563","https://openalex.org/W1979801520","https://openalex.org/W1984566373","https://openalex.org/W1986319134","https://openalex.org/W1986545790","https://openalex.org/W1986830331","https://openalex.org/W1991146548","https://openalex.org/W1991800036","https://openalex.org/W1991962718","https://openalex.org/W1992730709","https://openalex.org/W1993091968","https://openalex.org/W1993355353","https://openalex.org/W1995437102","https://openalex.org/W2001336960","https://openalex.org/W2001474264","https://openalex.org/W2002273934","https://openalex.org/W2002576896","https://openalex.org/W2004154913","https://openalex.org/W2006355640","https://openalex.org/W2007025103","https://openalex.org/W2008751576","https://openalex.org/W2009733253","https://openalex.org/W2011039300","https://openalex.org/W2012365979","https://openalex.org/W2012549717","https://openalex.org/W2013092187","https://openalex.org/W2021302824","https://openalex.org/W2022143201","https://openalex.org/W2022399586","https://openalex.org/W2023186784","https://openalex.org/W2026302857","https://openalex.org/W2027689065","https://openalex.org/W2028781966","https://openalex.org/W2028831670","https://openalex.org/W2028859573","https://openalex.org/W2031184233","https://openalex.org/W2031746868","https://openalex.org/W2042465463","https://openalex.org/W2044334960","https://openalex.org/W2045345437","https://openalex.org/W2046042060","https://openalex.org/W2046441184","https://openalex.org/W2047424291","https://openalex.org/W2049127440","https://openalex.org/W2049744118","https://openalex.org/W2050516752","https://openalex.org/W2053075747","https://openalex.org/W2054081892","https://openalex.org/W2055890717","https://openalex.org/W2056431591","https://openalex.org/W2057058417","https://openalex.org/W2059453880","https://openalex.org/W2061135126","https://openalex.org/W2064379477","https://openalex.org/W2066717841","https://openalex.org/W2067403289","https://openalex.org/W2069414131","https://openalex.org/W2069980026","https://openalex.org/W2074529643","https://openalex.org/W2076866563","https://openalex.org/W2080068757","https://openalex.org/W2080234606","https://openalex.org/W2080785753","https://openalex.org/W2081189989","https://openalex.org/W2082092506","https://openalex.org/W2085788081","https://openalex.org/W2086366030","https://openalex.org/W2086486316","https://openalex.org/W2091684877","https://openalex.org/W2092422002","https://openalex.org/W2093507182","https://openalex.org/W2093750351","https://openalex.org/W2095158239","https://openalex.org/W2098366185","https://openalex.org/W2099844038","https://openalex.org/W2100369465","https://openalex.org/W2102481563","https://openalex.org/W2104829661","https://openalex.org/W2106163100","https://openalex.org/W2106384979","https://openalex.org/W2106834095","https://openalex.org/W2107443258","https://openalex.org/W2107917944","https://openalex.org/W2112400233","https://openalex.org/W2112452856","https://openalex.org/W2113139394","https://openalex.org/W2114944618","https://openalex.org/W2116148865","https://openalex.org/W2118224498","https://openalex.org/W2118229812","https://openalex.org/W2122632420","https://openalex.org/W2122929038","https://openalex.org/W2123825896","https://openalex.org/W2125978661","https://openalex.org/W2126310747","https://openalex.org/W2126353995","https://openalex.org/W2127949150","https://openalex.org/W2128869116","https://openalex.org/W2129362048","https://openalex.org/W2130297445","https://openalex.org/W2131726153","https://openalex.org/W2132461362","https://openalex.org/W2132598186","https://openalex.org/W2132822431","https://openalex.org/W2133577012","https://openalex.org/W2134743705","https://openalex.org/W2134961930","https://openalex.org/W2139058364","https://openalex.org/W2141441292","https://openalex.org/W2142099410","https://openalex.org/W2142423295","https://openalex.org/W2143087446","https://openalex.org/W2143996311","https://openalex.org/W2148176468","https://openalex.org/W2148732449","https://openalex.org/W2149576945","https://openalex.org/W2149888497","https://openalex.org/W2150191781","https://openalex.org/W2150569458","https://openalex.org/W2151835418","https://openalex.org/W2152489475","https://openalex.org/W2152637787","https://openalex.org/W2156943642","https://openalex.org/W2159952624","https://openalex.org/W2160390548","https://openalex.org/W2160681854","https://openalex.org/W2161118867","https://openalex.org/W2162228985","https://openalex.org/W2165281565","https://openalex.org/W2165442822","https://openalex.org/W2165654401","https://openalex.org/W2165753192","https://openalex.org/W2165967980","https://openalex.org/W2166162093","https://openalex.org/W2166767032","https://openalex.org/W2167973519","https://openalex.org/W2169927847","https://openalex.org/W2171290292","https://openalex.org/W2212047990","https://openalex.org/W2247953682","https://openalex.org/W2287868938","https://openalex.org/W2294832208","https://openalex.org/W2295205026","https://openalex.org/W2295428206","https://openalex.org/W2296616510","https://openalex.org/W2321470647","https://openalex.org/W2340787257","https://openalex.org/W4205354563","https://openalex.org/W4231916799","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2010317732","https://openalex.org/W2061705145","https://openalex.org/W193205649","https://openalex.org/W2483328176","https://openalex.org/W2009222245","https://openalex.org/W1982793386","https://openalex.org/W2016919266","https://openalex.org/W2537623333","https://openalex.org/W4293083682"],"abstract_inverted_index":{"In":[0,46],"the":[1,16,28,35,43,47,74,123],"data":[2,105,124,135],"stream":[3,125,136],"scenario,":[4],"input":[5,36,44],"arrives":[6],"very":[7],"rapidly":[8],"and":[9,68,85,102,117,132,138],"there":[10],"is":[11,129,139],"limited":[12],"memory":[13],"to":[14,20],"store":[15],"input.":[17],"Algorithms":[18],"have":[19],"work":[21,61],"with":[22],"one":[23],"or":[24,38],"few":[25,49],"passes":[26],"over":[27],"data,":[29],"space":[30],"less":[31,41],"than":[32,42],"linear":[33],"in":[34,107,110],"size":[37],"time":[39],"significantly":[40],"size.":[45],"past":[48],"years,":[50],"a":[51],"new":[52],"theory":[53,84],"has":[54],"emerged":[55],"for":[56,90],"reasoning":[57],"about":[58],"algorithms":[59],"that":[60],"within":[62],"these":[63],"constraints":[64],"on":[65,77,122],"space,":[66],"time,":[67],"number":[69],"of":[70,73,134,143],"passes.":[71],"Some":[72],"methods":[75],"rely":[76],"metric":[78],"embeddings,":[79],"pseudo-random":[80],"computations,":[81],"sparse":[82],"approximation":[83],"communication":[86],"complexity.":[87],"The":[88],"applications":[89],"this":[91],"scenario":[92],"include":[93],"IP":[94,115],"network":[95],"traffic":[96],"analysis,":[97],"mining":[98],"text":[99],"message":[100],"streams":[101],"processing":[103],"massive":[104],"sets":[106],"general.":[108],"Researchers":[109],"Theoretical":[111],"Computer":[112,118],"Science,":[113],"Databases,":[114],"Networking":[116],"Systems":[119],"are":[120],"working":[121],"challenges.":[126],"This":[127],"article":[128],"an":[130,140],"overview":[131],"survey":[133],"algorithmics":[137],"updated":[141],"version":[142],"[175].":[144]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":25},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":48},{"year":2019,"cited_by_count":44},{"year":2018,"cited_by_count":49},{"year":2017,"cited_by_count":36},{"year":2016,"cited_by_count":40},{"year":2015,"cited_by_count":31},{"year":2014,"cited_by_count":36},{"year":2013,"cited_by_count":44},{"year":2012,"cited_by_count":45}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}