Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Execution time of descendant queries for five different query classes of differing selectivities (% selectivity is defined as the proportion of terms that it returns)
| 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 |
