抄録
近年，動画や音楽などの多次元データを計算機で処理する機会が増えてきた．このような多次元データは我々のまわりに大量にあふれており，違法にアップロードされている動画や音楽なども多数存在する．これらのデータを検索する際には，質の劣化などにより，完全一致検索ではなく，似ているものを検索する近似検索が必要とされている．大量の多次元データを扱う手法として，空間索引構造を用いる手法がある．代表的な空間索引構造として，R-treeやM-treeなどがあげられるが，我々はこれら二つの構造を組み合わせた，MR-treeを考案した．本発表では，このMR-treeを紹介し，R-treeやM-treeと比較することで有効性を検証する．
