2026-05-14T00:48:11Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00019502 2025-01-19T23:34:38Z 1164:1165:1193:1195

移動オブジェクトを対象とした時空間データ管理手法とその評価 Spatio - Temporal Data Management Method for Moving Objects and Its Evaluation 王, 軼群 野澤, 博 土方, 嘉徳 仲谷, 美江 西田, 正吾 Yiqun, Wang Hiroshi, Nozawa Yoshinori, Hijikata Mie, Nakatani Shogo, Nishida 本稿では，移動オブジェクトを対象とした時空間データの高速検索手法であるXAT（eXtended Adaptive Tree）構造を提案する。XAT構造はよる検索は，最初に検索範囲に入りそうなオブジェクトを空間木と時間木から構成される木構造で絞込み，その後に各オブジェクトの移動線分データが検索範囲に入るか否かのチェックを行う。計算機実験により，XAT構造と従来方式の3D管理構造と比較をした。その結果，任意の検索範囲において，XAT構造は3D管理構造より優れていることが分かった。 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. 情報処理学会 2002-05-21 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/19502 AN10112482 情報処理学会研究報告データベースシステム（DBS） 2002 41(2002-DBS-127) 73 80 https://ipsj.ixsq.nii.ac.jp/record/19502/files/IPSJ-DBS02127010.pdf application/pdf 730.0 kB 2004-05-21