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

144 CHAPITRE 6 — Implémentation des résumés SAINTETIQ en tant que méthode d’accèsTable 6.13 – Statistiques pour ’d0406’Attr. Req.E/STemps d’exécutionMin Max Moyenne Écart-type Min Max Moyenne Écart-type1 667 358 457 420,51 32,57 80 1042 861,25 101,142 2001 87 457 337,71 122,74 10 140 67,15 35,273 2001 23 457 224,86 147,47 0 101 35,77 36,294 667 10 103 46,15 17,33 0 11 1,59 3,66Total 5336 10 457 269,29 159,84 0 1042 146,45 275,13Table 6.14 – Statistiques pour ’d0804’Attr. Req.E/STemps d’exécutionMin Max Moyenne Écart-type Min Max Moyenne Écart-type1 40 1437 1888 1683,23 154,80 260 1462 1082,53 204,342 280 707 1888 1577,31 300,10 70 331 248,46 66,163 840 334 1888 1454,07 397,81 20 331 213,93 86,714 1400 197 1888 1307,23 475,38 10 331 183,03 101,515 1400 128 1888 1127,15 534,79 0 641 151,79 111,886 840 87 1888 897,46 565,78 0 361 107,61 107,027 280 42 1888 582,40 532,53 0 291 61,14 92,008 40 37 147 82,20 24,79 0 10 1,25 3,35Total 5120 37 1888 1183,35 555,92 0,00 1462,00 169,70 138,46du simple au triple pour 4 attributs, il varie à peine dans le tableau 6.10 pour 2 attributs, etest même plus important pour 1 attribut alors que la partition plus fine laisserait supposer lecontraire.Le nombre important d’accès disque s’explique, en partie, par la structure du fichier d’index.Lorsque le test d’un nœud révèle que des résultats pourraient être trouvés dans le sous-arbre, ilest certain que chacun des nœuds fils sera également testé. Dans un parcours préfixé d’un arbre,seul le parent et le premier fils se suivent (cf. figure 6.3). Ceci impose parfois un accès disquesupplémentaire pour chaque autre fils, éventuellement infructueux si le fils ne présente aucune