【摘 要】
：
kNN查询是高维数据库中最重要的操作之一,尽管它在数据库研究中得到了极大的关注,但很少有关于主存数据库kNN查询的工作。充分利用kNN查询自身的特点,基于高效的主存索引Δ-t
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,长春大学软件学院,哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
黑龙江省自然科学基金（the Natural Science Foundation of Heilongjiang Province of China under Grant No.F200601）.
论文部分内容阅读
kNN查询是高维数据库中最重要的操作之一,尽管它在数据库研究中得到了极大的关注,但很少有关于主存数据库kNN查询的工作。充分利用kNN查询自身的特点,基于高效的主存索引Δ-tree设计了一种新的kNN查询算法NR_DF_knn_Search,该算法采用非递归方式深度优先搜索Δ-tree中距离查询点较近的叶子节点,能够快速找到较优的kNN候选,更新修剪距离,加大剪枝力度,缩小搜索空间,从而提高kNN查询效率。通过实验对该算法进行了估价,结果证明该算法是有效的。
其他文献
咸同兵燹后，曾经繁荣富庶的古代徽州遭受毁灭性打击。由于曾国藩曾将湘军大营设在祁门县，先后在此与太平军数次血战，破坏尤为严重。战后祁门艰难开展重建，包括救济邑民、发展生产
笔者根据投铁饼运动规律、技术动作结构和特点,按照人体运动的科学原理,在对当今铁饼技术进行分析的基础上,详尽地提出了铁饼技术训练的具体措施,源于实践,切实中肯,实用性强
计算机与磁强计联合使磁测量更快捷、方便、扩大了磁强计的功效。
<正> 在社会主义的计划经济体制向市场经济体制转轨过程中,伴随着企业经营机制的转换以及建立现代企业制度进程的加快,企业职工档案管理工作如何与企业人事制度改革适应,以便
本文阐述了网络环境下参考咨询服务的特点、对参考人员的素质要求,对网络环境下参考咨询服务的方式进行了探讨.
学术界对于“两汉诸子对于社会历史发展规律的认识”的反思研究长期忽视,其实两汉诸子对于历史规律的认识十分丰富,比如他们已经认识到历史的变与不变,历史中的盛衰现象,虽然
在当前城市飞速发展的过程中，各个部分的高架结构、互通结构等方面的应用已经不断扩大。这类结构性能对于建筑来说，能够起到极为良好的空间利用提升效果，所以，异形连续梁结构设计
孔子叩竭式教学模式的基本程序是＂一适时,二互证＂,最高境界是教师循循善诱,理想效果是学生＂欲罢不能＂。叩竭式教学模式是启发式教育的重要方法,是教学相长的主要途径,有利于实施
改革开放大潮,对我们固有的观念产生了强烈的冲击,要求我们重新认识“主人翁”精神。在社会主义市场经济条件下,树立正确的主人翁意识是十分重要的。