Értékelés:
A könyv közérthető áttekintést nyújt az adatfolyam-algoritmusokról, ami hasznos a terület fontos problémáinak megértéséhez, de az algoritmusok és bizonyítások mélysége hiányzik belőle.
Előnyök:⬤ Hozzáférhető áttekintés az adatfolyam-algoritmusokról
⬤ az ötletek jól strukturált bemutatása
⬤ értékes hivatkozások eredeti forrásokra
⬤ hasznos a fontos problémák megértéséhez.
⬤ Túl rövid és felületes
⬤ inkább áttekintés, mint tankönyv
⬤ hiányoznak a részletes algoritmusok és bizonyítások.
(2 olvasói vélemény alapján)
Data Streams: Algorithms and Applications
Az adatfolyam-algoritmusok mint aktív kutatási program csak az elmúlt néhány évben jelentek meg, annak ellenére, hogy a számítások elvégzéséhez az adatokon való néhány áthaladás koncepciója már az automatateória kezdete óta létezik. Az adatfolyam-program ma már az informatika számos ágát áthatja, beleértve az adatbázisokat, a hálózatépítést, a tudásfeltárást és az adatbányászatot, valamint a hardverrendszereket.
Az ipar is szinkronban van az adatfolyam-kezelő rendszerekkel (DSMS) és az adatsebesség kezelésére szolgáló speciális hardverekkel. A számítástechnikán túl a fizikában, a légkörkutatásban és a statisztikában is megjelennek az adatfolyamra vonatkozó kérdések. Adatfolyamok: Algorithms and Applications (Algoritmusok és alkalmazások) az adatfolyam algoritmikus alapjaival foglalkozik.
Az adatfolyam forgatókönyvben a bemenet nagyon gyorsan érkezik, és a bemenet tárolására korlátozott memória áll rendelkezésre. Az algoritmusoknak egy vagy néhány átfutással kell dolgozniuk az adatokon, a bemeneti mérethez képest lineárisnál kisebb térrel vagy a bemeneti méretnél lényegesen kisebb idővel.
Az elmúlt néhány évben új elmélet született az olyan algoritmusokról való gondolkodásra, amelyek a tér, az idő és az átmenetek számának ilyen korlátai között működnek. Néhány módszer metrikus beágyazásokra, pszeudo-véletlen számításokra, ritka közelítéselméletre és kommunikációs komplexitásra támaszkodik. E forgatókönyv alkalmazásai közé tartozik az IP-hálózati forgalom elemzése, a szöveges üzenetfolyamok bányászata és általában a hatalmas adathalmazok feldolgozása.
Adatfolyamok: Algoritmusok és alkalmazások: Algoritmusok és alkalmazások: Az adatfolyamok feldolgozására szolgáló algoritmusok és a kapcsolódó alkalmazások feltörekvő területét vizsgálja. A több mint 200 bejegyzést tartalmazó átfogó irodalomjegyzék további forrásokhoz irányítja az olvasót.