WEKO3
アイテム
道路網に対する領域分割木を用いた範囲問い合わせ手法の提案
http://hdl.handle.net/10112/4543
http://hdl.handle.net/10112/4543b3bd0ac8-88c3-4dee-b94a-e4e44d75a498
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20080407-3.pdf (505.9 kB)
|
|
| Item type | 会議発表論文 / Conference Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2011-07-05 | |||||
| タイトル | ||||||
| タイトル | 道路網に対する領域分割木を用いた範囲問い合わせ手法の提案 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| その他のタイトル | ||||||
| その他のタイトル | Applying Graph-Partitioning Tree to Distance Range Queries in Road Networks | |||||
| 著者 |
蒲原, 智也
× 蒲原, 智也× 上島, 紳一 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23548 | |||||
| 姓名 | Kambara, Tomoya | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23549 | |||||
| 姓名 | Ueshima, Shinichi | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 近年，道路網をグラフとして捉えた空間データベースの研究が盛んである．我々は，ネットワークボロノイ図と確率的手法を利用しながら，グラフを分割して階層化して構成した領域分割木を提案している．提案木は，最下位の領域分割からボトムアップに上位の階層を生成することにより，上位の階層がより広い範囲の領域となる．また、上位階層の領域と下位の領域が包含関係を満たす構造となっており，道路網応用に適した構成を持っている．本稿では，中心から一定範囲内のすべてのオブジェクトを抽出するDistance Range Query(DRQ) 問題に対して提案木構造を適用し，その有効性について議論する．提案手法では，領域間の境界点に着目することにより，領域分割木の生成ならびに問合せ処理がリスト処理に帰着され、効率的な計算が可能となっている。また多くの従来手法と異なり，提案木が，道路網と領域関係をもとに構成されているため，問合せ範囲が与えられた時，多種類のオブジェクトに対して同時に問い合わせを実行することができる特徴を持つ． | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | DEIMフォーラム2009 第1回データ工学と情報マネジメントに関するフォーラム 2009年3月8日～10日 | |||||
| 書誌情報 | 発行日 2008-04-07 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ネットワークボロノイ図 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 範囲問合せ | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 領域分割木 | |||||
| 出版者 | ||||||
| 出版者 | 電子情報通信学会 | |||||
