期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
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
职称材料
题名
TPR-树性能优化研究
1
作者
金泽锋
薛安荣
机构
江苏大学计算机科学与通信工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2008年第20期5360-5363,共4页
基金
国家自然科学基金项目(60603041)
江苏省高校自然科学基金项目(05KJB520017)
文摘
为了降低TPR-树的时间复杂度、提高查询效率,提出结点分裂的改进算法及基于距离的结构调整策略。改进算法把TPBR(time-pararneterized bounding rectangle)在某时间段内的周长定积分作为代价函数,并在投影定积分值最大的轴上进行结点分裂,做到了同时兼顾移动对象的空间属性与速度属性。在结构调整策略中通过删除结点中移动距离超过阈值的记录,从而使TPBRs的扩张速度变慢,在一定程度上抑制了TPBRs之间的重叠。实验结果表明,与原TPR-树结点分裂算法相比,改进后的结点分裂算法的运行时间降低了5~8倍,查询性能至少提高了50%,而且,在此基础上应用基于距离的结构调整策略使查询性能进一步提高约10%。
关键词
时空数据库
预测索引
TPR-树
TPBR
查询性能
Keywords
stdb
predictive index
TPR-tree
TPBR
search performance
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
TPR-树性能优化研究
金泽锋
薛安荣
《计算机工程与设计》
CSCD
北大核心
2008
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部