Strumienie danych: Algorytmy i Aplikacje

Opinie czytelników

Książka zapewnia przystępny przegląd algorytmów strumieni danych, korzystny dla zrozumienia ważnych problemów w tej dziedzinie, ale brakuje jej głębi w algorytmach i dowodach.

⬤ Przystępny przegląd algorytmów strumieni danych
⬤ dobrze zorganizowana prezentacja pomysłów
⬤ cenne odniesienia do oryginalnych źródeł
⬤ pomocne w zrozumieniu ważnych problemów.

⬤ Zbyt krótka i powierzchowna
⬤ bardziej przegląd niż podręcznik
⬤ brakuje szczegółowych algorytmów i dowodów.

(na podstawie 2 opinii czytelników)

Oryginalny tytuł:

Data Streams: Algorithms and Applications

Zawartość książki:

Algorytmy strumieni danych jako aktywny program badawczy pojawiły się dopiero w ciągu ostatnich kilku lat, mimo że koncepcja wykonywania kilku przejść nad danymi w celu wykonania obliczeń istnieje od wczesnych dni teorii automatów. Agenda strumieni danych przenika obecnie wiele gałęzi informatyki, w tym bazy danych, sieci, odkrywanie wiedzy i eksplorację danych oraz systemy sprzętowe.

Przemysł również jest zsynchronizowany z systemami zarządzania strumieniami danych (DSMS) i specjalnym sprzętem do radzenia sobie z prędkościami danych. Nawet poza informatyką, zagadnienia związane ze strumieniami danych pojawiają się w fizyce, naukach o atmosferze i statystyce. Data Streams: Algorithms and Applications skupia się na algorytmicznych podstawach strumieniowania danych.

W scenariuszu strumienia danych dane wejściowe docierają bardzo szybko, a pamięć do ich przechowywania jest ograniczona. Algorytmy muszą pracować z jednym lub kilkoma przejściami nad danymi, przestrzenią mniejszą niż liniowa w rozmiarze wejściowym lub czasem znacznie mniejszym niż rozmiar wejściowy.

W ciągu ostatnich kilku lat pojawiła się nowa teoria rozumowania algorytmów, które działają w ramach tych ograniczeń dotyczących przestrzeni, czasu i liczby przejść. Niektóre z tych metod opierają się na metrycznych zagnieżdżeniach, pseudolosowych obliczeniach, teorii rzadkich przybliżeń i złożoności komunikacyjnej. Zastosowania tego scenariusza obejmują analizę ruchu w sieci IP, eksplorację strumieni wiadomości tekstowych i ogólnie przetwarzanie ogromnych zbiorów danych.

Data Streams: Algorithms and Applications bada wyłaniający się obszar algorytmów przetwarzania strumieni danych i związanych z nimi aplikacji. Obszerna bibliografia z ponad 200 pozycjami wskazuje czytelnikowi dalsze zasoby do eksploracji.