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