| 大会名称 |
|---|
| 2015年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2015 |
| 発行日 |
| 2015/08/25 |
| セッション番号 |
| 1D |
| セッション名 |
| 情報検索アルゴリズム |
| 講演日 |
| 2015/09/15 |
| 講演場所(会議室等) |
| 共通教育講義棟3階 講32 |
| 講演番号 |
| D-034 |
| タイトル |
| Generalized Vicinity Query Algorithm in Road Network Distance |
| 著者名 |
| Htoo Htoo, Yutaka Ohsawa, |
| キーワード |
| location based services, spatial databases, road network distance, vicinity queries |
| 抄録 |
| This paper proposes a vicinity query method and its efficient algorithm in road network distances. The basic idea of the algorithm is to expand the region on the road network gradually while the query condition is satisfied. The most time consuming process is to verify the query condition to be satisfied during the region expansion. The algorithm proposed in this paper gives a unified procedure for several vicinity query types. Through extensive experiments, the proposed algorithm significantly improves the performance in terms of processing time by nearly two orders of magnitude. |
| 本文pdf |
| PDF download (428.3KB) |