Dátové prúdy: Algoritmy a aplikácie

Recenzie čitateľov

Kniha poskytuje prístupný prehľad algoritmov dátových tokov, ktorý je prínosom pre pochopenie dôležitých problémov v tejto oblasti, ale chýba v nej hĺbka algoritmov a dôkazov.

⬤ Prístupný prehľad algoritmov dátových tokov
⬤ dobre štruktúrovaná prezentácia myšlienok
⬤ cenné odkazy na pôvodné zdroje
⬤ užitočné pre pochopenie dôležitých problémov.

⬤ Príliš krátky a povrchný
⬤ skôr prehľad ako učebnica
⬤ chýbajú podrobné algoritmy a dôkazy.

(na základe 2 čitateľských recenzií)

Pôvodný názov:

Data Streams: Algorithms and Applications

Obsah knihy:

Algoritmy dátových tokov sa ako aktívna výskumná agenda objavili až v posledných rokoch, hoci koncepcia niekoľkých prechodov cez dáta na vykonávanie výpočtov existuje už od počiatkov teórie automatov. Agenda dátových tokov teraz preniká do mnohých odvetví informatiky vrátane databáz, sietí, objavovania znalostí a dolovania údajov a hardvérových systémov.

Aj priemysel je synchronizovaný so systémami na správu dátových tokov (DSMS) a špeciálnym hardvérom na riešenie rýchlosti dát. Dokonca aj mimo informatiky sa problémy s dátovými tokmi objavujú vo fyzike, atmosférických vedách a štatistike. Dátové prúdy: Algoritmy a aplikácie sa zameriavajú na algoritmické základy dátových tokov.

V scenári dátového toku vstupy prichádzajú veľmi rýchlo a pamäť na ich uloženie je obmedzená. Algoritmy musia pracovať s jedným alebo niekoľkými priechodmi cez údaje, priestorom menším ako lineárna veľkosť vstupu alebo časom výrazne menším ako veľkosť vstupu.

V posledných rokoch sa objavila nová teória na uvažovanie o algoritmoch, ktoré pracujú v rámci týchto obmedzení priestoru, času a počtu priechodov. Niektoré z metód sa opierajú o metrické vnorenia, pseudonáhodné výpočty, teóriu riedkej aproximácie a komunikačnú zložitosť. Aplikácie tohto scenára zahŕňajú analýzu sieťovej prevádzky IP, dolovanie prúdov textových správ a spracovanie obrovských súborov údajov vo všeobecnosti.

Dátové prúdy: Algoritmy a aplikácie sa zaoberajú rozvíjajúcou sa oblasťou algoritmov na spracovanie dátových tokov a súvisiacich aplikácií. Rozsiahla bibliografia s viac ako 200 položkami odkazuje čitateľa na ďalšie zdroje na preskúmanie.