Leveraging range joins for the computation of overlap joins

• Published in: The VLDB journal Vol. 31; no. 1; pp. 75 - 99
• Main Authors: Dignös, Anton, Böhlen, Michael H., Gamper, Johann, Jensen, Christian S., Moser, Peter
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 2022; Springer Nature B.V
• Subjects: Computer Science; Data base management systems; Database Management; Empirical analysis; Indexing; Proposals; Regular Paper; Range join; Interval join; Temporal databases; Temporal join; Overlap join

Joins are essential and potentially expensive operations in database management systems. When data is associated with time periods, joins commonly include predicates that require pairs of argument tuples to overlap in order to qualify for the result. Our goal is to enable built-in systems support fo...