Skip to main content Skip to main navigation


A New Primitive for Processing Temporal Joins

Meghdad Mirabi; Leila Fathi; Anton Dignös; Johann Gamper; Carsten Binnig
In: Proceedings of the 18th International Symposium on Spatial and Temporal Data, SSTD '23. International Symposium on Spatial and Temporal Data (SSTD-2023), August 23-25, Calgary, AB, Canada, Pages 106-109, ACM, 2023.


This paper presents the extended temporal aligner as a temporal primitive, and proposes a set of reduction rules that employ this primitive to convert a temporal join operator to its non-temporal equivalent. The rules cover all types of temporal joins, including inner join, outer joins, and anti-join. Preliminary experimental results demonstrate that the integration of the extended temporal aligner and the reduction rules can efficiently process temporal join queries.

Weitere Links