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

86 CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexibleprécise à une requête présente des enregistrements comme résultats. L’accès à la base de donnéesimplique donc le filtrage, qui résout le problème des faux positifs. Nous nous intéressonsici aux requêtes dont les réponses sont imprécises, c’est-à-dire exprimées par des résumés.4.4.3 Réponses approchées par imprécisionConsidérons une requête dont le critère de sélection ne comporte qu’un terme, par exemple,Q ∗ : SELECT * FROM R WHERE A = l. l est un terme du vocabulaire d’interrogation V ∗ ,auquel sont substitués les termes t 1 à t n du vocabulaire V de construction des résumés. Onobtient Q : SELECT * FROM R WHERE A IN (t 1 , . . . , t n ).Les termes t 1 à t n apparaissent dans la substitution car les intervalles qu’ils définissentsur le domaine D A sont intersectés par celui du terme l (cas 2 de la figure 4.10). Puisque lesvariables linguistiques sont définies a priori et non en fonction des données résumées, il n’existe,à l’échelle d’un terme t i , aucune garantie qu’un résultat à la requête corresponde effectivementau terme l. En effet, une valeur x du domaine D A appartenant au noyau de l n’est pas distinguéed’une valeur y, couverte non par l mais par l’un des termes de substitution (le terme t 3 sur lafigure 4.11). Par contre, l’existence même de résumés résultats à la requête réécrite Q indiquela possibilité de trouver des enregistrements correspondant exactement à l.t 1lt 2t 3xyD AFigure 4.11 – Situations relatives d’un terme et de ses substitutionsNous pouvons ici distinguer les cas de figure où une interrogation consécutive à une substitutionde termes offre une garantie de correction du résultat vis-à-vis des enregistrements.Soit R z l’ensemble des résumés formant une réponse approchée à la requête Q. R z est exprimésuivant le vocabulaire V de construction des résumés. Soit R ∗ z l’expression de la réponse R zsuivant le vocabulaire V ∗ .4.4.3.1 Garantie sur les réponses videsDans les substitutions décrites précédemment, les propriétés de l’algorithme d’interrogationne sont pas modifiées. En particulier, une réponse approchée non-vide implique nécessairementque des enregistrements correspondants existent car tout résumé dans une hiérarchie décrit des