Hilbert R-tree を用いた一括検索処理の距離計算回数限定による高速化

抄録

多次元データを高速に近似検索する手法として，階層的空間索引を用いて空間を索引付けする手法がある．それらの階層的空間索引にHilbertR-treeがあり，前研究ではその HilbertR-treeにおける一括検索の手法が提案された．この手法は動画の検索において動画から連続して切り出される画像データが質問点として連続して与えられることを想定し，そのような似た特徴を持つ質問を一括して検索する．こうすることで，検索時の I/Oコストを抑え，検索速度の向上を図ったものである．本研究ではこの一括検索手法のさらなる高速化を目指して，一括質問群が HilbertR-treeのある程度のノード訪問を終えた段階で早めに探索を打ち切る手法を提案する．