EUVIMEDEUVIMED entdecken
Crossref

Data Streams: Algorithms and Applications

S. Muthukrishnan

Foundations and Trends® in Theoretical Computer Science · 15.05.2005 · 1 (2) · 117-236

DOI: 10.1561/0400000002 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Foundations and Trends® in Theoretical Computer Science, online erschienen am 15.05.2005. Verfasst von S. Muthukrishnan. Die Arbeit wurde bisher 613-mal zitiert (Crossref) und nennt 219 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 [175].

Zitieren

APA

Muthukrishnan, S. (2005). Data Streams: Algorithms and Applications. Foundations and Trends® in Theoretical Computer Science, 1(2), 117-236. https://doi.org/10.1561/0400000002

Vancouver

Muthukrishnan S. Data Streams: Algorithms and Applications. Foundations and Trends® in Theoretical Computer Science. 2005;1(2):117-236. doi:10.1561/0400000002

BibTeX
@article{Muthukrishnan2005,
  author = {Muthukrishnan, S.},
  title = {Data Streams: Algorithms and Applications},
  journal = {Foundations and Trends® in Theoretical Computer Science},
  year = {2005},
  volume = {1},
  number = {2},
  pages = {117--236},
  doi = {10.1561/0400000002}
}
Kostenlos starten →