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

CHAPITRE 2 — Algorithme d’interrogation des résumés 29• L Ai (z) : ensemble des étiquettes linguistiques l j A ide D + A iutilisées dans l’intension de z ;D + A in’apparaissant pas dans l’intension de z.• C i : ensemble des étiquettes linguistique spécifiées comme critères sur l’attribut A i ;• R z : ensemble des tuples candidats participant à l’extension de z.2.1.1 Formulation des requêtesDans toute requête telle que (2.1), X définit implicitement une relation complémentaire Ypar rapport à l’ensemble A des attributs de R. On considérera les attributs de X comme desattributs d’entrée et ceux de Y comme des attributs de sortie. Dans le cas général traité ici, lesrelations suivantes (où A est l’ensemble des attributs de R) sont établies :1. Y = A \ X ;2. X ≠ ∅.Il est en effet peu probable qu’une requête ne précise aucun critère de sélection (X = ∅). Parconséquent Y , complémentaire de X, ne peut être égal à R. En revanche, si X = R (c’est-àdireY = ∅), les caractéristiques sont données sur tous les attributs. L’interrogation n’a pluspour but de décrire les données puisqu’une description complète des données est déjà fourniepar la requête ; elle est considérée comme un test d’existence. Il peut être utile de savoir si desdonnées présentant des caractéristiques spécifiées existent. L’interrogation des résumés fournitune réponse aux requêtes de ce type.Pour prendre en compte Y dans la requête (2.1), celle-ci peut être reformulée par :Comment sont sur Y les individus qui sont x sur X ? (2.2)Une requête s’exprime en spécifiant un tuple x de la relation X. Chaque valeur d’attribut x.A iexplicite les caractères requis sur l’attribut A i . Le champ x.A i est éventuellement multivalué,c’est-à-dire composée de plusieurs valeurs.Définition 1 (Caractère requis) :Un caractère requis pour un attribut A i est une étiquettelinguistique, élément de l’ensemble D + A i, apparaissant dans une requête sur l’attribut A i . Onnote C i , de cardinal m i , l’ensemble des caractères requis pour A i , défini en extension par :C i = {d 1 i , d2 i , . . . , dm ii}. On admet, lorsque m i > 1, qu’il n’y a pas de relation de préférence surles éléments de C i . L’ensemble C i est la caractérisation-attribut de l’attribut A i .