抄録
D-025
確率位置情報ストリームに対する履歴空間問合せ
早矢仕新・董ていてい・加藤 翔(名大)・石川佳治(名大/NII)
近年,GPSやセンサデータを扱う機会が増え,
確率的に表現した位置情報への問合せ手法に関する研究が
進められるようになってきた.
確率位置情報を扱う問題点として,確率位置情報の検索時には
確率の条件を満たすデータを探すため,
確率計算による処理が大きくなることが挙げられる.
本稿では上記のような問合せの効率化を行うための手法として,
位置情報(確率分布)を近似的に表現したデータ構造を作成し,
検索結果の候補となるデータを絞り込む方法について提案する.