R-tree-based indexing techniques for temporal and spatio-temporal data

 

The following list includes source code of R-trees and variations mainly used for indexing low-dimensional data.

Disclaimer : This software is provided "as is". For comments, clarifications etc. authors of original papares should be contacted.

Segment R-tree [KS89]:

  • ● Java implementation by Vassilis Tsotras group @UCR: SR-tree-java.zip (24k) 
    (note: does not support overflow pages)

Overlapping B+-tree [TML99]:

MV3R-tree [TP01] for historical timestamp and interval queries:

  • ● C++ implementation by Yufei Tao @HKUST: mv3r.zip (260k)

TPR*-tree [TPS03] for predictive queries:

  • ● C++ implementation by Yufei Tao @HKUST: tpr_star.zip (980k)

FNR-tree [Fre03] for objects moving on (and constrained by) fixed networks: