Fluxuri de date: Algoritmi și aplicații

Recenzii ale cititorilor

Cartea oferă o privire de ansamblu accesibilă asupra algoritmilor fluxului de date, benefică pentru înțelegerea problemelor importante din domeniu, dar îi lipsește profunzimea în algoritmi și dovezi.

⬤ Prezentare accesibilă a algoritmilor fluxului de date
⬤ prezentare bine structurată a ideilor
⬤ referințe valoroase la surse originale
⬤ utilă pentru înțelegerea problemelor importante.

⬤ Prea scurt și superficial
⬤ mai mult un studiu decât un manual
⬤ lipsește de algoritmi și dovezi detaliate.

(pe baza a 2 recenzii ale cititorilor)

Titlul original:

Data Streams: Algorithms and Applications

Conținutul cărții:

Algoritmii fluxurilor de date ca agendă de cercetare activă au apărut doar în ultimii câțiva ani, chiar dacă conceptul de a face câteva treceri peste date pentru a efectua calcule a existat încă din primele zile ale teoriei automatelor. Agenda privind fluxurile de date cuprinde acum multe ramuri ale informaticii, inclusiv baze de date, rețele, descoperirea de cunoștințe și extragerea de date, precum și sisteme hardware.

Industria este, de asemenea, sincronizată, cu sisteme de gestionare a fluxurilor de date (DSMS) și hardware special pentru a face față vitezei datelor. Chiar și în afara informaticii, problemele legate de fluxurile de date apar în fizică, știința atmosferei și statistică. Fluxuri de date: Algoritmi și aplicații se concentrează pe fundamentele algoritmice ale fluxurilor de date.

În scenariul fluxurilor de date, datele de intrare sosesc foarte rapid și există o memorie limitată pentru a stoca datele de intrare. Algoritmii trebuie să lucreze cu una sau câteva treceri peste date, cu un spațiu mai mic decât liniar în raport cu dimensiunea datelor de intrare sau cu un timp semnificativ mai mic decât dimensiunea datelor de intrare.

În ultimii câțiva ani, a apărut o nouă teorie pentru raționamentul algoritmilor care funcționează în cadrul acestor constrângeri privind spațiul, timpul și numărul de treceri. Unele dintre metode se bazează pe încorporări metrice, calcule pseudoaleatorii, teoria aproximării rare și complexitatea comunicării. Aplicațiile pentru acest scenariu includ analiza traficului în rețelele IP, extragerea fluxurilor de mesaje text și prelucrarea seturilor masive de date în general.

Fluxuri de date: Algoritmi și aplicații analizează domeniul emergent al algoritmilor pentru procesarea fluxurilor de date și aplicațiile asociate. O bibliografie extinsă cu peste 200 de intrări îndrumă cititorul către resurse suplimentare pentru explorare.