项目名称: 支持快速相似检索的高维度量空间索引技术研究
项目编号: No.60873039
项目类型: 面上项目
立项/批准年度: 2009
项目学科: 金属学与金属工艺
项目作者: 曹奎
作者单位: 河南大学
项目金额: 29万元
中文摘要: 高维度量空间中的相似检索和索引结构一直是一个十分困难的热点研究课题,现有技术方法很难满足各种大规模数据库的应用要求,其理论与方法仍期待进一步探索与创新。本课题致力于研究高维度量空间中的相似检索问题,期望采用与现有高维索引方法不同的思路与方法,提出新的高维索引方法以及相应的相似检索算法。为此,针对"维数灾难"问题,本课题首先致力于研究高维度量空间中相似检索问题涉及的2个基本问题,即高维空间中的距离分布特性和空间维数与"平衡结构"之间的关系,进而对度量空间中相似检索问题的特点及困难,以及高维索引结构追求"平衡结构"的合理性与适用性进行分析与再认识。在此基础上,提出了一种新的采用混合策略的高维度量空间索引结构以及相应的相似检索算法,为度量空间中相似检索问题的研究提供一种可能的新途径。
中文关键词: 高维索引技术;索引结构;度量空间;相似检索;多媒体数据库
英文摘要:
英文关键词: