Table 7 The coarse interval query types in “findOverlaps” function and the corresponding refined relations in Allen’s interval algebra.

From: Efficient Genomic Interval Queries Using Augmented Range Trees

Coarse types

Refined relations

NCList query time

RTFC query time

“any”

o, oi, d, di, m, mi, s, si, f, fi,  = 

5654.42

1825.82

“within”

d, s, f, e

942.71

250.00

“start”

s, si, e

1007.73

327.92

“end”

f, fi, e

1033.35

506.89

“equal”

e

968.37

147.69

  1. Column “NCList query time” indicates the query time (in seconds) using “findOverlaps” function with gnomAD intervals as query intervals and ENCODE intervals as data intervals. Column “RTFC query time” indicates the query time to execute all the corresponding interval queries with respect to the refined relations using RTFC.
Back to article page