Evaluation de performances d'algorithmes d'analyse de flux de données

Au cours de cet exposé nous présenterons quelques algorithmes permettant d’estimer à la volée certaines statistiques de base sur de très grands flux de données. Une des caractéristiques principales de ces algorithmes est leur simplicité (en général quelques lignes de code) et surtout leur capacité à estimer finement ces statistiques en utilisant très peu de ressources, à la fois en termes de mémoire et de calcul. Chaque algorithme sera suivi de son analyse de performance.