シグネチャを用いた時空間複合オブジェクトの高速処理機構に関する研究

1995 Fiscal Year Annual Research Report

• Project/Area Number: 06680302
• Research Institution: University of Tsukuba
• Principal Investigator: 北川 博之 筑波大学, 電子・情報工学系, 助教授 (00204876)
• Keywords: データベース / オブジェクト指向データベース / 複合オブジェクト / シグネチャファイル / 時制データベース / 物理データ構成法 / 問合せ処理

Research Abstract

近年の計算機利用の拡大に伴い,各種工学分野における統合的なデータ管理要求が高まっている.その中でも特に,情報空間中におけるオブジェクトの複雑な構造や関係の取扱いと,それらの時間的変化の管理が大きな問題である。本研究では,これら問題を解決するためのアプローチとして,シグネチャファイルを用いた複合オブジェクトに対する索引機構と,その索引機構を用いた問合せ処理方式の研究開発を行った.具体的には,以下のような事項について研究を行った.
1.複合オブジェクトにおける基本的型構成子である集合を対象とした検索を高速化するためのシグネチャファイルについて研究を行い,その有効性の評価と問合せ処理方式の検討を行った.
2.多段階階層構造をもつ複合オブジェクトに対する検索を高速化するためのシグネチャファイルを含む索引機構について検討を行い,その比較評価を行った.
3.系列型複合オブジェクトの具体例として化学スペクトルデータをとりあげ,その特徴検索を高速化するためのシグネチャファイルの構成法と問合せ処理方式を検討し,その有効性の評価を行った.
4.構造化文書などの準構造化複合オブジェクト対する部分構造検索を高速化するためのシグネチャファイルの構成法と問合せ処理方式を検討し,その有効性の評価を行った.
5.複合オブジェクト間の結合問合せ処理を高速化するための手法を開発した.
6.複合オブジェクトの時間変化を管理するための版管理機構および問合せ言語の研究開発を行った.
7.上記の各種技術を統合するためのベースシステムとして,各種複合オブジェクトとその時間変化を管理可能なデータベースシステムの設計,実装を行い,さらにその基本性能の評価を行った.

Research Products

• [Publications] 石川 佳治: "Analysis of Indexing Schemes to Support Set Retrieval of Nested Objects" Proc. International Symposium on Advanced Database Tedmalogies and Their Integration. 55-62 (1994)
• [Publications] 石川 佳治: "シグネチャファイルによる集合値検索のコスト評価" 情報処理学会論文誌. 36. 383-395 (1995)
• [Publications] 石川 佳治: "Design and Performance Analysis of Indexing Schemes for Set Retrieral of Nested Orgects" IEICE Trans.on Information and Systems. E78-D. 1424-1432 (1995)
• [Publications] 鈴木孝幸: "Design and Analysis of a File Manager with Page-level History Management Function" Proc. 47th Conference of the International Federation for Information and Documentation. 307-313 (1994)
• [Publications] 鈴木孝幸: "Development and Performance Analysis of a Temporal Persistent Object Store POST/Ctt" Proc. 7th Australasian Database Conference. 1-10 (1996)
• [Publications] 宮脇忠光: "セットメンバアノテーションに基づく版管理機構の提案" 情報処理学会論文誌. 35. 2146-2158 (1994)
• [Publications] 井伊克益: "版管理機能を持つデータベースシステムにおける視覚的問い合わせ言語の設計,実装,評価" 情報処理学会論文誌. 37. 110-122 (1996)
• [Publications] 李 亜新: "Optimization of Join-Type Queries in Nested Relational Databases" IEICE Trans. on Information and Systems. E77-D. 648-659 (1994)
• [Publications] 北川博之: "入れ子型リレーションに対する結合演算問い合わせの最適化アルゴリズムとその評価" 情報処理学会論文誌. 35. 1874-1887 (1994)
• [Publications] 李 亜新: "Join Query Optimization in Nested Relational Databases-A Generalized Query Optimization Algorithm and Its Eraluation-" Proc. 47th Conference of the International Federation for Information and Documentation. 262-266 (1994)