徐红波

作品数：8被引量：29H指数：4
导出分析报告
供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
发文主题：降维查询算法高维空间网格划分HILBERT曲线更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《哈尔滨理工大学学报》《高技术通讯》《小型微型计算机系统》《计算机研究与发展》更多>>
所获基金：黑龙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种采用Hilbert曲线网格划分聚类算法被引量：2
《小型微型计算机系统》2010年第10期1979-1983,共5页徐红波 郝忠孝 
黑龙江省自然科学基金项目(F200601)资助
Hilbert曲线能够线性填充数据空间,将数据空间分割成大小相等的网格,从而将位于网格中的点映射到线性空间中.本文利用Hilbert曲线的数据聚类性质,提出一种基于Hilbert曲线网格划分聚类算法,详细叙述算法的执行过程,并给出每一步的理论依...
关键词：HILBERT曲线 网格划分 降维 聚类算法 
基于B^Z树深度优先高维空间范围查询算法
《高技术通讯》2010年第8期833-839,共7页徐红波 郝忠孝 
黑龙江省自然科学基金(F200601)资助项目
考虑到在低维空间中基于线性扫描、R树、VA文件和NB树的空间范围查询算法的查询效率较高,而在高维空间中这些算法均出现不同程度的性能恶化现象,将降低空间维度作为解决高维空间范围查询问题的关键,并利用基于Z曲线的网格划分方法降低...
关键词：高维空间 范围查询 降维 Z曲线 Z区域 B^Z树 
基于空间填充曲线网格划分的最近邻查询算法被引量：10
《计算机科学》2010年第1期184-188,共5页徐红波 郝忠孝 
黑龙江省自然科学基金(F200601)资助
在建树过程中,R树存在最小边界矩形之间重叠的现象。当数据量较大时,重叠现象尤为严重,基于R树最近邻查询算法的性能急剧恶化。针对该问题,利用空间填充曲线的降低维度特性和数据聚类特性,提出一种基于网格划分最近邻查询算法。该算法...
关键词：空间填充曲线 网格划分 最近邻 降维 
一种采用Z曲线高维空间范围查询算法被引量：4
《小型微型计算机系统》2009年第10期1952-1955,共4页徐红波 郝忠孝 
黑龙江省自然科学基金项目(F200601)资助
低维空间中线性扫描算法及基于R树、VA文件和NB树的空间范围查询算法的效率较高,高维空间中它们的效率出现恶化现象.Z曲线将空间分割成大小相等网格并依次穿过它们,将网格中的点映射到线性空间中,从而能够使用B+树作为点集的索引结构.利...
关键词：空间范围查询 降维 Z曲线 网格划分 搜索区域 
基于Hilbert曲线的近似k-最近邻查询算法被引量：6
《计算机工程》2008年第12期47-49,共3页徐红波 郝忠孝 
黑龙江省自然科学基金资助项目(F200601)
在低维空间中R树的查询效率较高,而在高维空间中其性能急剧恶化,降维成为解决问题的关键。利用Hilbert曲线的降维特性,该文提出基于Hilbert曲线近似k-最近邻查询算法AKNN,分析近似k-最近邻的误差。实验结果表明算法在执行时间上优于线...
关键词：K-最近邻 降维 HILBERT曲线 近似算法 
一种基于Z曲线近似k-最近对查询算法被引量：5
《计算机研究与发展》2008年第2期310-317,共8页徐红波 郝忠孝 
黑龙江省自然科学基金项目(F00-06)
k-最近对查询是空间数据库中重要操作之一.在低维空间中基于R*树分枝限界最近对查询算法(k-self-CPQ)和Brute-Force算法的查询效率较高,而在高维空间中其性能急剧恶化,降低空间维度成为解决问题的关键.依据Z曲线构造过程,将高维空间分...
关键词：Z曲线 最小网格 降维 近似k-最近对 
基于Hilbert曲线的高维k-最近对查询算法被引量：2
《计算机工程》2008年第2期17-19,共3页徐红波 郝忠孝 
黑龙江省自然科学基金资助项目(F00-06)
利用Hilbert曲线的数据聚类特性,将高维空间中的点映射到线性空间中,给出相应的降维方法,提出基于Hilbert曲线的高维k-最近对查询算法,并证实了其正确性。算法能够删减点集中大量的点以优化扫描过程,减少运行时间,实验结果表明该算法优...
关键词：高维空间 降维方法 HILBERT曲线 k-最近对查询算法 
OODB设计中的范式理论及求解算法被引量：1
《哈尔滨理工大学学报》2005年第1期103-105,共3页徐红波 郝忠孝 
针对面向对象数据库规范化问题,在面向对象数据模型的数据依赖基础上,依据面向对 象的方法论,给出了对象范式的定义及定理,提出了对象范式求解算法,并进行了算法分析.该算法 的时间复杂度达到o(m-1)!pn),适用于面向对象渐进型开发方法.
关键词：OODB 面向对象数据模型 数据依赖 求解算法 面向对象数据库 时间复杂度 算法分析 范式理论 定理 定义 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部