空間索引構造MR-treeを用いた多次元データの近似検索に関する研究

抄録

現代では，計算機の発達により大量の音楽や動画などのマルチメディアデータを扱うことが可能となっている．そのため，膨大な量の情報の中から必要なものを探し出す情報検索の技術が重要である．大量の多次元データを高速に近似検索する手法として，R-treeやM-treeなどの階層的な索引構造を用いて，空間を索引付けする手法がある．R-treeは，超矩形を用いてオブジェクトを包括する索引構造であり，M-treeは，超球を用いてオブジェクトを包括した索引構造である．我々は，このR-treeとM-treeの構造をあわせ持つような索引構造，Metric Rectangle tree(MR-tree)の開発を行った．このMR-treeについて多次元データを用いて研究を行う．