時間属性をもった空間データの管理構造 : PMD木
スポンサーリンク
概要
- 論文の詳細を見る
存続期間をもった空間データ (時空間データ) の効率的な管理構造である PMD 木(Persistent MD-tree)を提案する. PMD 木は, 空間データ構造である MD木を拡張し, 現在時刻 (最新) のデータ構造 (MD木) だけでなく, 過去の任意の時刻のデータ構造へのアクセスを可能としたものである. その結果, 各時刻で有効なデータを管理する木構造は, 完全平衡木であるという特徴を継承している. PMD 木による時刻指定, あるいは時間間隔指定の空間検索は, 総データ数に依存することなく, その時刻に有効であったデータ数にのみ依存する. また, PMD 木は, 構造変化の差分を保存する方式であるため, 必要なメモリ量は, 最新状態のみを保存する MD 木の場合の2〜2.5倍程度で済む. シミュレーション実験により, PMD木では, 時間指定, あるいは時間間隔指定の空間検索が, 従来法に比べ, 非常に効率的に実行可能であることを示す.
- 1999-05-15
著者
-
中村 泰明
広島市立大学 情報科学部
-
中村 泰明
(株)テクノビッツ
-
中村 泰明
広島市立大学情報科学部情報数理学科
-
中村 泰明
日本情報通信研究開発機構
-
出木原 裕順
広島市立大学
-
中村 泰明
テクノビッツ
-
出木原 裕順
広島市立大学情報科学部情報数理学科
関連論文
- 3次元物体の形状・表面特性の獲得および表現手法(3次元映像情報メディア技術)
- 順序木に対する逐次的な可逆圧縮手法
- グラフ合成に基づく監視制御システムソフトウェアの生成
- 木構造データからの頻出単語間構造パターン抽出アルゴリズム (人工知能基礎論研究会(第54回)特集「医療及び化学情報マイニング」および一般)
- 位置情報をもつグラフデータに対する知識表現言語 : Layout Formal Graph System (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- フォーマルグラフシステムと頂点ラベル制御グラフ文法
- 空間コード化法を用いた未校正ステレオシステムによる密な3次元形状復元(コンピュータビジョン基盤技術, 画像の認識・理解)
- 大規模仮想3次元マルチユーザ空間の実現
- 空間検索を効率化した時空間データ管理構造の提案 : 多次元Persistent Tree
- 時間属性をもった空間データの管理構造 : PMD木
- D-4-3 移動オブジェクトと非移動オブジェクトを効率的に管理するためのR木の一拡張方式(D-4. データ工学,一般セッション)
- 移動オブジェクト管理のための静的オブジェクトを基にした空間データ構造の一拡張法
- 6B-4 ITSのための移動オブジェクト管理データ構造 : 移動特性に基づく移動オブジェクトの管理方式(データベースアーキテクチャ,一般セッション,データベースとメディア)
- 予測位置情報を利用した移動オブジェクトからの空間検索を効率的に実行する空間データ構造 : 直接参照によるデータアクセスの高速化
- D-4-3 位置予測に基づく直接参照を用いた移動オブジェクトの効率的なデータアクセス方式(D-4.データ工学,一般講演)
- 移動オブジェクトを管理する時空間データ構造
- 複数の時間属性に基づく時空間データの管理 - MT-PMD 木 -
- D-4-7 複数の有効時間を持った時空間データの管理構造
- 1W-11 白内障手術シミュレーションシステムの開発 : その2
- 1W-10 白内障手術シミュレーション : その1
- 空間データの効率的管理と高速空間検索のためのデータ構造(マルチメディア時代のデータベース索引技術)
- 多次元データ構造に基づく3次元仮想都市空間の管理と高速描画