Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995484833> ?p ?o ?g. }
- W1995484833 endingPage "236" @default.
- W1995484833 startingPage "117" @default.
- W1995484833 abstract "In the data stream scenario, input arrives very rapidly and there is limited memory to store the input. Algorithms have to work with one or few passes over the data, space less than linear in the input size or time significantly less than the input size. In the past few years, a new theory has emerged for reasoning about algorithms that work within these constraints on space, time, and number of passes. Some of the methods rely on metric embeddings, pseudo-random computations, sparse approximation theory and communication complexity. The applications for this scenario include IP network traffic analysis, mining text message streams and processing massive data sets in general. Researchers in Theoretical Computer Science, Databases, IP Networking and Computer Systems are working on the data stream challenges. This article is an overview and survey of data stream algorithmics and is an updated version of [1]." @default.
- W1995484833 created "2016-06-24" @default.
- W1995484833 creator A5075159410 @default.
- W1995484833 date "2005-01-01" @default.
- W1995484833 modified "2023-10-06" @default.
- W1995484833 title "Data Streams: Algorithms and Applications" @default.
- W1995484833 cites W100509257 @default.
- W1995484833 cites W111111965 @default.
- W1995484833 cites W1487524542 @default.
- W1995484833 cites W1493892051 @default.
- W1995484833 cites W151938044 @default.
- W1995484833 cites W1523914522 @default.
- W1995484833 cites W1524387703 @default.
- W1995484833 cites W1529672336 @default.
- W1995484833 cites W1551385575 @default.
- W1995484833 cites W1553409264 @default.
- W1995484833 cites W1562183207 @default.
- W1995484833 cites W1578837377 @default.
- W1995484833 cites W1584212476 @default.
- W1995484833 cites W1591526942 @default.
- W1995484833 cites W1593563200 @default.
- W1995484833 cites W1595776529 @default.
- W1995484833 cites W1597286033 @default.
- W1995484833 cites W1607538671 @default.
- W1995484833 cites W162964049 @default.
- W1995484833 cites W1655765388 @default.
- W1995484833 cites W170207170 @default.
- W1995484833 cites W1751849233 @default.
- W1995484833 cites W1761167196 @default.
- W1995484833 cites W1766932551 @default.
- W1995484833 cites W1785933978 @default.
- W1995484833 cites W1819833946 @default.
- W1995484833 cites W1922746676 @default.
- W1995484833 cites W1973515534 @default.
- W1995484833 cites W1976806608 @default.
- W1995484833 cites W1979367563 @default.
- W1995484833 cites W1984566373 @default.
- W1995484833 cites W1986319134 @default.
- W1995484833 cites W1986830331 @default.
- W1995484833 cites W1991146548 @default.
- W1995484833 cites W1991800036 @default.
- W1995484833 cites W1991962718 @default.
- W1995484833 cites W1992730709 @default.
- W1995484833 cites W1993091968 @default.
- W1995484833 cites W1993355353 @default.
- W1995484833 cites W1995437102 @default.
- W1995484833 cites W2001336960 @default.
- W1995484833 cites W2001474264 @default.
- W1995484833 cites W2002273934 @default.
- W1995484833 cites W2002576896 @default.
- W1995484833 cites W2004154913 @default.
- W1995484833 cites W2006355640 @default.
- W1995484833 cites W2007025103 @default.
- W1995484833 cites W2008751576 @default.
- W1995484833 cites W2009733253 @default.
- W1995484833 cites W2011039300 @default.
- W1995484833 cites W2012365979 @default.
- W1995484833 cites W2012549717 @default.
- W1995484833 cites W2013092187 @default.
- W1995484833 cites W2021302824 @default.
- W1995484833 cites W2022143201 @default.
- W1995484833 cites W2022399586 @default.
- W1995484833 cites W2023186784 @default.
- W1995484833 cites W2026302857 @default.
- W1995484833 cites W2027689065 @default.
- W1995484833 cites W2028781966 @default.
- W1995484833 cites W2028831670 @default.
- W1995484833 cites W2028859573 @default.
- W1995484833 cites W2031184233 @default.
- W1995484833 cites W2031746868 @default.
- W1995484833 cites W2042465463 @default.
- W1995484833 cites W2044334960 @default.
- W1995484833 cites W2045345437 @default.
- W1995484833 cites W2046042060 @default.
- W1995484833 cites W2046441184 @default.
- W1995484833 cites W2047424291 @default.
- W1995484833 cites W2049127440 @default.
- W1995484833 cites W2049744118 @default.
- W1995484833 cites W2050516752 @default.
- W1995484833 cites W2053075747 @default.
- W1995484833 cites W2054081892 @default.
- W1995484833 cites W2055890717 @default.
- W1995484833 cites W2056431591 @default.
- W1995484833 cites W2057058417 @default.
- W1995484833 cites W2059453880 @default.
- W1995484833 cites W2061135126 @default.
- W1995484833 cites W2064379477 @default.
- W1995484833 cites W2066717841 @default.
- W1995484833 cites W2067403289 @default.
- W1995484833 cites W2069414131 @default.
- W1995484833 cites W2069980026 @default.
- W1995484833 cites W2074529643 @default.
- W1995484833 cites W2076866563 @default.
- W1995484833 cites W2080068757 @default.
- W1995484833 cites W2080234606 @default.
- W1995484833 cites W2080785753 @default.
- W1995484833 cites W2081189989 @default.
- W1995484833 cites W2082092506 @default.