Access Structures for Moving Points

Several applications require management of data which is spatially dynamic, e.g., tracking of battle ships ormoving cells in a blood sample. The capability of handling the temporal aspect, i.e., the history of such type ofdata, is also important. This paper presents and evaluates three temporal extensions of the R-tree, the 3D R-tree,the 2+3 R-tree and the HR-tree, which are capable of indexing spatiotemporal data. Our experiments have shownthat the while the HR-tree was the larger...