| Item type |
SIG Technical Reports(1) |
| 公開日 |
2002-05-21 |
| タイトル |
|
|
タイトル |
移動オブジェクトを対象とした時空間データ管理手法とその評価 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Spatio - Temporal Data Management Method for Moving Objects and Its Evaluation |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
大阪大学大学院基礎工学研究科 |
| 著者所属 |
|
|
|
大阪大学大学院基礎工学研究科 |
| 著者所属 |
|
|
|
大阪大学大学院基礎工学研究科 |
| 著者所属 |
|
|
|
大阪大学大学院基礎工学研究科 |
| 著者所属 |
|
|
|
大阪大学大学院基礎工学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering Science, Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering Science, Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering Science, Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering Science, Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering Science, Osaka University |
| 著者名 |
王, 軼群
野澤, 博
土方, 嘉徳
仲谷, 美江
西田, 正吾
|
| 著者名(英) |
Yiqun, Wang
Hiroshi, Nozawa
Yoshinori, Hijikata
Mie, Nakatani
Shogo, Nishida
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本稿では，移動オブジェクトを対象とした時空間データの高速検索手法であるXAT（eXtended Adaptive Tree）構造を提案する。XAT構造はよる検索は，最初に検索範囲に入りそうなオブジェクトを空間木と時間木から構成される木構造で絞込み，その後に各オブジェクトの移動線分データが検索範囲に入るか否かのチェックを行う。計算機実験により，XAT構造と従来方式の3D管理構造と比較をした。その結果，任意の検索範囲において，XAT構造は3D管理構造より優れていることが分かった。 |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
This paper deals with spatio-temporal indexing method for moving objects. In our research, we propose XAT (eXtended Adaptive Tree) structure, consisting of spatial trees and temporal trees, for fast search for spatio-temporal data. The searching process in XAT structure is divided into two steps. The first step roughly narrows down the potential solutions (moving objects) according to the given searching range. The last step fixes the real solution by checking the object's moving track. We compare XAT structure and 3D structure, one of the conventional methods, by computer simulation. The result shows that XAT structure works faster than 3D structure when there is difference between the spatial search range and temporal search range. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10112482 |
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS）
巻 2002,
号 41(2002-DBS-127),
p. 73-80,
発行日 2002-05-21
|
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-DBS02127010 (730.0 kB)
