研究課題
基盤研究(C)
車や人が移動しながら発行する空間的な検索を、効率よくかつ高速に実行するアルゴリズムに関して研究した。移動体が発行する検索に対して、移動体位置が変化してもその結果が変わらない領域はsafe-regionと呼ばれる。本研究の最初の課題では、固定している対象物を想定し、多様な検索に対するsafe-regionを高速に生成する方式を各種提案した。特に、単一の検索でさえも長い処理時間を要する旅行計画問題に対して、実用的な処理時間でのsafe-region生成を達成した。旅行計画に対して、複数の尺度での提案検索(Skyline検索とTop-k検索)を効率よく実行するためのアルゴリズも併せて提案した。
すべて 2018 2017 2016 2015
すべて 雑誌論文 (2件) (うち査読あり 2件、 オープンアクセス 1件) 学会発表 (19件) (うち国際学会 7件) 図書 (1件)
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
巻: E101.A 号: 2 ページ: 472-480
10.1587/transfun.E101.A.472
130006328016
Informatica
巻: 28 ページ: 1-24