抄録
D-011
移動体の連続モニタリングのための空間索引構造及び近接検索方式
渡辺拓也・Htoo Htoo・大沢 裕(埼玉大)
本稿では、位置情報サービスにおける連続モニタリングを効率よく行うための空間データ構造、及び移動オブジェクト同士の効率的な近接検索方式を提案する。検索対象が固定されている場合は従来からsafe-regionと呼ばれる領域を作成し、検索結果とともに移動体に返す方式が用いられているが、検索対象も移動する場合、あまり効果的でない。そのためモニタリングを用いて常に位置を更新しながら検索することで効果的に近接検索を行う。しかしこの場合には移動体の位置の更新にかかる時間と検索時間のバランスを取る必要がある。このため、本稿では登録と検索のバランスの取れた空間データ構造について実験的に評価し、提案する。