Interrogation par analogie dans les bases de données

National audienceL'analogie, notion bien connue en Sciences Cognitives et en Intelligence Artificielle, met en relation deux objets A et B sous la forme d'une assertion : « A est comme B ». Elle se distingue de la similarité en mettant en avant les caractéristiques communes de deux objets, a priori différents, sur la base de leurs définitions. Ainsi, un soleil est comme un noyau d'atomes car ce sont des centres de systèmes gravitationnels. La proportion analogique caractérise une analogie des relations entre une paire d'objets (A, B) d'une part, et entre une paire d'objets (C, D) d'autre part, sous la forme d'une assertion : « A est à B ce que C est à D ». De l'analogie précédente, on tire la proportion analogique suivante : une planète est à un soleil ce qu'un électron est à un noyau d'atome. L'objectif général de la thèse est d'étudier l'interrogation par analogie des bases de données. Nos contributions en cours et à venir sont la formalisation de ce nouveau type d'interrogation, l'énumération des problèmes de décision et de calcul associés et la résolution des challenges algorithmiques qui en découlent