1994 Fiscal Year Annual Research Report
関数型計算モデルに基づく並列型データベース・システムの研究
| Project/Area Number |
06680303
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
清木 康 筑波大学, 電子・情報工学系, 助教授 (10169956)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
加藤 和彦 筑波大学, 電子・情報工学系, 講師 (90224493)
|
|---|
| Keywords | データベース / データベースシステム / 並列処理 / 関数型データベース / ソフトウェア・アーキテクチャ |
|---|
| Research Abstract |
本研究では,データベースの応用分野の多様化,および,データベースの知識ベースへの拡張に柔軟に適応することを目的とした並列型データベースシステムの設計を行ない,その核となる問い合わせ処理系の実現を行った。
具体的には,並列処理システムのソフトウェア・アーキテクチャの設計,および,関数型計算の並列実行機構のソフトウェアの設計・実現を行った。マシン・インタフェースとして,従来のような関係データベース言語あるいは関係データベース演算ではなく,応用固有の新しいデータ構造および新しい基本演算を定義し,それらを並列処理システム内に統合することのできる汎用的なインターフェース(言語)を設計した。関数型計算モデルにもとづくデータベース言語(データベース定義系言語,データベース操作系言語)の設計,および,並列処理システムを対象とした言語処理系の設計を行った。データベース定義系言語では,データベースのデータ構造および並列処理システム上で操作されるデータベース演算を記述するための機能を提供する。それらのデータベース演算を並列処理システム上で実行されるオブジェクト・プログラムへ変換する言語処理系の設計を行う。言語処理系は,高機能ワークステーション上で動作し,共有メモリ型並列マシン上で実行可能なオブジェクト・プログラムの生成を行う。
本研究では,この並列処理システムの有効性を解析するために,関数型計算モデルの枠組みのなかで,実際のデータベースおよびそれらを操作するためのデータベース演算群を記述し,実行する並列処理システムによって問い合わせの並列処理の実験を行った。
|
-
[Publications] Y.Kiyoki,T.Hayama: "The design and implementation of a distributed system architecture for multimedia databases" Proc.47th Conference of International Federation for Information and Documentation. 1994 FID Proceedings. 374-379 (1994)
-
[Publications] Y.Kiyoki,T.Kitagawa,T.Hayama: "A metadatabase system for semantic image search by a mathematical model of meaning" ACM SIGMOD Record. vol.23,No.4. 34-41 (1994)
-
[Publications] 佐藤聡,広木正秀,清木康: "ストリーム指向型並列処理によるマルチメディア・データの統合方式" 情報処理学会並列処理・シンポジウム論文集. (発表予定). (1995)
-
[Publications] 清木康(共著): "エンサイクロペディア・情報処理" ホーム社(情報処理学会編), 551 (1994)
