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

28 CHAPITRE 2 — Algorithme d’interrogation des résumésoccupations telles que :Comment sont les individus qui sont « x » sur X ? (2.1)où X est une projection de la relation R sur un ensemble ordonné d’attributs implicitementdéfini dans la requête (X ⊆ R). Une telle requête spécifie les individus ou objets à prendre encompte par l’indication des caractéristiques x portant sur les attributs X.Répondre à une requête consiste donc à parcourir la hiérarchie de résumés afin d’y trouverles résultats de la requête. Bien qu’il soit possible de retrouver les enregistrements (par leursidentifiants présents dans la hiérarchie), nous considérons pour l’instant que l’interrogation estlimitée aux résumés, ce qui évite l’accès à la relation R. Les résultats du processus d’interrogationdes résumés sont donc des ensembles de résumés, l’opération d’interrogation elle-mêmeconsistant en une description des résumés résultats. La possibilité d’obtenir des résultats constituésd’enregistrements est traitée dans le chapitre 5.2.1 FormalisationCette section propose une formalisation de l’interrogation des résumés à l’aide de la logiquepropositionnelle. La formulation des requêtes, leur évaluation et la présentation des résultatsseront ainsi abordées dans leurs principes généraux en dehors de toute implémentation. Enraison de la variété des notions et des écritures correspondantes, les notations utilisées dans cechapitre ainsi que dans la suite du document sont récapitulées ci-après :• R : schéma de relation des données sur lesquelles une hiérarchie de résumés est construite;• A : ensemble des attributs de R ;• n : cardinal de A (n = |A|) ;• A i : élément générique de A, représentant le i e attribut de R ;• t : tuple de la relation R ;• ct : tuple candidat ; une représentation d’un tuple t ;• z : résumé, nœud de la hiérarchie de résumés ;• Ch(z) : ensemble des combinaisons de descripteurs possibles d’après l’intension de z ;• D Ai : domaine (qualitatif ou quantitatif) de l’attribut A i ;• D + A i: domaine de A i décrit par des étiquettes linguistiques l j A ioù j = 1 . . . |D + A i| ;• F(D + A i) : ensemble des sous-ensembles flous que l’on peut construire sur D + A i;• ϕ : fonction de réécriture associant à t l’ensemble de ses différentes représentationsd’après les connaissances de domaine ;