期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
TPR-树性能优化研究
1
作者 金泽锋 薛安荣 《计算机工程与设计》 CSCD 北大核心 2008年第20期5360-5363,共4页
为了降低TPR-树的时间复杂度、提高查询效率,提出结点分裂的改进算法及基于距离的结构调整策略。改进算法把TPBR(time-pararneterized bounding rectangle)在某时间段内的周长定积分作为代价函数,并在投影定积分值最大的轴上进行结... 为了降低TPR-树的时间复杂度、提高查询效率,提出结点分裂的改进算法及基于距离的结构调整策略。改进算法把TPBR(time-pararneterized bounding rectangle)在某时间段内的周长定积分作为代价函数,并在投影定积分值最大的轴上进行结点分裂,做到了同时兼顾移动对象的空间属性与速度属性。在结构调整策略中通过删除结点中移动距离超过阈值的记录,从而使TPBRs的扩张速度变慢,在一定程度上抑制了TPBRs之间的重叠。实验结果表明,与原TPR-树结点分裂算法相比,改进后的结点分裂算法的运行时间降低了5~8倍,查询性能至少提高了50%,而且,在此基础上应用基于距离的结构调整策略使查询性能进一步提高约10%。 展开更多
关键词 时空数据库 预测索引 TPR-树 TPBR 查询性能
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部