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

74 CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexibleL’interrogation des résumés s’inscrit également dans la classe des réponses suggestives grâceaux mécanismes de modification ci-après, déclenchés en l’absence de résultats.4.3.2 Principes de la modification de requêtesLa modification intervient lorsque l’exploration ne peut plus progresser au-delà d’un nœudz qui ne décrit aucun résultat pour la requête en cours d’évaluation. Dans ce cas, la procédurede sélection (section 2.2) échoue pour le sous-arbre de z : la liste des résumés sélectionnés restevide car certains descripteurs requis sont absents de z, ce résumé étant alors considéré commeun point d’échec. En l’absence d’information à propos de tels résultats, l’utilisateur ne peut sefier qu’à son intuition pour soupçonner leur existence.La première stratégie que nous proposons, dite de substitution de requêtes (section 4.3.4),consiste à remplacer les descripteurs absents par d’autres descripteurs, dans une limite fixée parla distance en section 4.3.3. On obtient alors une nouvelle requête Q ∗ , dite requête de substitution.Cependant, comme le montre l’exemple 14 ci-après, aucune garantie ne peut être donnéequant à l’existence de résultats pour Q ∗ . Une possibilité de substitution est liée aux variableslinguistiques : les descripteurs absents sont remplacés par les descripteurs les plus proches, cequi nécessite la définition d’un ordre sur le domaine de la variable concernée.1mou doux dur compactimpénétrable010 20 4461 7895duretéFigure 4.5 – Variable linguistique définie sur le domaine de l’attribut duretéExemple 14 :Considérons une requête Q 1 de caractérisation C 1 = {{dur}} sur l’attribut dureté et un résuméz 0 tel que z 0 .dureté = 1.0/mou. L’évaluation de Q 1 sur z 0 ne permet pas de poursuivre larecherche dans le sous-arbre z 0 . La substitution au niveau de z 0 remplace le critère « dur »par d’autres critères, par exemple « doux » et/ou « compact » (voir figure 4.5). Soit Q ∗ 1 , decaractérisation C1∗ = {{doux, compact}}, la requête substituée à Q 1. Q ∗ 1 échouant égalementpour z 0 , le sous-arbre z 0 ne sera pas visité.