車や人が移動しながら発行する空間的な検索を、効率よくかつ高速に実行するアルゴリズムに関して研究した。移動体が発行する検索に対して、移動体位置が変化してもその結果が変わらない領域はsafe-regionと呼ばれる。本研究の最初の課題では、固定している対象物を想定し、多様な検索に対するsafe-regionを高速に生成する方式を各種提案した。特に、単一の検索でさえも長い処理時間を要する旅行計画問題に対して、実用的な処理時間でのsafe-region生成を達成した。旅行計画に対して、複数の尺度での提案検索(Skyline検索とTop-k検索)を効率よく実行するためのアルゴリズも併せて提案した。
|