量子化した次元縮小射影を用いた空間検索に関する研究

抄録

蓄積された膨大なデータ中から，質問点と近似するデータを検索することを近似検索という．計算機の性能の向上により，音楽や動画などのマルチメディアデータを扱うことができるようになった。それに伴い，多次元データベースに対し高速な近似検索の必要性が高まっている．多次元データベースに対する近似検索において，R-treeやM-treeなどの階層的な空間索引構造を用いるのが一般的な手法である．本論文では，量子化した次元縮小射影を用いた近似検索の手法を提案し，その有効性を検証する．