支持快速相似检索的高维度量空间索引技术研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

支持快速相似检索的高维度量空间索引技术研究

项目名称：支持快速相似检索的高维度量空间索引技术研究
项目类别：面上项目
批准号：60873039
申请代码：F020204
项目来源：国家自然科学基金
研究期限：2009-01-01-2011-12-31

项目负责人：曹奎
负责人职称：教授
依托单位：河南大学
批准年度：2008

中文摘要：

高维度量空间中的相似检索和索引结构一直是一个十分困难的热点研究课题，现有技术方法很难满足各种大规模数据库的应用要求，其理论与方法仍期待进一步探索与创新。本课题致力于研究高维度量空间中的相似检索问题，期望采用与现有高维索引方法不同的思路与方法，提出新的高维索引方法以及相应的相似检索算法。为此，针对"维数灾难"问题，本课题首先致力于研究高维度量空间中相似检索问题涉及的2个基本问题，即高维空间中的距离分布特性和空间维数与"平衡结构"之间的关系，进而对度量空间中相似检索问题的特点及困难，以及高维索引结构追求"平衡结构"的合理性与适用性进行分析与再认识。在此基础上，提出了一种新的采用混合策略的高维度量空间索引结构以及相应的相似检索算法，为度量空间中相似检索问题的研究提供一种可能的新途径。

中文主题词：高维索引技术；索引结构；度量空间；相似检索；多媒体数据库

成果综合统计