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

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