Paradigmes d’interrogation de bases de données pour des applications informatiques non traditionnelles

Description

Les applications informatiques actuelles de bases de données ont souvent des exigences qui sont fondamentalement différentes de la gestion traditionnelle de données. Alors que la gestion traditionnelle de données était focalisée sur des « petites données » de bonne qualité, les applications modernes doivent souvent traiter des « données massives » de pauvre qualité (données incomplètes, incohérentes, erronées). Pour faire face à ces nouvelles exigences, la recherche en systèmes de bases de données est en train de développer de nouveaux paradigmes pour interroger des bases de données. Ces paradigmes incluent les techniques de « consistent query answering » (CQA) et « approximate query answering » (AQA). L’objectif de CQA est de fournir des réponses cohérentes aux utilisateurs, même si la base de données interrogée est incohérente. L’objectif des techniques AQA est de fournir des réponses approximatives dans des situations où le calcul de la réponse exacte est impraticable (à cause du temps de calcul ou la taille de la base de données). Ces deux paradigmes, CQA et AQA, peuvent aussi être combinés. Par exemple, quand le calcul de CQA nécessite un calcul exponentiel, ce qui est souvent le cas en pratique, des techniques AQA peuvent être utilisées pour calculer une approximation des réponses cohérentes en un temps polynomial. À l’heure actuelle, ces deux paradigmes ne sont cependant pas matures et leur interaction n’a pas encore été étudiée en profondeur. L’objectif de la recherche proposée est dès lors de développer des fondements théoriques permettant de mieux comprendre et soutenir les défis des futures applications de bases de données.