【摘 要】
：
近几十年来,大规模高维数据库的应用越来越多,范围查询作为高维数据空间主要检索技术也面临越来越多的机遇和挑战.如何提高大规模高维数据的检索效率,学者提出了很多方法,金
【机 构】
：
华中科技大学计算机科学与技术学院,武汉,430074
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
近几十年来,大规模高维数据库的应用越来越多,范围查询作为高维数据空间主要检索技术也面临越来越多的机遇和挑战.如何提高大规模高维数据的检索效率,学者提出了很多方法,金字塔技术是目前针对高维空间范围检索的有效方法之一,但是随着数据量的增加,检索过程可能引入过多的误中点而导致不必要的高维距离计算,为此提出改进的金字塔技术.利用向量排序和分段处理思想,首先将不包含候选点的误中分段剪枝;然后通过逐维距离累加法过滤剩余分段内的误中点,从而快速排除所有的误中点,减少距离计算次数,实现大规模高维数据的快速范围查询.利用模拟数据和真实数据,实验验证了OPT方法的正确性和有效性.
其他文献
本文在考虑外部经济环境变化的情况下，构建了专利的投入与产出模型。通过对福建省专利活动进行的实证分析，得出专利产出与人力资本、研发投入呈正相关，与反映外部经济环境的消费
本文基于部分发展中国家的经验进行理论总结,认为规范化的外贸政策中大致存在有利于异质性创新活动的成分,因而,中国应该在对外贸易政策方面配合国内的自主创新战略.
政府向企业提供研发资助,在一定程度上弥补了企业R&D活动的"市场失灵",但有可能对企业的R&D投资产生替代效应.本文通过理论模型解释了政府研发资助对企业的激励机理,并且界定
现阶段经济发展中的突出矛盾需要我们重新反思中国工业化的道路,从我国的资源利用效率、世界资源的供给能力、国际经济政治秩序和新兴工业化国家实行赶超战略的弊端等大的背
深切河谷地区水电工程建设中将普遍遇到结构面和高应力起控制作用的两类不同性质的问题,文中介绍了深切河谷地区一些特定的高应力现象及其岩石力学意义,叙述了高应力对岩体基
本文在单个SVG文档的模块化与结构化的基础上,分析SVG实体的特征和组织方式,描述了SVG实体、对象、类的结构组成.提出了基于SVG应用的数据模型DMSA和利用关系数据库存储SVG类
实验室认可制度(ISO/IEC17025)是国际标准化实验室(ISO)和国际电工委员会(IEC)对实验室是否具备特定校准和检测能力所进行的一种认可制度,中国合格评定中心国家认可委员会(CN
一个数学家可望获得的最高奖赏是菲尔兹奖章(Fields Medal),这个奖赏所带来的威望在许多方面可与诺贝尔奖金相比。J.C.菲尔兹为体现该奖赏的金质奖章设立了一个基金信托会,他
XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息
使用关系数据库来存储和查询XML数据是很多人正在研究的问题.其中,楼梯连接是这一方向的重要工作.楼梯连接是作为对RDBMS内核的局部改进而提出来的,它封装了提高XPath处理性