Рис. 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 |