论文部分内容阅读
近年随着定位技术(Location-based Service)越来越广泛的使用,时空数据(Spatio-Temporal Data)大量的产生。如何有效的对这些数据的进行管理已经成为一个越来越受重视的问题。通常可以使用R-tree[1]结构对这类数据进行索引,然而,目前并不是所有的商业关系数据库都支持R-tree。因此,提出了DTI这种新型的基于B-tree结构的索引方法。DTI可以在几乎所有的关系数据库上进行实施。DTI使用Hilbert曲线处理空间维度,同时在时间维度上使用RI-tree进行处