Bewertung:
Das Buch bietet einen leicht zugänglichen Überblick über Datenstromalgorithmen, der für das Verständnis wichtiger Probleme auf diesem Gebiet hilfreich ist, aber es fehlt an Tiefe bei Algorithmen und Beweisen.
Vorteile:⬤ Zugänglicher Überblick über Datenstromalgorithmen
⬤ gut strukturierte Darstellung von Ideen
⬤ wertvolle Verweise auf Originalquellen
⬤ hilfreich für das Verständnis wichtiger Probleme.
⬤ Zu kurz und oberflächlich
⬤ eher ein Überblick als ein Lehrbuch
⬤ es fehlt an detaillierten Algorithmen und Beweisen.
(basierend auf 2 Leserbewertungen)
Data Streams: Algorithms and Applications
Algorithmen für Datenströme sind erst in den letzten Jahren zu einem aktiven Forschungsbereich geworden, obwohl das Konzept, Daten in wenigen Durchläufen zu berechnen, schon seit den Anfängen der Automatentheorie bekannt ist. Das Thema Datenströme durchdringt heute viele Bereiche der Informatik, darunter Datenbanken, Netzwerke, Wissensentdeckung und Data Mining sowie Hardwaresysteme.
Auch die Industrie ist mit Datenstrom-Management-Systemen (DSMS) und spezieller Hardware zur Bewältigung von Datengeschwindigkeiten auf der Höhe der Zeit. Auch außerhalb der Informatik werden Datenströme in der Physik, der Atmosphärenforschung und der Statistik immer wichtiger. Datenströme: Algorithmen und Anwendungen konzentriert sich auf die algorithmischen Grundlagen von Datenströmen.
In einem Datenstromszenario treffen die Eingaben sehr schnell ein, und es gibt nur begrenzten Speicherplatz, um die Eingaben zu speichern. Algorithmen müssen mit einem oder wenigen Durchläufen über die Daten arbeiten, wobei der Platzbedarf weniger als linear zur Größe der Eingaben ist und die Zeit deutlich unter der Größe der Eingaben liegt.
In den letzten Jahren hat sich eine neue Theorie herausgebildet, die es ermöglicht, Algorithmen zu verstehen, die mit diesen Einschränkungen in Bezug auf Raum, Zeit und Anzahl der Durchläufe arbeiten. Einige der Methoden beruhen auf metrischen Einbettungen, Pseudo-Zufallsberechnungen, der Theorie der spärlichen Approximation und der Kommunikationskomplexität. Zu den Anwendungen für dieses Szenario gehören die Analyse des IP-Netzverkehrs, die Auswertung von Textnachrichtenströmen und die Verarbeitung riesiger Datensätze im Allgemeinen.
Datenströme: Algorithmen und Anwendungen gibt einen Überblick über das aufstrebende Gebiet der Algorithmen zur Verarbeitung von Datenströmen und die damit verbundenen Anwendungen. Eine umfangreiche Bibliographie mit über 200 Einträgen verweist den Leser auf weitere Ressourcen zur Erkundung.
| ISBN: | 9781933019147 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Taschenbuch |
Derzeit verfügbar, auf Lager.
