従属性制約の保持と質問処理効率化によるネットワークデータベース設計法の比較

概要

論文の詳細を見る
データベースにおける重要な問題として、意味制約の保持と質問処理の効率化がある。ネットワークモデルに基づくデータベースではデータの対応をリンクで表しているめ、そのスキーマ設計では両方を考慮しなければならない。これまでの設計法は経験的なものであったが、体系的に設計を行う方法として、(A)意味制約を反映した非冗長な構造に対し質問処理効率化のための変換を行う。(B)質問処理のみを考慮した構造に対し意味制約の保持のための変換を行う。が考えられる。(A)については、関数従属性集合による設計,多値従属性集合による設計や質問処理効率化のためのスキーマの変換がある。本稿では、(A)の方法の問題点について触れたあと、(B)の方法について質問処理のための設計法として対象集合を用いたものを提案し、意味制約(関数従属性,結合従属性)を保持するためにスキーマを変換する方法を示す。また、これら2つの方法の特徴を比較して最適なネットワークデータベースの設計法について検討する。
一般社団法人情報処理学会の論文
1986-10-01