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

36 CHAPITRE 2 — Algorithme d’interrogation des résumésDans la suite de cette section, la formulation ensembliste des requêtes fournie par la caractérisationinitiale (voir la section 2.1.1 pour une définition) est utilisée afin de réaliser destests de correspondance où le problème évoqué dans la section 2.2.1 précédente ne se pose pas.Il ne s’agit plus d’évaluer une proposition logique dans le cadre d’un résumé, mais de déterminerla situation des deux ensembles de descripteurs mis en jeu, l’un par rapport à l’autre.Ces ensembles sont d’une part, les caractères requis fournis par une requête et, d’autre part,les descripteurs extraits d’intensions de résumés. L’équivalence qui existe entre interprétationlogique et opérations ensemblistes permet de traduire la conjonction logique par l’intersectionet la disjonction par l’union.Évaluer les conditions de sélection sur un résumé z revient donc à mettre en rapport l’ensembleL Ai (z) de ses descripteurs sur l’attribut A i et la caractérisation-attribut C i sur le mêmeattribut A i . Bien sûr, tous les attributs présents dans la requête font l’objet de ce test de correspondance.La figure 2.1 illustre les cinq différentes situations découlant de la comparaison de deuxensembles, en l’occurrence L Ai (z) et C i :1. la disjonction des deux ensembles (fig. 2.1-a) ;2. l’égalité des deux ensembles (fig. 2.1-b) ;3. l’inclusion de L Ai (z) dans C i (fig. 2.1-c) ;4. l’inclusion de C i dans L Ai (z) (fig. 2.1-d) ;5. l’intersection partielle, indiquant une intersection non vide distincte de l’inclusion et del’égalité (fig. 2.1-e).CiL Ai (z)a b c d eFigure 2.1 – Comparaison des ensembles de descripteurs L Ai (z) et C iLa situation relative des ensembles L Ai (z) et C i , rapportée à l’ensemble des attributs de larequête en cours d’évaluation, permet de prendre une décision quant au statut de z en tant querésultat de la requête. On distingue trois cas, détaillés ci-dessous.