Joining Interval Data in Relational Databases

The increasing use of temporal and spatial data in presentday relational systems necessitates an efficient support of joins on interval-valued attributes. Standard join algorithms do not support those data types adequately, whereas special approaches for interval joins usually require an augmentation of the internal access methods which is not supported by existing relational systems. To overcome these problems we introduce new join algorithms for interval data. Based on the Relational Interval Tree, these algorithms can easily be implemented on top of any relational database system while providing excellent performance on joining intervals. As experimental results on an Oracle9i server show, the new techniques outperform existing relational methods for joining intervals significantly.

• Type: Conference
• Year: 2004
• Where: SIGMOD
• Authors: Jost Enderle, Matthias Hampel, Thomas Seidl
• Keywords: Database, Presentday Relational Systems, Relational Interval Tree, Relational Methods, SIGMOD 2004