一种有效的时空连接算法

• 作者: 徐海波 杨富平 梁新发 邹永贵
• 来源期刊: 计算机应用研究
• 关键词: 空间数据库 空间连接 时空连接 R-tree TPR-tree
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1690-1693,1696
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.05.022

摘要

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