Результаты изменений для путей доступа
Рисунок 6
Рис. 6: Результаты изменений для путей доступа XPath, состоящих из 3 шагов доступа.
Глубина
дерева
документа
|
Время вычисления, сек
|
Поиск предков контекстного узла
от корня документа
|
Предложенный в работе алгоритм
вычисления обратных осей
|
4
|
0.004
|
0.003
|
5
|
0.055
|
0.010
|
6
|
0.105
|
0.020
|
7
|
0.303
|
0.049
|
8
|
1.870
|
0.632
|
9
|
10.862
|
3.874
|
10
|
25.008
|
8.503
Содержание раздела