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

80 CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexible• z 1 .épaisseur = 〈1.0/mince〉 et z 1 .dureté = 〈1.0/doux〉 ;• z 2 .épaisseur = 〈1.0/épais〉 et z 2 .dureté = 〈0.8/dur〉.Aucun des résumés z 1 et z 2 ne correspondant à la requête dans son sens strict, z 0 constitue lerésultat approché fourni comme réponse pour ce qui est du sous-arbre de racine z 0 .La requête Q 0 est remplacée par Q 1 , dont la caractérisation est donnée par z 0 , toujours surles attributs épaisseur et dureté. On a C 1 = {{mince, épais}, {doux, dur}}.Toutefois, ce fonctionnement requiert de déterminer, par l’algorithme 1, que la requête n’apas de résultat et, par la suite, de rechercher les points d’échec afin de déduire les requêtesmodifiées. L’algorithme 3 supprime la nécessité de deux explorations en constituant deux listesrésultats : celle des résumés sélectionnés (L res ) et celle des résumés à la base de requêtes modifiées(L Q ), la dernière n’étant utile que si la première est vide.L’algorithme effectue le même parcours que l’algorithme 1. Il utilise la correspondance,notée myCorr, du résumé z à la requête. Si le résumé répond à la requête, il est inséré dans laliste des résultats (L res ). Si une exploration du sous-arbre est nécessaire pour trouver d’éventuelsrésultats (myCorr = excès), elle est effectuée par appel récursif de la procédure Sel-Guidée. Àl’issue de cette exploration, z est inséré dans la liste L Q si aucun résultat n’est trouvé. Au final,Sel-Guidée fournit les listes L res et L Q .Algorithme 3 Procédure Sel-Guidée(z, myCorr, Q)L res ← 〈〉L Q ← 〈〉si myCorr = exacte alorsAjouter(z, L res )sinonfin sisi myCorr = excès alorsfin sipour chaque résumé z fils fils de z fairecorr f = Corr(z fils , Q)L res ← L res + Sel-Guidée(z fils , corr f , Q)fin poursi L res = 〈〉 alorsfin siAjouter(z fils , L Q )retourner L res , L Q