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