强邻近对查询的新方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:txy123txy123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据集中有关数据点的强邻近对查询问题在空间数据库和多媒体数据库等领域具有着重要的意义。针对数据规模和数据点分布较为相似的两个数据集设计了双Voronoi图法处理无障碍物环境下的强邻近对查询问题。进而,在有障碍物环境下,根据数据点对被阻断的特点,提出了过滤区域的概念,分情况对数据点对进行处理,缩小了判定范围,减小了大量的冗余计算。理论分析和实验表明该方法具有更广的适用范围,显著提高了强邻近对的查询效率。
其他文献
将灰色物元评价方法应用于城市道路交叉系统评价,分析了城市道路交叉系统的影响因素,建立了城市道路交叉系统评价的灰色物元评价模型.实例采用Visual Basic编程计算,经分析表
对雌激素受体ERa和ER8与抑制剂244结合的体系进行了12ns的分子动力学模拟,用MM-PBSA方法计算了体系的结合自由能,抑制剂与ERa的结合自由能是-30.11kJ/mol,与ERB的是-33.32kJ/mol。ER
通过简化外壁恒温条件下单圈冻结管温度场数学模型,建立了Ansys二维平面模型,运用无量纲参数主要分析了在不同影响因素组合下轴面、界面以及主面冻结温度场的冻土厚度和平均温
本文以目前引种较多的20个优良杨树无性系为研究对象,通过栽植对比试验,借助林分全面调查和树干解析等方法,研究各无性系树高、胸径和材积生长特性,以期获得各无性系的生长特性表
本文运用单亲遗传算法解决物流合乘的路径优化问题.通过在染色体上基因换位、移位、逆转等基因重组操作进行个体繁衍,经过若干代的繁衍迭代,从所有的上下车点中找出一条最优
结合LoadRunner、Segue和PTGM性能测试过程模型,提出了一种有效的Web应用系统性能测试流程,涵盖从项目策划、测试方案到结果分析并出具报告的全过程,并引入控制库来保证过程中每
由于我国政府与企业之间的内在联系,政府职能的转变对经济体制改革起着至关重要的作用.政府职能对改革成败的重大影响,促使人们对政府职能转变进行哲学思考,尝试从哲学方面寻
在大体积混凝土施工中,由于水泥水化热等多种因素产生的混凝土结构裂缝将影响混凝土的耐久性能和力学性能.针对这一问题,从设计、原材料、施工、温控等方面入手,对大体积混凝土施
利用统一的方法获得了反映北沙参整体特征的特征提取物。应用超导脉冲傅里叶变换核磁共振波谱仪测定了不同产地北沙参特征提取物的碳-13核磁共振指纹图谱,并采用向量夹角余弦
用SbCl3作催化剂,无溶剂条件下合成了一系列二氢嘧啶酮衍生物,确定了反应的最佳条件为芳香醛、β-二羰基化合物和尿素的摩尔比为1∶1∶1.5,催化剂用量为芳香醛的10%,最佳温度