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

70 CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexibleFigure 4.4 – Temps d’exécution sur la relation CIOL’algorithme d’interrogation des résumés peut être utilisé afin d’améliorer les performancesdu processus de construction. En effet, ce processus ne tient pas compte du fait que la feuillez f est entièrement déterminée dès que la réécriture du tuple t est effectuée. Lorsque le tuplecandidat ct est obtenu, l’ensemble des termes linguistiques qui entrent dans son expression enintension est identique à l’ensemble des termes de z f .Le principe de l’interrogation de résumés comme heuristique est le suivant : le nœud z f étantunique, l’interrogation permet, à partir de ct, de déterminer si z f existe. Si oui, l’application desopérateurs d’apprentissage pour ct n’est plus utile car le chemin de z 0 à z f est reconnu parl’interrogation sans calcul de score ni choix consécutif au calcul. Ne reste plus alors qu’à mettreà jour les degrés et mesures sur le chemin menant à la feuille : l’incorporation de ct se résumeà une classification car la structure de l’arbre ne change pas.Dans le cas où z f n’existe pas encore, les opérateurs peuvent s’appliquer. Le surcoût engendrépar la recherche de z f est largement compensé par le gain lié à la non-application desopérateurs d’apprentissage à chaque nœud depuis la racine, et ce, pour chacun des tuples candidatsde la feuille. Ainsi, quel que soit le volume de l’extension d’une feuille, les opérateursstructurels ne s’appliqueront qu’une fois, lors de l’incorporation du premier candidat couvertpar la feuille.Le principe énoncé ci-dessus entre en conflit avec le rôle des opérateurs d’apprentissage.Ce rôle est de structurer la hiérarchie en cours de construction, c’est-à-dire décider des regroupementset du placement des nœuds internes (hors feuilles et racine). Or, le fait d’utiliser lesopérateurs uniquement pour le premier candidat incorporé soulève la question de l’optimalité