论文部分内容阅读
基于△-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法.该算法利用递归调用方法深度优先遍历A-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度.实验结果表明,与已有算法相比,该算法具有更高的查询效率.
基于A-tree的递归深度优先KNN查询算法
【摘 要】
：
基于△-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法.该算法利用递归调用方法深度优先遍历A-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨150080长春大学计算机科学技术学院,长春130022;哈尔滨理工大学计算机科学与技术学院,哈尔滨150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨1
【出 处】
：
计算机工程
【发表日期】
：
2011年22期
其他文献
针对当前我国小学教学阶段,尤其是小学数学教育课堂氛围营造方面,创造美好快乐教学具有十分重要的意义,其是建立在全新教学理念上的一种重要课堂教学形式。有效教学在和谐课
高速公路行业的发展涉及到整个国民经济的发展，它具有很强的产业关联效应。而高速公路行业的建设需要巨大的资金投入，目前中国高速公路行业正处在产业发展阶段，面临着巨大的发展
学位
基于稻种老化时间不同时的物理学和生理学差异,提出一种基于红外热成像技术及广义回归神经网络的快速、无损检测稻种发芽率的检测方法,解决传统稻种发芽率检测方法操作复杂、
随着市场经济的发展和政府职能的转变，云南省按照构建公共财政基本框架的总体目标，不断调整和优化财政支出结构，加大社会公共产品的投入，转变财政支持经济发展的方式，云南省财政工
在IHS空间变换基础上,利用非下采样Contourlet变换中具有多方向性、平移不变性的非下采样方向滤波器组,并结合àtrous小波变换,实现了一种基于àtrous小波-NSCT变换的遥感多光谱图像和全色图像融合方法。针对传统的细节注入法融合规则会引起较大光谱失真,对变换所得的高频分量采用特征量积表达局部图像细节特征,依据决策因子阈值抽取全色图像细节信息,将经反方向滤波得到的有效高频细节面附加给多
亡灵节是墨西哥一个有着悠久历史的节日，如今的亡灵节又将传统的本地信仰和西班牙的天主教信念结合了起来。在11月1日的亡灵节，人们会举行一系列的活动来纪念死去的家属，墨西哥风格的亡灵节总共会有历时两天的庆典活动。
构建公共服务型政府是我国政府未来改革的一个重要方向，而“整合行政资源，降低行政成本”则是构建公共服务型政府的财政基础。可以说，政府行政成本合理化问题不但是财政支出管理
改革开放以来,中国经济取得了令人瞩目的增长。与此同时,和西方发达国家一样,企业丑闻、安全事故、国有企业与其它企业的不平等竞争等问题日益增多,国有企业的行为失范等问题
学位