Skip to main content

Table 3 Execution time of descendant queries for five different query classes of differing selectivities (% selectivity is defined as the proportion of terms that it returns)

From: PathCase-SB architecture and database design

Methods

Class 1

Class 2

Class 3

Class 4

Class 5

Selectivity

58.7%

22.1%

4.96%

1.27%

0.01%

Iterative (ms)

125031.25

47687.50

10359.38

2656.25

31.25

NodeCodes (ms)

656.25

484.38

609.38

437.50

531.25

Iterative/NodeCodes

190.52

90.45

16.99

6.07

0.05