空間索引を用いた近傍点検索に対する近似アルゴリズムによる高速化

摘要

マルチメディアデータの検索においては，完全一致検索よりも，似ているものを検索する近似検索の方が需要が多い.本論文では，近似検索を高速化させる近似アルゴリズムを四つ提案し，その解の精度と検索コストの改善率に対する有効性を検証する.索引構造としては，多次元の特徴データを扱えるようにB-treeを拡張したR-treeを採用する.