Différentes notions de réponses pour un système d'interrogation de bases de graphes

De nombreuses bases de connaissance semantiques utilisent des formalismes a base de graphes (graphes conceptuels, RDF, Topic Maps). L'interrogation de telles bases se fonde sur des langages qui pour la plupart expriment par un graphe requete les connaissances recherchees. Nous nous interessons dans cet article aux reponses exprimees elles-aussi par des graphes et etudions le probleme de la redondance entre reponses. Nous differencions les notions de reponse par sous-graphes de la base, de celles de reponse par creation de graphes reponses et caracterisons un resultat de requete complet, minimal et sans redondance. Nous definissons egalement une notion de reponses contextualisees permettant de differencier les reponses grâce a leur voisinage dans la base.