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

CHAPITRE 6 — Implémentation des résumés SAINTETIQ en tant que méthode d’accès 139Table 6.6 – Extrait de la table d0404ID Attr1 Attr2 Attr3 Attr41 106 21 62 882 31 13 110 473 4 101 124 834 82 54 96 265 63 23 18 936 5 32 9 1177 91 107 62 568 122 14 42 0quence, les extensions de résumés sont plus fournies, ce qui permet de vérifier l’efficacité dufiltrage (voir la section 6.1.1).De telles données permettent de placer la structure d’index dans la situation qui lui est lamoins favorable vis-à-vis des données. En effet, le nombre maximal de feuilles dans un arbrede résumés dépend du nombre de descripteurs dans la base de connaissances et du nombre dedimensions (voir [116]). Mais puisque les cellules vides ne sont pas représentées dans l’arbre,le nombre réel de feuilles dans une hiérarchie constituée pour un jeu de données dépend du placementde ces données par rapport aux variables linguistiques. Des valeurs aléatoires disperséessur tout le domaine pour chaque attribut font de l’espace indexé un espace plein. Dans le casde données réelles, l’espace serait plutôt creux. À titre d’exemple, le jeu de données du CIOprésente un espace occupé à 2%.Avant de pouvoir exécuter des requêtes gérées par la méthode d’accès SAINTETIQ, il estnécessaire de créer un index de ce type pour chaque table. Le tableau 6.7 montre l’instructioncorrespondante pour la table « d0404 ».Table 6.7 – Création de l’index SAINTETIQCREATE INDEX seq_d0404ON d0404USING saintetiq (attr1, attr2, attr3, attr4, id) ;