黑龙江省教育厅科学技术研究项目(12521442)
- 作品数：4 被引量：5H指数：1
- 相关作者：杨泽雪周屹曲天伟邢传军郝忠孝更多>>
- 相关机构：黑龙江工程学院哈尔滨理工大学哈尔滨工业大学更多>>
- 发文基金：黑龙江省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 不确定对象的反向最近邻查询研究
- 2012年
- 确定对象在空间数据库研究中受到人们的重视,不确定对象的反向最近邻研究成为研究热点。文中给出不确定对象反向最近邻查询的形式化表示,将其称为可能反向最近邻查询,即为检索所有可能成为给定不确定对象的反向最近邻的可能性大于给定阈值的不确定性对象。提出基于各种剪枝规则的算法,解决多维不确定对象的可能反向最近邻查询问题。
- 周屹
- 关键词：反向最近邻空间数据库
- 空间数据库中的线段k近邻查询研究被引量：5
- 2015年
- K近邻查询是空间数据库中的重要查询之一,k近邻查询在内容的相似性检索、模式识别、地理信息系统中有重要应用。针对现有k近邻查询都是基于点查询的情况,提出基于平面线段的k近邻查询,查找线段集中给定查询点的k个最近线段。给出基于Voronoi图的线段k近邻查询算法及给出相关定理和证明。该算法通过线段Voronoi图的邻接特性找到一个候选集,然后从中找到最终结果。通过随机数据的实验证明,所提算法明显优于线性扫描算法和基于R树的k近邻查询算法。
- 周屹杨泽雪
- 关键词：线段VORONOI图K近邻查询空间数据库
- 一种连续最近邻查询的优化方法
- 2013年
- 连续最近邻查询是空间数据库中最重要的查询之一,在地理信息系统和位置定位服务等领域有重要应用。给定一个空间数据集P和查询线段q,连续最近邻查询返回结果,其中T是一个间隔,R是这个间隔中所有点的最近邻。已有的连续最近邻查询算法无法实现I/O的优化,为此,提出一种优化的连续最近邻查询方法,该方法具有较高的I/O效率,不仅在减少磁盘访问数量方面进行优化,同时也提高CPU的性能。
- 周屹杨泽雪邢传军曲天伟
- 关键词：连续最近邻查询空间数据库地理信息系统最近邻查询
- 基于Voronoi图的连续反向最近邻查询
- 2014年
- 为解决动态环境中移动点的连续反向最近邻查询问题,将连续反向最近邻查询分为单色和双色2种情况进行研究。利用移动点Voronoi图,分别给出单色连续反向最近邻查询算法、双色连续反向最近邻查询算法以及相关定理,对算法正确性和可终止性进行证明,分析算法时间复杂性。按照移动点Voronoi图的拓扑结构是否改变分为2种情况,分析每种情况下候选所在区域的变化,在变化区域内进行Voronoi图的重构,得到对应的解决方法。在多数情况下,该算法只需生成局部移动点的Voronoi图即可找到结果,减小了连续反向最近邻查询的代价。
- 杨泽雪郝忠孝
- 关键词：空间数据库空间查询VORONOI图拓扑结构反向最近邻
