黑龙江省自然科学基金(F201134)
- 作品数：9 被引量：28H指数：3
- 相关作者：李松郝忠孝郝晓红何云斌杨泽雪更多>>
- 相关机构：哈尔滨理工大学哈尔滨工业大学黑龙江工程学院更多>>
- 发文基金：黑龙江省自然科学基金黑龙江省教育厅科学技术研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- Z曲线网格划分的最近邻查询被引量：2
- 2013年
- 为了解决高维空间最近邻查询问题,在网格划分的基础上,利用Z曲线对网格排序并将二维空间中的点映射到一维空间中。考虑到点的分布和网格形状对查询的影响,提出最小查询层和方向变换的概念。只要给出查询点与任意点之间的方向变换,即可求出该点所在的网格Z值,从而求出任意查询层的所有网格Z值。证明了最近邻查询只需访问至最小查询层后再访问两层。基于此提出了最近邻查询算法,它适用于数据点任意分布的情况,该算法能够得到精确解。
- 刘润涛陈琳琳田广悦
- 关键词：Z曲线网格划分最近邻查询
- IRT树索引结构的研究
- 2013年
- 论文针对R树在处理一些特定空间数据对象集时的不足,研究了基于最小外接直角等腰三角形(MIRT)的新的索引结构—IRT树。探讨了IRT树的空间平面划分和空间数据结构特征,给出了IRT树的节点分裂算法和搜索算法。进一步对IRT树和R树进行了比较分析。由分析可知,对于一些特定数据集,IRT树在查询准确率、数据存储和空白空间冗余方面均有一定的优势。
- 朱德龙李松董义明籍祥李海屾
- 关键词：空间索引
- 增强型3DR34关系模型表示与分析被引量：2
- 2012年
- 为了弥补3DR34关系模型在复杂的3D方向关系表示精度上的不足,研究提出了增强型3DR34关系模型,利用新的关系模型可表示和区分大量的3D方向关系。为了便于对动态方向关系的智能预测与分析,进一步对增强型3DR34关系模型的动态邻接关系进行了研究。该研究成果极大地增强了计算机对空间方向关系的分析和处理能力。
- 李占宣何云斌李松
- 空间数据库中的组障碍最近邻查询研究被引量：6
- 2013年
- 已有的关于组最近邻查询的研究都是基于欧氏距离的,无法解决存在障碍情况下基于障碍距离的组最近邻查询问题.为此,提出障碍物环境中组最近邻查询的一种新的变体,即组障碍最近邻(group obstacle nearest neighbor,GONN)查询.GONN返回数据集中与查询点集中所有点的障碍距离之和最小的点.根据数据集中的点与查询点集的最小外包距离(minimum bounding rectangle,MBR)之间的不同位置关系,构造各种情况下查询点集的MBR相对于数据集中点的剪枝区域.利用剪枝区域剪去障碍集中对障碍距离计算无影响的障碍,给出数据集中点与查询点集之间障碍距离的计算算法.定义组障碍最近邻查询的剪枝规则,根据障碍距离计算给出组障碍最近邻查询的算法.并给出相关定理和证明.实验结果证明算法具有较高效率.
- 杨泽雪郝忠孝
- 关键词：空间数据库欧氏距离
- 受限空间连接查询及代价分析被引量：1
- 2012年
- 针对已有的空间连接查询算法无法解决限定范围内的空间连接查询问题,提出了受限的空间连接查询,在给定查询范围内找到满足某种空间谓词的空间对象,给出直接解决方法和基于R-树的受限空间连接查询算法.基于QR树的优良特性,提出一种基于QR树的受限空间连接查询算法,该算法既避免了四叉树的较大存储代价,又克服了R树的节点重复的弊端,使得受限空间连接查询可以在多棵较小的R树上进行,较好地解决了空间连接查询开销较大的问题.对所提出的算法进行代价分析,实验证明算法具有较高效率.
- 杨泽雪郝忠孝
- 关键词：空间连接查询空间数据库
- 结合案例和任务驱动的UML教学方法研究被引量：5
- 2012年
- 随着UML建模语言的应用越来越广泛,许多高校为计算机专业的学生开设了UML课程,并将其确定为一门重要的专业技术基础课。针对传统教学模式的不足,在实际教学中运用案例教学法和任务驱动教学法,提出并实施了在UML教学中结合案例和任务驱动的先进教学方法,取得了较好的教学效果。
- 张丽平李松郝晓红
- 关键词：面向对象UML
- 频繁更新移动对象的索引方法被引量：2
- 2013年
- 在时空数据库中,频繁更新会导致TPR树更新与查询性能下降。针对该问题,提出MAH_TPR索引方法,分别对预处理过程、索引结构及更新算法进行优化。在构建索引及更新操作时,通过使用空间聚类来减少节点间空间区域的交叠几率。引入基于磁盘的Hash辅助存储结构,在直接访问叶节点的基础上进一步减少磁盘I/O的操作。引入基于内存的移动对象辅助存储结构,用于存储发出频繁更新请求,以避免主索引结构节点的合并和分裂。实验结果表明,MAH_TPR索引方法的查询性能优于HTPR方法和LGU方法,更新性能优于HTPR索引方法。
- 孙冬璞郝晓红郝忠孝
- 关键词：空间聚类
- 3DR44模型的动态方向关系与反向关系研究
- 2013年
- 为弥补现有方法在处理3D空间方向关系方面的不足,基于3DR44方向关系模型,对3D动态方向关系和反向关系进行研究。描述3DR44模型下参照对象大小变化对目标对象所处方向空间的动态影响情况,分析方向块的动态性和动态迁移特征。预测与分析复杂3D反向方向关系,给出3DR44模型中基本方向空间元素的正向关系和反向关系的关联信息。理论分析与应用结果表明,该研究可较大程度地增强空间数据库对复杂3D方向关系的表示与分析能力。
- 张丽平李松李林郝晓红
- 关键词：空间数据库
- 基于密度期望和有效性指标的K-均值算法被引量：10
- 2013年
- 传统K-均值聚类算法虽然收敛速度快,但存在聚类数k无法预先确定,并且算法对初始中心点敏感的缺点。针对上述缺点,提出了基于密度期望和聚类有效性Silhouette指标的K-均值优化算法。给出了基于密度期望的初始中心点选取方案,将处于密度期望区间内相距最远的k个样本作为初始聚类中心。该方案可有效降低K-均值算法对初始中心点的依赖,从而获得较高的聚类质量。在此基础上,可进一步通过选择合适的聚类有效性指标Silhouette指标分析不同k值下的每次聚类结果,确定最佳聚类数,则可有效改善k值无法预先确定的缺点。实验及分析结果验证了所提出方案的可行性和有效性。
- 何云斌肖宇鹏万静李松
- 关键词：K-均值聚类
