Рисунок 7

Рис. 7: Результаты изменений для путей доступа XPath, состоящих из 4 шагов доступа.

 

Глубина

дерева

документа

Время вычисления, сек

Поиск предков контекстного узла

от корня документа

Предложенный в работе алгоритм

вычисления обратных осей

4

0.022

0.012

5

0.094

0.020

6

0.145

0.027

7

0.552

0.066

8

17.465

3.992

9

29.642

6.987

10

128.570

33.958