Flussi di dati: Algoritmi e applicazioni

Recensioni dei lettori

Il libro fornisce una panoramica accessibile degli algoritmi dei flussi di dati, utile per comprendere i problemi importanti del settore, ma manca di profondità negli algoritmi e nelle prove.

⬤ Panoramica accessibile degli algoritmi di flussi di dati
⬤ presentazione ben strutturata delle idee
⬤ riferimenti preziosi a fonti originali
⬤ utile per comprendere problemi importanti.

⬤ Troppo breve e superficiale
⬤ più un'indagine che un libro di testo
⬤ manca di algoritmi e prove dettagliate.

(basato su 2 recensioni dei lettori)

Titolo originale:

Data Streams: Algorithms and Applications

Contenuto del libro:

Gli algoritmi di flusso di dati come programma di ricerca attivo sono emersi solo negli ultimi anni, anche se il concetto di effettuare pochi passaggi sui dati per eseguire calcoli è presente fin dai primi tempi della teoria degli automi. L'agenda dei flussi di dati ora pervade molte branche dell'informatica, tra cui i database, le reti, la scoperta della conoscenza e il data mining, e i sistemi hardware.

Anche l'industria è in sintonia, con sistemi di gestione dei flussi di dati (DSMS) e hardware speciale per gestire la velocità dei dati. Anche al di là dell'informatica, le problematiche legate ai flussi di dati stanno emergendo nella fisica, nella scienza dell'atmosfera e nella statistica. Flussi di dati: Algorithms and Applications si concentra sulle basi algoritmiche dello streaming di dati.

Nello scenario dei flussi di dati, gli input arrivano molto rapidamente e la memoria per memorizzarli è limitata. Gli algoritmi devono lavorare con uno o pochi passaggi sui dati, con uno spazio meno che lineare rispetto alle dimensioni dell'input o con un tempo significativamente inferiore alle dimensioni dell'input.

Negli ultimi anni è emersa una nuova teoria per ragionare sugli algoritmi che lavorano entro questi vincoli di spazio, tempo e numero di passaggi. Alcuni dei metodi si basano su incorporazioni metriche, calcoli pseudocasuali, teoria dell'approssimazione rada e complessità della comunicazione. Le applicazioni di questo scenario includono l'analisi del traffico di rete IP, l'estrazione di flussi di messaggi di testo e l'elaborazione di insiemi di dati enormi in generale.

Flussi di dati: Algorithms and Applications analizza l'area emergente degli algoritmi per l'elaborazione dei flussi di dati e le relative applicazioni. Un'ampia bibliografia con oltre 200 voci indica al lettore ulteriori risorse da esplorare.