Flujos de datos: Algoritmos y aplicaciones

Título original:

Data Streams: Algorithms and Applications

Contenido del libro:

Los algoritmos de flujos de datos no se han convertido en un tema de investigación activo hasta hace pocos años, a pesar de que el concepto de realizar varias pasadas sobre los datos para efectuar cálculos existe desde los primeros tiempos de la Teoría de Autómatas. La agenda de los flujos de datos impregna ahora muchas ramas de la informática, como las bases de datos, las redes, el descubrimiento de conocimientos y la minería de datos, y los sistemas de hardware.

La industria también está en sintonía, con sistemas de gestión de flujos de datos (DSMS) y hardware especial para hacer frente a la velocidad de los datos. Más allá de la informática, la física, la ciencia atmosférica y la estadística están empezando a interesarse por los flujos de datos. Flujos de datos: Algorithms and Applications se centra en los fundamentos algorítmicos del flujo de datos.

En el escenario de los flujos de datos, la entrada llega muy rápidamente y la memoria para almacenarla es limitada. Los algoritmos tienen que trabajar con una o pocas pasadas sobre los datos, un espacio inferior al lineal del tamaño de la entrada o un tiempo significativamente inferior al tamaño de la entrada.

En los últimos años ha surgido una nueva teoría para razonar sobre algoritmos que funcionan con estas limitaciones de espacio, tiempo y número de pasadas. Algunos de los métodos se basan en incrustaciones métricas, cálculos pseudoaleatorios, teoría de aproximación dispersa y complejidad de la comunicación. Las aplicaciones de este escenario incluyen el análisis del tráfico de redes IP, la minería de flujos de mensajes de texto y el procesamiento de conjuntos de datos masivos en general.

Flujos de datos: Algorithms and Applications estudia el área emergente de los algoritmos para el procesamiento de flujos de datos y las aplicaciones asociadas. Una extensa bibliografía con más de 200 entradas señala al lector otros recursos para su exploración.