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

CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexible 794.3.5 Modification guidée par les résumésLorsqu’une requête échoue, l’évaluation permet de détecter les raisons de l’échec, une raisondésignant un attribut requis. Il suffit de mettre en évidence les attributs requis dont lesdescripteurs n’apparaissent pas dans le sous-espace exploré. Ces attributs ne sont pas nécessairementles mêmes pour les différents résumés où la requête échoue. Pour chacun de ces pointsd’échec, la substitution appropriée qui est effectuée peut échouer à son tour.Pendant une recherche-sélection, si la même requête Q 0 échoue pour tous les fils d’un nœudz 0 , on peut considérer z 0 comme la meilleure approximation d’une réponse à Q 0 dans la branchemenant à z 0 . L’exploration aboutissant à un résumé résultat se fait de proche en proche (figure4.7-a), par tests successifs des parents. L’exploration apparaît comme un raffinement progressifen regard de chaque résumé sélectionné. Chaque parent d’une feuille résultat étant une généralisationdu résultat, on considère le parent comme une approximation du résultat. Par exemple,si un résumé z 1 fils de z 0 est un résultat d’une requête Q 0 , une hiérarchie dans laquelle z 1 seraitabsent (figure 4.7-b) présentera z 0 comme résultat.z z00z 1a) b)Figure 4.7 – Accès de proche en proche à un résultatDu point de vue des requêtes, une modification implicite de la requête Q 0 est effectuée surla base de l’hypothèse que la proximité des résultats est équivalente à la proximité des requêtes.C’est ainsi que les caractéristiques du résumé approché (z 0 dans cet exemple) sur les attributsrequis dans la requête initiale servent à construire une requête alternative.Les requêtes semblables à Q 1 (c’est-à-dire considérées comme proches de Q 0 et issues depoints d’échec), offrent une garantie de résultat, ce qui n’était pas le cas pour Q 0 .Exemple 18 :Soit la requête Q 0 avec une caractérisation C 0 = {{mince, moyen}, {dur, compact}} sur lesattributs épaisseur et dureté. Soit un résumé z 0 tel que z 0 .épaisseur = 〈1.0/mince +1.0/épais〉 et z 0 .dureté = 〈1.0/doux + 0.8/dur〉 avec deux fils z 1 et z 2 :