12.07.2015 Views

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

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

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

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CHAPITRE 3 — Interrogation flexible 55<strong>de</strong>s opérations étendues. Il s’agit <strong>de</strong> la sélection, <strong>de</strong> la projection, <strong>de</strong> la jointure, d’opérateursensemblistes, et <strong>de</strong> prédicats graduels (par exemple, les prédicats bien-payé et jeune <strong>de</strong> la figure3.2, définis respectivement sur les attributs salaire et âge).jeune1 1bien−payé0163045Age0010003000SalaireFigure 3.2 – Exemples <strong>de</strong> prédicats graduelsUne relation R est considérée <strong>comme</strong> un sous-ensemble flou (<strong>de</strong> l’espace d’enregistrementsreprésenté) et munie d’une fonction d’appartenance f R à la relation R. Contrairement à un prédicatflou pour lequel la fonction d’appartenance s’applique aux valeurs d’un domaine d’attribut(voir figure 3.2), f R s’applique aux enregistrements <strong>de</strong> la relation. Dans le cas d’une relationclassique (telle que définie par Codd [40]), la fonction d’appartenance est booléenne et invariante: ∀ t ∈ R, f R (t) = 1 et ∀ t /∈ R, f R (t) = 0. Pour une relation graduelle, si la relation R estune table <strong>de</strong> la base <strong>de</strong> données, la fonction est également invariante, mais si la relation résulte<strong>de</strong> l’application d’opérateurs étendus, la fonction <strong>de</strong>vient graduelle. Par exemple, la relation R<strong>de</strong> la table « Employés » (tableau 3.1) voit ses enregistrements affectés <strong>de</strong> <strong>de</strong>grés, résultant <strong>de</strong>l’application <strong>de</strong>s prédicats bien-payé et jeune (respectivement, tableau 3.2 et tableau 3.3), pourdéfinir les relations R bien−payé <strong>de</strong>s employés bien payés et R jeune <strong>de</strong>s employés jeunes.Table 3.1 – Extrait <strong>de</strong> la relation RNuméro Nom Département Salaire Âge . . .1 Alice RH 5.600 622 Jonathan CPT 1.500 333 Michael TECH 2.200 424 Suzanne RD 3.200 255 Paul RH 4.000 50. . . . . . . . . . . . . . .Notons que plusieurs interprétations sont parfois disponibles. C’est ainsi que les <strong>de</strong>grésrésultant <strong>de</strong> jeune ET bien-payé ne sont pas les mêmes suivant l’interprétation <strong>de</strong> l’opérateur

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!