SR-TreeSR-Tree (Sphere/Rectangle-Tree) [ Japanese / English ] 概要 発表文献 ライブラリ <2002/09/14> ビデオ <1998/11/18> オンラインデモ 関連研究 概要 SR-Tree とは？ SR-Tree は高次元点データに対する最近接検索を高速化するためのインデッ クス構造です。 用途は？ 特徴ベクトルに対する類似検索が代表例です。画像データに対する内容検索の 実現法として、特徴ベクトルを類似検索する方法が広く使われていますが [FSN+95,WKS+96]、そ の際に必要となる高次元空間での最近接検索を高速化できます。 特徴は？ 最近接検索の高速化法としては、R*-tree [BKS+90] を用いる方法や SS-tree [WJ96] を用いる方法が提案 されていますが、SR-tree はこれらよりも更に高速です。
