关键词: 高维索引, 小世界模型, 范围查询, 相似性查询

Abstract: High-dimensional indexing is a key technique in content based retrieval and pattern recognition field, and the performance of it affects the retrieval speed and accuracy directly, but Curse of Dimensionality hinders the improvement of it. This paper proposes a high-dimensional indexing technology based on graph which uses small world model as design idea. During the range and the approximate neighbor query, this method gradually approximates the query focuses to the hit area. Experiment demonstrates that this method can handle with the retrieval of high-dimensional data vectors effectively without prior distribution knowledge. And the maintainability and expansibility of this system is also good.

Key words: high-dimensional indexing, small world model, range query, similarity search