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

142 CHAPITRE 6 — Implémentation des résumés SAINTETIQ en tant que méthode d’accèsTable 6.9 – Résultats pour ’d0404’Attributs Temps Appariements Résultats Tuples filtrés Nombre d’E/S1791 ms 461 (41,2%) 753 33589 206621 ms 365 (32,6%) 748 31637 201281 ms 461 (41,2%) 753 33589 20610 ms 204 (18,2%) 6 7785 86381 ms 461 (41,2%) 753 33589 2060 ms 103 (9,2%) 1 2081 40411 ms 55 (4,9%) 1 523 270 ms 35 (3,1%) 1 482 16Table 6.10 – Résultats pour ’d0406’Attributs Temps Appariements Résultats Tuples filtrés Nombre d’E/S11042 ms 4437 (34%) 772 39122 457751 ms 3529 (27%) 746 34822 4372140 ms 3880 (29,7%) 4 38754 41210 ms 953 (7,3%) 5 6670 1363101 ms 4437 (34%) 1 39122 4570 ms 371 (2,8%) 1 939 67411 ms 156 (1,2%) 1 205 540 ms 36 (0,3%) 1 178 11les données. Ce fait est également cohérent avec les projections d’espaces sur des dimensionsinférieures, également discutées en section 5.2.4. De même, le nombre d’appariements décroîtavec la dimension de la requête, ce qui correspond à un report des mêmes restrictions sur lesrésumés qui encapsulent les données.On note également que le nombre de tuples filtrés est élevé par rapport au nombre de résultats.La partition des domaines par les variables linguistiques puis la réécriture des valeursprécises des critères SQL en modalités plus grossières, expliquent ce fait. Néanmoins, une partitionplus fine semble ne pas suffire à augmenter la sélectivité de l’étape de filtrage. Les tuplesrésultats pour les tableaux 6.9 et 6.10 sont les mêmes, mais si le nombre de tuples filtrés passe