TPR-树性能优化研究
为了降低TPR-树的时间复杂度、提高查询效率,提出结点分裂的改进算法及基于距离的结构调整策略.改进算法把TPBR(time-parametedzed bounding rectangle)在某时阃段内的周长定积分作为代价函数,并在投影定积分值最大的轴上进行结点分裂,做到了同时兼顾移动对象的空间属性与速度属性.在结构调整策略中通过删除结点中移动距离超过阈值的记录,从而使TPBRs的扩张速度变慢,在一定程度上抑制了TPBRs之间的重叠.实验结果表明,与原TPR-树结点分裂算法相比,改进后的结点分裂算法的运行时间降低了5~8倍,查询性能至少提高了50%,而且,在此基础上应用基于距离的结构调整策略使查询性能进一步提高约10%.
时空数据库、预测索引、TPR-树、TPBR、查询性能
29
TP311(计算技术、计算机技术)
国家自然科学基金项目60603041;江苏省高校自然科学基金项目05KJB520017
2009-01-07(万方平台首次上网日期,不代表论文的发表时间)
共4页
5360-5363