| 研究課題/領域番号 |
12480097
|
|---|
| 研究機関 | 大阪大学 |
|---|
研究代表者 |
西田 正吾 大阪大学, 大学院・基礎工学研究科, 教授 (00273607)
|
|---|
| 研究分担者 |
吉田 哲也 大阪大学, 大学院・基礎工学研究科, 助手 (80294164)
才脇 直樹 大阪大学, 大学院・基礎工学研究科, 講師 (20252637)
|
|---|
| キーワード | 時空間データ管理 / データベース / 木構造 / 高速検索 / 移動物体管理 |
|---|
| 研究概要 |
研究代表者らは、従来より、3次元空間管理構造や空間データの効率的検索のためのデータ構造の研究を進めてきており、地図をベースにした都市の3次元モデルでのウォークスルーや地下配管の設備管理への適用検討なども行ってきている。本研究では、これらの研究成果をさらに発展させ統合させることにより、通常はデータ量が膨大になることが予想される移動物体を対象にした時空間データの効率的な検索を実現するためのデータ構造を開発する。具体的には、車輌や人間に付属して移動する携帯端末等のように時間とともに空間座標が変化する時空間データに対して、時間・空間・状態をキーにした検索が効率的に行えるツリー型のデータ構造を開発し、それをベースに大規模な時空間データ管理システムのプロトタイプの実現をめざす。
本年度は、時空間データに対して、時間・空間・状態をキーにした効率的な検索のためのデータ構造を設計した。具体的には、各データの状態ごとの開始時間・終了時間を2次元平面にマッピングし、それをツリー構造で管理すると共に、空間に関しては移動範囲を囲む最小の外接直方体を管理するための別のツリー構造を準備しておき、それらを検索条件に応じて適応的に選択して利用することにより効率の良い検索を実現することをめざす。この考え方に基づいて、時空間データ管理システムの試作を行うとともに、大量の時空間データを発生させ、また種々の検索条件を与えて、その性能およびメモリーコストなどを評価することにより、提案方式が有効であることを確認した。
|
