時空間データの知的検索のためのデータ構造の研究

时空数据智能检索的数据结构研究

• 批准号: 09230211
• 负责人: 西田 正吾
• 金额: $ 1.28万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09230211/
• 关键词: 時空間データ; AT構造; 動的データ; 高速検索; 三次元VR空間

近年,CG(Computer Graphics)技術やVR(Virtual Reality)技術は著しく進歩しており,コンピュータ内に3次元仮想世界を構築して,自由にウオ-クスルーを行ったり,仮想世界をリアルタイムで変化させてアニメーションを作成したりすることが可能となってきている.本研究では,このような大規模な時空間データを対象にその高速検索のためのデータ構造について検討を行った.具体的には,「ある時空間範囲に含まれるものを探す」「ある点に最も近いものを探す」などの時空間座標に関連した検索を高速に行うことを研究の目的としており,このような機能を実現することにより,3次元仮想世界やアニメーションでの直接的な検索条件の指示およびリアルタイムのレスポンスを実現することを目指した.3次元空間データや時空間データに関しては,多くの研究が行われており,特に最近「時間」の重要性が認識されてきている.空間データに対しては,空間を再帰的に分割して階層的に管理することによって,データの位置情報に基づいた検索を効率化している一方,医療データ管理システム等に代表される時間情報の管理で扱っているデータは主として文字・数値属性情報であり,図形等のデータに対する空間検索の効率化はあまり考慮されていない.我々は,従来より木構造に基づいた高速検索のためのデータ構造の研究を進めてきており,地下配管の設備管理への適用検討等も行ってきた.筆者らが提案しているデータ構造(以下,AT構造と呼ぶ)は,時空間データに対して,時間木と空間木を用意しておき,検索範囲に応じて適応的に切り替えることにより,高速な検索を実現しようという方式であり,シミュレーションによりその有効性が確認された.また,複数の状態に対応するAT構造を具体的に検討すると共にシミュレーション実験により性能評価を行った.さらに時間に対して動的に内容が変化するデータに対応するための手法を検討し拡張を試みた.

In recent years, CG (Computer Graphics) technology and VR (Virtual Reality) technology have made great progress in the construction of a three-dimensional fantasy world, and the freedom to do so has made it possible to create a fantasy world. In this paper, we discuss the high speed detection of large scale time-space objects. The specific time and space range includes the time and space coordinates, the time and space coordinates, the high speed, the purpose of the study, and the function of the study. 3-dimensional space, time and space, research and development, especially the importance of the most recent "time." Spatial data management, spatial data management, etc. The research on high-speed detection and underground structure of underground pipe is carried out in the field of underground pipe facilities management. The author proposes a new structure (hereinafter referred to as AT structure), namely, time-space structure, time-space structure, time-space For example, multiple state of the AT structure is discussed in detail, and the performance of the AT structure is evaluated. The time is right.

项目成果

Atsuki Naka,Naoki Saiwaki and Shogo Nishida: "An Adaptive Spatio-Temporal Data Management for Highly Interactive Environment" Proc.of International Symposium on Digital Media Information Base. 1. 68-73 (1997)

Atsuki Naka、Naoki Saiwaki 和 Shogo Nishida：“高度交互环境的自适应时空数据管理”数字媒体信息库国际研讨会论文集。

Atsuki Naka,Naoki Saiwaki and Shogo Nishida: "An Adaptive Spatio-Temporal Data Management Structure for Edficient Search" Proc.of 6th IEEE International Workshop or Roboc and Human Communication(ROMAN'97). 1. 426-431 (1997)

Atsuki Naka、Naoki Saiwaki 和 Shogo Nishida：“用于 Edficient 搜索的自适应时空数据管理结构”Proc.of 6th IEEE International Workshop 或 Roboc 与人类通信（ROMAN97）。

Atsuki Naka,Naoki Saiwaki and Shogo Nishida: "Spatio-Temporal Data Management for Highly Interactive Environment" Proc.of the 1997 IEEE International Conference on Systems,Man,and Cybernetics. 1. 571-576 (1997)

Atsuki Naka、Naoki Saiwaki 和 Shogo Nishida：1997 年 IEEE 国际系统、人类和控制论会议的“高度交互环境的时空数据管理”会议记录。