Une Algèbre de Motifs pour l'Évaluation et l'Analyse de la Complétude des Données et l'Éxactitude des Requêtes

International audienceL’incomplétude des données est un problème majeur dans les applications collectant des données dans des environnements distribués, ouverts et peu fiables. Les réseaux de capteurs et l’intégration de données sont des exemples dans lesquels des données incomplètes sont dues à des défaillances matérielles ou logicielles, à des incompatibilités de données, à des autorisations d’accès aux données manquantes, etc. Dans toutes ces situations, l’interrogation et l’agrégation de données incomplètes peuvent conduire à des réponses manquantes et incorrectes. Dans cet article, nous proposons une nouvelle solution où la complétude est évaluée par rapport à des données de référence et résumée à l’aide de motifs