高機能リスト処理データベース

概要

論文の詳細を見る
本稿では, 可変個の要素からなる複合値をデータベース上に表現する複合オブジェクトデータベースに関して考察する. 複合値としてリストを1つのフィールドとして扱えるよう改良された Typhoon 関係データベースシステムのリスト操作関数は, (1)手順的な細かいレベルの命令であるため, 利用者に, リスト操作において煩雑をもたらす場合があり, また, (2)リスト構造を直接利用できるだけで, 表現できる他の情報構造を支援していない. これらは, データベースの観点から, 任意の情報構造を支援しないという意味で問題である. 本稿の目的は, (1)リストに対して, 宣言的で高水準な操作を行う処理系と, (2)リストを利用して表現できる一般的な構造, 例えば集合・木構造とのインタフェースを提供すること, さらにこれらの処理系を, C++言語によるクラスライブラリとして与え, (3)利用者がリスト構造を利用した独自のクラスを構築するのを支援することである. 2節で Typhoon の概要, 3節で高機能リスト処理, 4節で高機能リスト処理の実現, 5節で結び, を述べる.
一般社団法人情報処理学会の論文
1997-03-12