Table 6 The query time of the 11 intersection queries (in seconds) and the corresponding result set sizes with gnomAD intervals as query intervals and ENCODE intervals as data intervals.
From: Efficient Genomic Interval Queries Using Augmented Range Trees
Query | RTFC | 2D-RT | IT | Result size |
|---|---|---|---|---|
o | 97.19 | 258.18 | 1774.81 | 36,731,416 |
oi | 26.83 | 30.57 | 128.20 | 36,573,171 |
d | 26.63 | 29.00 | 132.00 | 96,633 |
di | 551.69 | 986.35 | 1935.54 | 47,218,140,890 |
s | 35.60 | 137.67 | 128.68 | 3,005 |
si | 144.63 | 156.85 | 136.54 | 113,873,940 |
f | 40.08 | 43.68 | 126.52 | 3,220 |
fi | 319.12 | 554.89 | 1733.57 | 113,684,059 |
m | 303.59 | 548.73 | 1729.51 | 113,785,360 |
mi | 132.77 | 155.19 | 134.88 | 114,013,875 |
= | 147.69 | 157.90 | 124.21 | 417 |
