Information Technology Reference
In-Depth Information
80000
rhoIndex
sequential
n*log(m)
70000
60000
50000
40000
30000
20000
10000
0
0
2
4
6
8
10
12
user defined maximal length
Fig. 10.12.
A
ρ
-index search complexity of queries with different maximal search
length
100
softL=5
softL=7
softL=9
softL=10
softL=11
80
60
40
20
0
0
5
10
15
20
25
30
path length
Fig. 10.13.
A
ρ
-index percentage of paths longer than
softL
not found
for this
sof tL
value. For
sof tL
value 5 it finds no path longer than 5 so the
curve reaches immediately 100 percent at length 6.
At this point we have to point out that the amount of paths increases in
exponential manner, what means that the amount of paths of length 12 between
