Le resume linguistique de donnees structurees comme ... - APMD

CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexible 814.3.6 Expression des résultatsLa modification de requêtes, telle qu’elle est décrite ci-dessus, rend possible l’obtentionde résultats issus de plusieurs requêtes modifiées différentes. Ces requêtes sont plus ou moinsproches de la requête initiale. Il devient possible d’effectuer un classement des résultats et doncd’exprimer une préférence de certains résultats par rapport à d’autres. Il semble naturel quele critère de classement des résultats soit la distance des requêtes modifiées relativement à larequête utilisateur. Ainsi, les résultats se voient associer la distance de la requête dont ils sontun résultat.On notera que la modification apparaît comme un relâchement des contraintes de la recherchecar la nouvelle requête obtenue est plus générale. Cependant, chaque substitution d’unerequête Q par une requête Q ∗ est locale comme l’explicite l’exemple 19 ci-après. Le caractèrelocal de la modification se justifie par deux raisons :• le fait que l’échec survient à un point précis du parcours, en l’occurrence un résuméz. La modification a pour but de réparer la requête au point d’échec afin de permettrela poursuite de l’exploration de la hiérarchie. Il n’est pas utile d’étendre la portée dela modification au-delà de l’espace de données décrit par z car l’objectif poursuivi estatteint ;• le nombre des échecs qui, sans ce caractère local, ferait perdre en efficacité. L’algorithmede recherche tire en effet parti des coupures de branches : plus le nombre de coupures estélevé, meilleure est l’efficacité de la recherche. Une coupure correspond, dans l’optiquede la modification, à un point d’échec, et donc, à une requête de substitution supplémentaire.Si la contrainte de localité était supprimée, toutes les requêtes de substitutionseraient exécutées sur l’ensemble de la hiérarchie, ce qui dégraderait les performances dutraitement.Exemple 19 :Considérons une requête initiale Q 0 adressée à une hiérarchie de racine z 0 et deux pointsd’échec arbitraires, z 1 et z 2 . Les requêtes de substitution Q 1 et Q 2 sont alors composées pourchacun de ces points.On distingue, suivant la requête dont ils sont un résultat, trois types de résumés sélectionnés :ceux de l’arbre z 0 , ceux du sous-arbre z 1 et ceux du sous-arbre z 2 .Les résumés sélectionnés par Q 1 ne se retrouveront que dans le sous-arbre de sommet z 1même s’il existe ailleurs dans l’arbre, des résumés qui auraient été sélectionnés si Q 1 avait étéadressée à toute la hiérarchie (à partir de z 0 ). Il en est de même pour Q 2 .En résumé, la modification s’articule comme suit avec l’algorithme 2.