Computations on Massive Data Sets : Streaming Algorithms and Two-party Communication

Computations on Massive Data Sets : Streaming Algorithms and Two-party Communication

Show other versions (1)

Dans cette thèse on considère deux modèles de calcul qui abordent des problèmes qui se posent lors du traitement des grosses données. Le premier modèle est le modèle de streaming. Lors du traitement des grosses données, un accès aux données de façon aléatoire est trop couteux. Les algorithmes de str...

Full description

Bibliographic Details
Main Author: Konrad, Christian
Other Authors: Paris 11
Language:en
Published: 2013
Subjects:
Algorithmes de streaming
Complexité de la communication
Mémoire sous-linéaire
Couplage
Semi-couplage
Xml
Validité
Distance du cantonnier
Streaming algorithms
Communication complexity
Sublinear space
Matching
Semi-matching
Validity
Earth-mover-distance
Online Access:http://www.theses.fr/2013PA112120/document

Internet

http://www.theses.fr/2013PA112120/document

Similar Items