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

124 CHAPITRE 5 — Indexation de données• le bilan de cette propriété pour les résumés, négatif (« - »), positif (« + ») ou positif sousconditions (« (+) »).Taux d’occupation garanti. Cette caractéristique n’est pas applicable aux résumés car lesnœuds d’une hiérarchie sont des nœuds logiques, sans espace alloué sur le support de stockage.La question de la capacité effective ne se pose donc pas encore.Pouvoir de séparation. De même que le taux d’occupation, le pouvoir de séparation n’estpas encore applicable. Mais quelques observations peuvent être faites. D’abord, il n’existe pasdans le processus de construction des résumés de politique relative au nombre de dimensionssuivant lesquelles distinguer les niveaux inférieurs. Il est effectivement possible de retrouver, ausein d’une même hiérarchie, des nœuds dont les fils diffèrent sur des attributs différents.Indéterminisme. La question de la sensibilité à l’ordre de SAINTETIQ a fait l’objet d’unediscussion par R. Saint-Paul dans [125]. L’auteur conclut que « la topologie de la hiérarchien’est pas primordiale selon les applications envisagées ». Il ressort de son analyse que l’effetd’ordre est inévitable en raison, notamment, du caractère incrémental de la construction. Deplus, les opérateurs d’apprentissage, bien que capables de défaire et refaire une topologie, ontune action dont la portée est très limitée au sein de la hiérarchie. Dans un index, la topologie dela structure est synonyme des liens père-fils entre nœuds physiques. L’impact de l’indéterminismepourrait être négatif sur l’espace total occupé par l’index et par conséquent sur les tempsde réponse, en induisant par exemple un nombre moyen d’accès disque plus important.Recouvrement. Le recouvrement des unités d’indexation est une caractéristique qu’on tentehabituellement d’éviter dans un index. Cependant, la notion de gradualité inhérente aux descriptionspar variables linguistiques requiert qu’une valeur du domaine puisse appartenir simultanémentà deux descriptions distinctes. Dans un contexte d’utilisation de descriptions linguistiques,le recouvrement est nécessaire et ne doit donc pas être perçu comme un désavantage.Réduction de la dimension. Cette propriété est en réalité extrinsèque aux hiérarchies de résumés.Il est en effet possible de projeter une relation R = (A 1 , . . . , A n ) sur un nombre d’attributs(m) inférieur à la dimension (n) de la relation. On obtient alors une relation R ∗ = (A 1 , . . . , A m )sur laquelle les résumés seront construits.