2024-03-28T19:52:10Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000403582023-04-27T10:00:04Z01164:03500:03530:03533
移動オブジェクトを対象とした時空間データ管理手法とその評価Spatio - Temporal Data Management Method for Moving Objects and Its Evaluationjpnhttp://id.nii.ac.jp/1001/00040358/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=40358&item_no=1&attribute_id=1&file_no=1Copyright (c) 2002 by the Information Processing Society of Japan大阪大学大学院基礎工学研究科大阪大学大学院基礎工学研究科大阪大学大学院基礎工学研究科大阪大学大学院基礎工学研究科大阪大学大学院基礎工学研究科王, 軼群野澤, 博土方, 嘉徳仲谷, 美江西田, 正吾本稿では,移動オブジェクトを対象とした時空間データの高速検索手法である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.AN10114171情報処理学会研究報告情報学基礎(FI)200241(2002-FI-067)73802002-05-212009-06-30