检索结果-南通市图书馆

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于tpr树的索引技术研究

电脑知识与技术 2005年第36期 142-142页

作者：向科峰郑晓莉西南科技大学计算机学院西南科技大学制造科学与工程学院

分析了移动对象位置的索引技术,介绍了可以有效的索引移动对象的当前和未来位置的索引结构——tpr树(time-parameterized R tree),并对其进行改进,改善了其查询性能。

关键词：移动对象时空索引 tpr树

时空数据库中基于tpr～*树索引的更新策略研究

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

时空数据库中基于TPR～*树索引的更新策略研究

作者：刘兴集浙江大学

学位级别：硕士

时空数据库技术是计算机科学的新兴领域。在这个领域内,各种索引技术得到广泛研究和应用。随着基于定位服务数量和需要定位的移动设备数量的大量增加,在单位更新时间内索引要处理成百上千的更新操作。许多现代预测时空存取技术大多... 详细信息

时空数据库技术是计算机科学的新兴领域。在这个领域内,各种索引技术得到广泛研究和应用。随着基于定位服务数量和需要定位的移动设备数量的大量增加,在单位更新时间内索引要处理成百上千的更新操作。许多现代预测时空存取技术大多从Guttman提出的R树索引发展过来。虽然R树索引在商业中得到广泛应用和发展,但是它在频繁更新中低下的性能却引来了很多数据库索引技术的研究者的批评。本论文首先介绍了时空数据库技术概况和索引研究方面的成果。着重分析了两个最主要的基于R树的预测索引——tpr树和tpr树,介绍了它们基本索引操作方法及其在更新过程中的性能。这两个索引结构的插入、删除操作在执行过程中需要对索引结构进行多次代价颇高的遍历操作,这就导致了在频繁更新中较差的性能表现。基于此,本文提出了增强型自底向上更新tpr索引机制。本文研究和发展了Lee等人提出的自底向上更新机制,将其应用于tpr树,提高了I/O及CPU效率。新的算法加入了四个辅助结构用来保存必要的信息以减少不必要的树遍历操作,解决了频繁更新中的性能瓶颈问题。实验测试表明了增强型自底向上tpr树的更新在每次更新中的操作的磁盘存取次数比自顶向下的更新机制要减少三成以上,CPU时间也减少近20%。本文研究的主要创新点概括如下: ⅰ) 提出了使用四个辅助结构的增强型更新tpr树索引机制,在频繁更新中的性能表现很好。 ⅱ) 使用自顶向下和自底向上的混合更新机制,在频繁更新中的性能提高中具有决定性的作用。 ⅲ) 使用了动态节点紧缩的机制。

关键词：时空数据库预测索引 tpr树 tpr*树自顶向下自底向上 I/O CPU时间

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于双树双索引结构的移动查询方法

北京理工大学学报 2008年第11期28卷 993-997页

作者：梁野龚雪晶慈林林苏斐北京理工大学计算机科学与技术学院北京100081 中国石油信息技术服务中心北京100724

为实现对有限范围内海量移动对象的有效索引,构建通用的移动查询解决方案,针对移动对象在道路网格中的运动特点,提出了预测实时运动速度的速度积累模型和预测未来聚集位置的基于双树双索引结构的移动对象查询方法.双树双索引结构利用网... 详细信息

为实现对有限范围内海量移动对象的有效索引,构建通用的移动查询解决方案,针对移动对象在道路网格中的运动特点,提出了预测实时运动速度的速度积累模型和预测未来聚集位置的基于双树双索引结构的移动对象查询方法.双树双索引结构利用网格划分思想构建空间分割树,实现对现有GG tpr-tree查询结构的拓展,并结合GG tpr-tree索引及建立于内存中的Hash索引以满足各种类型的移动查询请求.仿真实验表明,在回答受限范围内海量移动对象的确定性查询和统计性查询时,与传统方法相比,双树双索引结构在查询结果准确率方面有明显的改善.

关键词：移动查询网格 GG tpr树空间分割树双树双索引

在线全文

学校读者我要写书评

暂无评论

面向移动对象的高效预测范围聚集查询方法

计算机研究与发展 2007年第6期44卷 1015-1021页

作者：廖巍景宁钟志农陈宏盛国防科学技术大学电子科学与工程学院长沙410073

预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集tpr树索引,通过在tpr树中间... 详细信息

预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集tpr树索引,通过在tpr树中间节点中加入聚集信息以减少预测范围聚集查询所需要的节点访问代价.PRA树索引增加了一个建于叶节点之上的Hash辅助索引结构,并采用自底向上的删除搜索算法,具有很好的动态性能和并发性.提出了一种增强预测范围聚集查询EPRA算法,采用更精确的剪枝搜索准则,减少了查询所需要访问的节点代价.实验结果与分析表明,基于PRA树索引的EPRA查询算法具有良好的查询性能,优于通用的tpr*树索引.

关键词：预测范围聚集查询 PRA树 tpr树 EPRA算法

在线全文

学校读者我要写书评

暂无评论

可伸缩的增量连续k近邻查询处理

软件学报 2007年第2期18卷 268-278页

作者：廖巍熊伟王钧景宁钟志农国防科学技术大学电子科学与工程学院湖南长沙410073

针对基于tpr树(time-parameterized R-tree)索引的大量并发CKNN(continuous k-nearest neighbor)查询处理,提出了一种可伸缩的增量连续k近邻查询处理(scalable processing of incremental continuous k-nearest neighbor queries,简称SI-CNN)框架,通过引入搜索区域进行预裁剪以减少查询更新所需要的tpr树节点访问代价,并引入了增量结果表以保存候选对象,批量地更新查询结果集,具有良好的可伸缩性.基于SI-CNN框架提出了一种增量更新的SI-CNN查询处理算法,能够基于上次查询结果增量的更新查询,支持查询集合中加入或删除查询和移动对象数据集的插入、删除等动态更新操作.实验结果与分析表明,基于SI-CNN框架的SI-CNN算法可以很好地支持大量并发的CKNN查询处理,具有良好的实用价值.

关键词：连续k近邻查询 tpr树 SI—CNN框架 SI—CNN算法增量处理

在线全文

学校读者我要写书评

暂无评论

时空数据库中多个最近邻对象的查询算法

计算机工程 2006年第19期32卷 60-61,70页

作者：程淼胡圣袁正午葛君伟裴海英重庆邮电大学GIS研究所重庆400065 韩国仁荷大学计算机信息学院智能型GIS研究中心

在时空数据库中,最近邻查询用于对某个查询对象,在被查询对象中找出离它最近的一个或多个对象。该文在tpr树这一时空索引的基础上,提出了一种高效的最近邻查询算法,能够支持移动对象的多个最近邻对象的查询,并在性能上也有所提高。

关键词：时空数据库最近邻查询 tpr树移动对象

在线全文

学校读者我要写书评

暂无评论

基于网格分组移动对象的索引方法

北京理工大学学报 2008年第8期28卷 692-696页

作者：梁野龚雪晶慈林林北京理工大学计算机科学技术学院北京100081

针对目前使用广泛的移动对象索引技术对受限范围内的海量数据索引管理问题.引入了网格技术实现移动对象的分组管理,提出了基于网格分组的移动对象GG tpr树索引方法.该方法利用网格分组的方式,将位置与运动行为接近的移动对象进行整体维... 详细信息

针对目前使用广泛的移动对象索引技术对受限范围内的海量数据索引管理问题.引入了网格技术实现移动对象的分组管理,提出了基于网格分组的移动对象GG tpr树索引方法.该方法利用网格分组的方式,将位置与运动行为接近的移动对象进行整体维护和批量管理,从而减少索引维护的中间环节,提高移动对象的索引效率.模拟实验结果表明,利用GG tpr树索引受限范围内的海量数据较已有的移动对象索引方法性能更优.

关键词：移动对象网格分组 tpr树索引算法

在线全文

学校读者我要写书评

暂无评论

基于扩展时空距离度量的连续k近邻查询方法

国防科技大学学报 2007年第1期29卷 81-85页

作者：廖巍吴秋云陈宏盛景宁钟志农国防科技大学电子科学与工程学院湖南长沙410073

针对基于tpr树索引的连续k近邻查询,引入了一种新的时空距离度量最小最大距离函数作为tpr树索引搜索时节点剪枝上界。提出了一种采用最优优先策略的基于扩展时空距离度量的连续k近邻查询STM-CNN算法,利用最小距离函数进行tpr树索引节点... 详细信息

针对基于tpr树索引的连续k近邻查询,引入了一种新的时空距离度量最小最大距离函数作为tpr树索引搜索时节点剪枝上界。提出了一种采用最优优先策略的基于扩展时空距离度量的连续k近邻查询STM-CNN算法,利用最小距离函数进行tpr树索引节点搜索时访问排序,并使用最小最大距离函数对tpr树索引进行剪枝界定。

关键词：连续k近邻查询 tpr树最小最大距离函数 STM-CNN算法

在线全文

学校读者我要写书评

暂无评论

移动对象索引技术研究进展

计算机科学 2006年第8期33卷 166-169页

作者：廖巍熊伟景宁钟志农国防科技大学电子科学与工程学院长沙410073

在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历史轨迹、当前位置和未来位置预测等各种索引技术,并根据索引空间及结构的不同对现有移动对象索引方法进... 详细信息

在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历史轨迹、当前位置和未来位置预测等各种索引技术,并根据索引空间及结构的不同对现有移动对象索引方法进行了详细的分类比较与讨论,对移动对象索引技术研究方向进行了展望。

关键词：移动对象索引移动对象数据库 R树 tpr树