WEKO3
アイテム
時間属性をもった空間データの管理構造 : PMD木
https://ipsj.ixsq.nii.ac.jp/records/17785
https://ipsj.ixsq.nii.ac.jp/records/17785f7262216-5192-401a-b4ab-b43fb9249eb3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOD4005006.pdf (1.6 MB)
|
Copyright (c) 1999 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1999-05-15 | |||||||
| タイトル | ||||||||
| タイトル | 時間属性をもった空間データの管理構造 : PMD木 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Data Structure For Spatial-Temporal Data : PMD-tree | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 研究論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 広島市立大学情報科学部情報数理学科 | ||||||||
| 著者所属 | ||||||||
| 広島市立大学情報科学部情報数理学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Hiroshima City University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Hiroshima City University | ||||||||
| 著者名 |
中村, 泰明
出木原裕順
× 中村, 泰明 出木原裕順
|
|||||||
| 著者名(英) |
Yasuaki, Nakamura
Hiroyuki, Dekihara
× Yasuaki, Nakamura Hiroyuki, Dekihara
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 存続期間をもった空間データ (時空間データ) の効率的な管理構造である PMD 木(Persistent MD-tree)を提案する. PMD 木は 空間データ構造である MD木を拡張し 現在時刻 (最新) のデータ構造 (MD木) だけでなく 過去の任意の時刻のデータ構造へのアクセスを可能としたものである. その結果 各時刻で有効なデータを管理する木構造は 完全平衡木であるという特徴を継承している. PMD 木による時刻指定 あるいは時間間隔指定の空間検索は 総データ数に依存することなく その時刻に有効であったデータ数にのみ依存する. また PMD 木は 構造変化の差分を保存する方式であるため 必要なメモリ量は 最新状態のみを保存する MD 木の場合の2?2.5倍程度で済む. シミュレーション実験により PMD木では 時間指定 あるいは時間間隔指定の空間検索が 従来法に比べ 非常に効率的に実行可能であることを示す. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | A novel spatial temporal data structure, called the PMD-tree, is proposed for spatial data with lifetime. The PMD-tree is developed by extending a spatial data structure, MD-tree. Since any version of an MD-tree at any time is held in a PMD-tree efficiently, spatial queries for any version data set as well as the current data set can be performed quickly. In the PMD-tree, the execution time for these spatial temporal queries is proportional to the height of an MD-tree that manages active data at the time. Namely, the execution time is independent of the total number of the data in a PMD-tree. Although any version of an MD-tree is preserved in a PMD-tree, the storage requirement of a PMD-tree is at most 2.5 times as much as that of an MD-tree that manages only the final version data set. By the series of simulation tests, it is shown that the spatial temporal searches can be more efficiently performed by the PMD-tree than the conventional method. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464847 | |||||||
| 書誌情報 |
情報処理学会論文誌データベース（TOD） 巻 40, 号 SIG05(TOD2), p. 54-68, 発行日 1999-05-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7799 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
