時間属性を持つ空間データ管理方式の研究

具有时间属性的空间数据管理方法研究

• 批准号: 08244211
• 负责人: 中村 泰明
• 金额: $ 1.86万
• 依托单位: Hiroshima City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08244211/
• 关键词: 空間データ構造; 多次元データ構造; 時間; 時空間; 図形; データベース; マルチメディアデータベース

近年、空間データを対象としたデータ構造によりデータの存続期間を含めた情報(以下、時空間データと呼ぶ)を管理するためのデータ管理手法が提案されている。特に、時間と空間の両方の区間を指定したデータ検索が可能なデータ管理として木構造を応用した方式がいくつか提案されている。これらは、その方式により以下の3種類に分類できる。(1)最新のデータだけでなく、過去のある時刻でのデータセットに対し、データ構造を作成し、保存しておく。すなわち、重要と考えられる時刻のデータセットに対応するデータ構造をすべて保存しておく方法である。(2)空間位置によりデータ分類を行い、時間属性はキ-属性としない。すなわち、時刻t=0以降のすべてのデータを単一の空間データ構造で管理し、空間検索により求まった結果のデータに対して、時間属性による選択処理を行う。(3)データの更新によるデータ構造の変化の差分を保持することにより、過去の状態へのアクセスを可能にする。本研究で提案したデータ構造は、基本的には(3)の差分を保持する方式である。(3)に属する方式として、Driscollらは、1次元のデータを対象としてデータ構造を提案しており、筆者らも、これまでに、その方式の多次元2分木構造への拡張方式を提案した。しかし、これらの方式では、木構造の平衡化が困難であり、データの分布が変化するような環境においては、管理・検索効率が悪化する場合がある。そこで、多次元完全平衡木であるMD木に(3)のコンセプトを適用する。すなわち、木構造の変化を保存することにより、各時刻におけるデータの管理とアクセスを可能にする。しかも、どの時点においては、木は完全にバランスしており、さらに、MD木の良好な性質であるメモリ効率が66.6%以上という性質も保持している。データの時系列的な変化を保存するために必要な記憶容量は、最新の状態のみを保持する構造に要するメモリ量をC(N)とした場合、k・C(N)(kは定数で、k≦5/2、Nはデータ総数。)であるという性質をもつ。本データ構造を、Persistent MD-tree(以下、PMD木と略す。)と呼ぶ。PMD木は、時空間データに対する完全平衡木による管理構造である。現在、理論的な考察を終え、種々のデータにより、性能変化についての実験の準備を進めている。

In recent years, the spatial data structure includes information on the storage period of data, and the spatial data management method is proposed. Special, temporal and spatial intervals are specified, and data management is possible, and data structure is used. The following three categories are classified according to the following ways: (1)The latest data, the past data, the structure, the preservation. The structure of the system is important to the preservation of the system. (2)Spatial location is classified as row, temporal attribute is classified as row. The spatial data structure management, spatial data search, and temporal data selection processing are performed at time t=0. (3)The change of data structure and the difference between data structure and data structure are maintained. This study proposes a basic structure and a differential maintenance method. (3)The author proposes a method of extension for multi-dimensional structures. In this case, it is difficult to balance the structure of wood, and the distribution of wood is difficult to change the environment, management, and efficiency. (3) The number of times the perfect balance beam is balanced, the number of times the perfect balance beam is balanced is balanced, and the number of times the perfect balance beam is balanced is balanced. For example, if you want to save the wood structure, you can manage it at any time. The rate of good quality of MD wood is 66.6% or more. C(N) and k·C(N)(k is a constant number, k ≤ 5/2, N is a constant number).であるという性质をもつ。This structure is called persistent MD-tree. At least. PMD management structure Now, the theory of investigation, species, performance change, preparation, progress

项目成果

中村泰明: "過去の状態へのアクセスが可能な空間データ管理構造" 高度データベース研究成果報告会論文集. 2. 113-122 (1997)

Yasuaki Nakamura：“允许访问过去状态的空间数据管理结构”高级数据库研究报告会议记录 2. 113-122 (1997)。

Masatoshi ARIKAWA: "QoS Management for Live Videos in Networked Virtnal Spaces" Proc.Int.Cont.Virtual Systems and Multimedia. 1. 467-472 (1996)

Masatoshi ARIKAWA：“网络虚拟空间中实时视频的 QoS 管理”Proc.Int.Cont.虚拟系统和多媒体。

Yasuaki NAKAMURA: "Balanced Hierarchieal Pata Structures for Spatio-Temporal Ohjects" Knowledge Transter 97. (予定). (1997)

Yasuaki NAKAMURA：“时空对象的平衡分层 Pata 结构”Knowledge Transter 97。（计划）（1997 年）。

Yasuaki NAKAMURA: "Efficient Object Management And Fast Graphics For A Large Scale Virtual City Environment" Knowledge Transter 96. 1. 533-539 (1996)

Yasuaki NAKAMURA：“大规模虚拟城市环境的高效对象管理和快速图形”Knowledge Transter 96. 1. 533-539 (1996)

Tomoyuki UCHIDA: "Formal Graph Systems and Node-Label Controlled Grammers" 電子情報通信学会1997年総合大会論文集. A-1. A-1-1- (1997)

Tomoyuki UCHIDA：“形式图系统和节点标签控制语法”IEICE 1997 年大会论文集 A-1-1- (1997)。