Un système d’acteurs pour le traitement distribué

Introduction Une grande variété de systèmes informatiques actuels, du composant embarqué au serveur dans un data center, en passant par le smartphone et l'ordinateur portable, sont conçus pour l'exécution parallèle de tâches concurrentes: plusieurs programmes s'exécutent simultanément, sur une architecture à plusieurs processeurs. Les programmes eux-mêmes organisent leurs exécutions en processus, threads, et autres abstractions, … Lire la suite de Un système d’acteurs pour le traitement distribué

Gorilla : un encodage efficace des séries temporelles

Un élément innovant de l'algorithme d'encodage Gorilla est la manière dont les séries temporelles y sont encodées. Elle permet une très bonne compression des données sans perte, ce qui réduit l’espace disque utilisé ainsi que le temps et les ressources nécessaires à son traitement. Un article scientifique décrit l'approche suivie en détail, je n’en exposerai ici que les caractéristiques qui me semblent les plus intéressantes.

Recherche de traces GPS similaires

Introduction Il y a quelques temps, sur LinkedIn, une question est apparue dans mon fil de discussion : comment géreriez-vous la recherche de similarité de parcours réalisés par des véhicules et enregistrés sous la forme de traces GPS? L'auteur insistait sur le besoin d'un algorithme et d'une structure de données efficaces, pour d'une part être … Lire la suite de Recherche de traces GPS similaires

Vers un langage spécifique pour la description de séries chronologiques réalistes

Il y a de cela plusieurs années, mon équipe était confrontée à un problème récurrent: nous développions des outils pour gérer des données issues de séries chronologiques, mais ne disposions pas de suffisamment de telles données pour valider notre travail. Le DSL créé à l'époque pour décrire de telles séries présente des limitations qui sont discutées, et une piste d'évolution de ce DSL est présentée.

Trino pour l’interrogation de sources de données hétérogènes

Un socle commun pour les bases de données relationnelles Les systèmes de données actuels ont tendance à se complexifier. Bien que leurs vendeurs prétendent souvent que leurs produits peuvent tout faire, la diversification des besoins et l'accentuation des attentes des utilisateurs pousse à une spécialisation des outils et techniques mis en œuvre pour collecter, traiter … Lire la suite de Trino pour l’interrogation de sources de données hétérogènes

Vérification anonyme du destinataire d’une transaction bancaire

Problématique Les systèmes bancaires assurent un panel fort large de missions. Lorsqu'une transaction (par exemple, un virement entre deux particuliers) doit être réalisée, différentes entités collaborent afin de s'assurer que l'argent "quitte" un compte pour en "rejoindre" un autre. Mais on attend de plus en plus de ses entités qu'elles remplissent d'autres rôles, tels que … Lire la suite de Vérification anonyme du destinataire d’une transaction bancaire