检索结果-南通市图书馆

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

移动对象的连续最近邻查询算法

计算机工程与应用 2004年第33期40卷 198-200页

作者：于忠诚王金慧郭景峰燕山大学信息科学与工程学院秦皇岛066004

介绍了一种索引结构———TPR树和静态环境中基本的最近邻查询算法,并提出了影响时间这一概念,将其运用到最近邻查询算法中,可以完成移动对象的连续最近邻查询。

关键词：移动对象 TPR树连续最近邻查询

在线全文

学校读者我要写书评

暂无评论

移动对象历史轨迹的连续最近邻查询算法

计算机工程 2009年第1期35卷 52-54页

作者：孙冬璞郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法,给出相关的定义与定理,通过分析轨迹之间的交点及轨迹线段单调性等特征,利用以前所求得的最近邻结果信息进行连续最近邻的查询判断。实验结果与分析表... 详细信息

提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法,给出相关的定义与定理,通过分析轨迹之间的交点及轨迹线段单调性等特征,利用以前所求得的最近邻结果信息进行连续最近邻的查询判断。实验结果与分析表明,该算法具有较好的性能。

关键词：连续最近邻查询时空数据库移动对象轨迹单调性

在线全文

学校读者我要写书评

暂无评论

连续最近邻查询方法研究

现代计算机 2004年第7期10卷 6-9页

作者：郭景峰王金慧侯爽孙浩燕山大学信息科学与工程学院秦皇岛066004

本文分析了目前进行连续最近邻查询的几种方法,并由该问题的几何特征入手,提出了基于R-tree的查询算法,可以避免分割点的丢失和高代价的查询,能够有效地完成移动对象的连续最近邻查询。

关键词：连续最近邻查询几何特征 R-tree 查询算法移动对象二分查找

在线全文

学校读者我要写书评

暂无评论

动态环境下移动对象连续最近邻查询研究

动态环境下移动对象连续最近邻查询研究

作者：黄敬良哈尔滨理工大学

学位级别：硕士

随着科学技术的快速发展,卫星全球定位系统和无线通讯技术已经能够跟踪并记录移动对象的位置。同时,移动对象的连续运动也对数据库技术提出了新的要求和挑战,能够描述移动对象及其位置信息的移动对象数据库应运而生。在移动对象数据库中... 详细信息

随着科学技术的快速发展,卫星全球定位系统和无线通讯技术已经能够跟踪并记录移动对象的位置。同时,移动对象的连续运动也对数据库技术提出了新的要求和挑战,能够描述移动对象及其位置信息的移动对象数据库应运而生。在移动对象数据库中,移动对象的最近邻查询问题一直是其中的研究热点。然而,过去的研究工作大部分都集中于静态环境下的最近邻查询,如何将静态环境下的最近邻查询方法扩展到动态环境下成为研究中的重点和难点。本文对动态环境下的最近邻查询方法进行了研究,提出了以TPR树为索引结构、引入分界时间的最近邻查询算法,并将这种算法扩展到了动态环境下的k个连续最近邻查询。首先通过对移动对象索引技术的分析与比较,详细研究了一种适合于进行未来最近邻查询、可以提高查询的质量和效率的索引方法:TPR树,并在这一索引结构的基础上进行查询算法的研究。其次通过对最近邻查询问题的特征分析,提出了一种通过计算分界时间完成动态环境下最近邻查询的解决方案,并给出了分界时间的计算公式和方法。与此同时,将一种近似计算距离的算法进行改进,提出了能够精确计算距离的算法。然后将现有的静态环境下的最近邻查询算法与本文提出的分界时间相结合,提出了两种分别通过深度和宽度优先遍历TPR树利用剪枝技术找到移动对象最近邻的查询算法,不但适用于高维空间而且具有很强的扩展性。最后进一步将这两种算法扩展到动态环境下的k个最近邻查询和连续最近邻查询,并通过实验验证了算法的可行性和正确性。

关键词：移动对象连续最近邻查询 TPR树剪枝技术

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于几何特征的连续最近邻查询方法代价研究

唐山师范学院学报 2007年第5期29卷 80-82页

作者：刘彬王建国哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080 泰山学院信息科学技术系山东泰安271021

分析了基于几何特征而形成的CNN(连续最近邻)算法的运行代价,提出了结点访问(NA)量的代价模型,并通过实验验证了这一模型的准确性。

关键词：移动对象连续最近邻查询结点存取数量

在线全文

学校读者我要写书评

暂无评论

移动对象的K个连续最近邻查询算法

哈尔滨理工大学学报 2007年第6期12卷 24-27页

作者：黄敬良郝忠孝哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080

给定一个移动查询点和一个移动对象集合,由于查询和数据对象的位置都是连续变化的,因此不能依赖于给出的固定参考位置来解决查询问题.为了解决移动对象的K个连续最近邻查询,在TPR树的基础上,提出了分界时间的概念,利用α剪枝技术给出了... 详细信息

给定一个移动查询点和一个移动对象集合,由于查询和数据对象的位置都是连续变化的,因此不能依赖于给出的固定参考位置来解决查询问题.为了解决移动对象的K个连续最近邻查询,在TPR树的基础上,提出了分界时间的概念,利用α剪枝技术给出了查询算法.利用模拟试验证明了该算法的时间复杂度比其他算法有较大改善.

关键词：移动对象 TPR树 α剪枝技术连续最近邻查询

在线全文

学校读者我要写书评

暂无评论

一种连续最近邻查询的优化方法

黑龙江工程学院学报 2013年第4期27卷 59-62页

作者：周屹杨泽雪邢传军曲天伟黑龙江工程学院计算机科学与技术学院黑龙江哈尔滨150050

连续最近邻查询是空间数据库中最重要的查询之一,在地理信息系统和位置定位服务等领域有重要应用。给定一个空间数据集P和查询线段q,连续最近邻查询返回结果,其中T是一个间隔,R是这个间隔中所有点的最近邻。已有的连续最近邻查询算法无... 详细信息

连续最近邻查询是空间数据库中最重要的查询之一,在地理信息系统和位置定位服务等领域有重要应用。给定一个空间数据集P和查询线段q,连续最近邻查询返回结果,其中T是一个间隔,R是这个间隔中所有点的最近邻。已有的连续最近邻查询算法无法实现I/O的优化,为此,提出一种优化的连续最近邻查询方法,该方法具有较高的I/O效率,不仅在减少磁盘访问数量方面进行优化,同时也提高CPU的性能。

关键词：连续最近邻查询空间数据库地理信息系统最近邻查询

在线全文

学校读者我要写书评

暂无评论

三维空间中的连续最近邻查询

软件 2011年第2期32卷 81-84页

作者：闵寻优郝忠孝哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080 哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001

连续最近邻查询是空间数据库中一种非常重要的查询。在这个问题的研究中,多数是针对二维空间的。提出三维空间中的连续最近邻查询,它在现实中有着广泛的应用价值。提出了垂直平分面、分割点和邻接球等概念,给出了筛选规则、定理和查询算... 详细信息

连续最近邻查询是空间数据库中一种非常重要的查询。在这个问题的研究中,多数是针对二维空间的。提出三维空间中的连续最近邻查询,它在现实中有着广泛的应用价值。提出了垂直平分面、分割点和邻接球等概念,给出了筛选规则、定理和查询算法,进行了实验,表明具有较高的查询效率。

关键词：三维空间连续最近邻查询垂直平分面邻接球筛选规则