%0 Journal Article
%T Efficient algorithm of spatio-temporal join<br>一种有效的时空连接算法*
%A ZOU Yong-gui
%A XU Hai-bo
%A LIANG Xin-f
%A YANG Fu-ping
%A <br>邹永贵
%A 徐海波
%A 梁新发
%A 杨富平
%J 计算机应用研究
%D 2010
%I 
%X 对空间数据库中静态数据集与动态数据集的连接问题进行了研究，提出了一种时空连接算法。该算法使用广度优先顺序对R-tree和TPR-tree进行同步遍历，在连接计算时，使用一种收紧MBR的剪枝策略对TPR-tree的节点进行剪枝，直到两棵树的叶子节点，最后计算R-tree每个叶子节点的最近邻。通过实验表明，算法有效解决了为静态数据集中的所有对象在动态数据集中查找到某个未来时间的最近邻的问题。
%K spatial database
%K spatial join
%K spatio-temporal join
%K R-tree
%K TPR-tree<br>空间数据库
%K 空间连接
%K 时空连接
%K R-tree
%K TPR-tree
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=E824445B90C9A340C5AE904C1E4E2960&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=94C357A881DFC066&sid=721F8E311AAA0176&eid=855ED43B65D18D49&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14