Cache-Efficient Sweeping-Based Interval Joins for Extended Allen Relation Predicates (Extended Version)

Danila Piatov, Sven Helmer, Anton Dignös +1

We develop a family of efficient plane-sweeping interval join algorithms that can evaluate a wide range of interval predicates such as Allen's relationships and parameterized relat…