黑龙江省自然科学基金(F200601)

作品数：61被引量：191H指数：8
导出分析报告
相关作者：郝忠孝刘润涛万静李松孙冬璞更多>>
相关机构：哈尔滨理工大学哈尔滨工业大学长春大学齐齐哈尔大学更多>>
相关期刊：《北京工业大学学报》《西安交通大学学报》《计算机应用与软件》《计算机应用研究》更多>>
相关主题：空间数据库索引结构空间索引反向最近邻查询反向最近邻更多>>
相关领域：自动化与计算机技术理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
空间数据库中连续可视反向最近邻查询被引量：4
《西南交通大学学报》2012年第3期451-457,共7页杨泽雪 郝忠孝 
国家自然科学基金资助项目(60673136);黑龙江省自然科学基金资助项目(F200601)
为了解决障碍物环境中连续反向最近邻的查询问题,考虑到障碍物的存在,将可视性加到连续反向最近邻查询中,提出了一种新的连续反向最近邻查询的变体——连续可视反向最近邻查询.给出了线段可视性判断方法和相应的剪枝策略,提出了连续可...
关键词：障碍 空间查询 空间数据库 可视性 
道路网络中的多类型K最近邻查询被引量：1
《计算机工程与应用》2012年第3期140-142,共3页王丹丹 郝忠孝 
黑龙江省自然科学基金(No.F200601)
空间数据库的多类型最近邻查询逐渐受到人们的关注,关于K最近邻查询的研究也较多,但多类型K最近邻查询的研究还存在空白。针对道路网络中的多类型K-最近邻(MT-KNN)问题,结合多类型最近邻查询及K最近邻查询的理论,提出了多类型K最近邻查...
关键词：多类型K最近邻查询 多类型最近邻查询 K最近邻查询 道路网络 MT-KNN算法 
平面线段集最近邻查询算法
《计算机工程与应用》2011年第29期143-145,共3页刘兴芳 刘润涛 
黑龙江省自然科学基金(No.F200601);黑龙江省教育厅2011年度科学技术研究项目资助(No.12511103);哈尔滨理工大学教改项目(No.P201000054)
针对基于R-树的空间索引结构存在的节点覆盖冗余,兄弟节点之间的交叠问题,提出一种新的空间索引结构即RP-树。通过最适合划分函数和数据矩形的有序关系来对空间数据进行划分,使得该树的高度尽可能低,节点交叠较小。以RP-树为平面线段集...
关键词：线段集 RP-树 空间索引 最近邻 
基于Voronoi图的线段反向最近邻查询被引量：5
《计算机工程》2011年第16期30-32,共3页杨泽雪 郝忠孝 
黑龙江省自然科学基金资助项目(F200601);教育部青年基金资助项目(10YJC870025)
提出一种基于平面线段的反向最近邻查询方法,用于找出线段集中以查询线段作为最近邻的线段。通过构造线段集的Voronoi图处理不相交的线段。根据其邻接特性和局部特性,给出基于Voronoi图的线段反向最近邻查询算法及相关定理和证明。实验...
关键词：平面线段 VORONOI图 线段反向最近邻 空间数据库 查询区域 
基于Voronoi图的空间区域划分算法被引量：1
《哈尔滨商业大学学报（自然科学版）》2011年第6期867-869,880,共4页董雪 刘润涛 
黑龙江省自然科学基金项目(F200601);黑龙江省教育厅项目(11511027);哈尔滨理工大学教学研究课题(No.p20100054)
考虑到空间划分的复杂性,将有限维分布不均匀的空间划分为均匀的空间是一个很复杂的过程.针对Voronoi图诸多性质中的最近邻特性,提出利用Voronoi图划分空间区域,定义了一个单位覆盖空间,运用点替换规则和迭代法划分空间,并将分块区域内...
关键词：区域划分 VORONOI划分 迭代法 
空间数据库平面线段快速最近邻查询算法被引量：8
《计算机研究与发展》2011年第12期2379-2384,共6页刘润涛 郝忠孝 
黑龙江省自然科学基金项目(F200601);黑龙江省教育厅科学技术基金项目(11511027)
给出了线段按其MBR进行排序的定义.以提高线段数据库最近邻查询效率为目标,以此为基础提出了一种线段数据的索引结构——SI-树,规定SI-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻查询...
关键词：线段数据库 最近邻查询 SI-树 序 算法 空间索引 
基于Δ-tree的高维数据相似连接算法被引量：1
《计算机科学》2011年第10期157-160,共4页刘艳 郝忠孝 
黑龙江省自然科学基金(F200601)资助
为了解决主存中高维数据相似连接问题,基于高效索引Δ-tree提出了连接两个不同数据集的主存相似连接算法Δ-tree-join*。该算法采用自顶向下的模式,充分利用Δ-tree的特性,使用较少的维数计算聚类之间的距离及数据点与聚类之间的距离,...
关键词：相似连接 高维空间 主存 数据挖掘 相似搜索 
高维主存kNN连接索引结构的核心算法
《计算机科学》2011年第9期146-149,共4页刘艳 郝忠孝 
黑龙江省自然科学基金(F200601)资助
kNN(k最近邻)连接是高维数据库中的一种重要但代价昂贵的基本操作。随着RAM容量越来越大且价格逐渐低廉,更多的数据集能够被装入主存。如何实现快速主存kNN连接,引起人们的关注。索引Δ-tree-R和-Δtree-S是根据kNN连接的特点专门为主存...
关键词：kNN连接 高维空间 主存 索引结构 kNN搜索 
基于Δ-tree的自底向上的深度递归KNN查询算法被引量：2
《计算机应用研究》2011年第8期2889-2892,共4页刘艳 郝忠孝 
黑龙江省自然科学基金资助项目(F200601)
Δ-tree是一种新提出的多层索引结构,能够加速主存环境中的高维查询。在该高效主存索引的基础上,提出了改进的KNN搜索算法BU_DF_knn_Search,该算法通过定位技术、自底向上、深度优先遍历及过滤策略设计而成,解决了KNN查询中搜索半径未...
关键词：高维索引 主存 K最近邻查询 深度优先搜索 
移动对象的连续k最优有序路径查询被引量：1
《计算机应用与软件》2011年第7期132-135,共4页孙冬璞 郝忠孝 
黑龙江省自然科学基金项目(F200601)
针对最优有序路径查询问题,提出了移动对象的连续k最优有序路径查询问题,并针对移动查询对象和静态数据对象的情况,通过引入加权相对距离函数的概念提出了SCkOSR算法和DCkOSR算法。SCkOSR算法利用加权相对距离函数确定数据点与移动查询...
关键词：连续k最优有序路径查询 加权相对距离函数 移动对象 查询算法 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部