2024-03-29T22:22:03Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000198962024-03-29T05:26:34Z01164:01165:01209:01210
高速検索のための時空間データ管理の一方式 ~動的データへの対応~Spatio - Temporal Data Management for Efficient Searchjpnhttp://id.nii.ac.jp/1001/00019896/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=19896&item_no=1&attribute_id=1&file_no=1Copyright (c) 1998 by the Information Processing Society of Japan大阪大学大学院基礎工学研究科大阪大学大学院基礎工学研究科大阪大学大学院基礎工学研究科大阪大学大学院基礎工学研究科才脇, 直樹仲, 篤起野沢, 博西田, 正吾近年,データベースの分野において,時間と空間の情報を共に扱う時空間データベースの研究が盛んにおこなわれている.しかし,時間・空間データを効率良く扱うデータ管理手法はいまだに確立されていないのが現状である.我々は従来,複数状態を有するデータの管理を対象とするAdaptive Tree構造を提案してきたが,本稿では特に動的に変化するデータを取り扱う手法に焦点を当てて論じている.まず,従来のAdaptive Tree構造について概説し,その有効性をST・3D管理構造との計算機によるシミュレーション結果の比較・検討によって示した.次に,動的データを管理するための拡張手法を提案して,計算機シミュレーションにより評価した.その結果,動的データに対してもAdaptive Tree構造で効率的に管理可能であることが示された.This paper deals with data management structures for efficient search for large scale spatio-temporal data. We propose Adaptive Tree Structure (We call the AT Structure), in which either spatio data structure or temporal data structure is selected adaptively depending on the demand of search. This paper especially describes the extension of the proposed data structure for dynamic data cases. The concrete data structure and its performance by computer simulation are discussed.AN10112482情報処理学会研究報告データベースシステム(DBS)199857(1998-DBS-116)85921998-07-082009-06-30