空間索引構造を用いた一括検索処理の高速化に関する研究

抄録

近年，計算機の発達により大量のマルチメディアデータを扱うことが出来るようになった．そのため，膨大な量のマルチメディアデータの中から必要なデータを探す近似検索の技術の必要性が高まっている．大量の多次元データを高速に近似検索する手法として，R-treeに代表される階層的な空間索引構造を用いるのが一般的である．本研究ではR-treeに対して大量の質問点が与えられた場合，いくつかの質問を一括して処理を行うことで高速な検索を実現する手法について提案する．