Efficient algorithm of spatio-temporal join
一种有效的时空连接算法*

对空间数据库中静态数据集与动态数据集的连接问题进行了研究，提出了一种时空连接算法。该算法使用广度优先顺序对R-tree和TPR-tree进行同步遍历，在连接计算时，使用一种收紧MBR的剪枝策略对TPR-tree的节点进行剪枝，直到两棵树的叶子节点，最后计算R-tree每个叶子节点的最近邻。通过实验表明，算法有效解决了为静态数据集中的所有对象在动态数据集中查找到某个未来时间的最近邻的问题。