大会名称 |
---|
2015年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2015 |
発行日 |
2015/08/25 |
セッション番号 |
1D |
セッション名 |
情報検索アルゴリズム |
講演日 |
2015/09/15 |
講演場所(会議室等) |
共通教育講義棟3階 講32 |
講演番号 |
D-033 |
タイトル |
多様な移動体連続検索の為の道路網距離でのsafe-region高速生成方式 |
著者名 |
大沢 裕, Htoo Htoo, |
キーワード |
地理情報処理, 位置情報サービス, 連続検索, 移動体 |
抄録 |
人や車などの移動体から継続的に発せられる検索は連続検索と呼ばれる.この連続検索は各移動位置での検索を繰り返すことでも可能であるが,その場合には移動中の合計では膨大な処理時間を必要とする.近年,この処理時間を短縮するため,検索結果が変わらない道路網上での範囲(safe-region)を用いる方式が多く提案されている.本稿では,範囲検索,集合kNN検索,順序kNN検索を対象として,そのsafe-regionを高速に生成し得る方式を提案する.実験により,提案方式は従来方式に比して処理時間を1桁から2桁短縮できることを示す. |
本文pdf |
PDF download (145.1KB) |