データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : 演繹データベースの並列処理系

概要

論文の詳細を見る
近年のデータベース・システムの普及に伴い、データベースの応用分野が多様化してきている。従来のデータベース・システムは、事務情報の処理を主要な対象として構成されているので、応用分野の多様化に十分に対応することができない。そこで、データベース自身の枠組みの拡張に関する研究が行われている。我々は、データベースの多様な応用分野および知識ベースに柔軟に対応することができる並列処理システムSMASHを設計し、その実現を行っている。SMASHは、問い合わせを実行するための任意の基本演算を、ストリーム・データを引数とする関数としてシステム内に統合し、それらを関数型計算の枠組みの中で並列に実行する環境を実現するソフトウェア・システムである。このシステムでは、関数型計算の評価方式の1つとして知られる要求駆動型評価とストリームの概念をデータベース処理に適用している。本稿では、共有メモリ型汎用マルチプロセッサ・マシンに実現したSMASH上での演繹データベースの処理方式と、その処理系における資源割り当て方式について述べる。
一般社団法人情報処理学会の論文
1990-03-14