特許
J-GLOBAL ID:200903089398554384
デ-タベ-スの再構成システム
発明者:
出願人/特許権者:
代理人 (1件):
鈴江 武彦
公報種別:公開公報
出願番号(国際出願番号):特願平4-261334
公開番号(公開出願番号):特開平6-110749
出願日: 1992年09月30日
公開日(公表日): 1994年04月22日
要約:
【要約】【目的】既に定義されたリレーションを第3正規形リレーションに正規化し、リレーショナルデータベースを再構成する。【構成】データベース再構成システム17は、リレーショナルデータベース151のテーブルを正規化することによって第3正規形のリレ-ションを生成するためのものであり、デ-タベ-ス管理システム16と独立して存在する。データベース再構成システム17は、リレ-ショナルデ-タベ-ス管理システム16の提供するSQLのようなデ-タ操作言語を用いて、デ-タベ-ス151にアクセスする。デ-タベ-スの再構成時に、デ-タベ-ス管理者は、指定したリレ-ションの正規化をデータベース再構成システム17に要求する。データベース再構成システム17は、指定されたリレーションを関数従属性にしたがって第3正規形に変換する機能を提供する。
請求項(抜粋):
各タプルを属性ごとに2次元のリレ-ションとして管理し、各リレ-ションがタプルを唯一つに識別できる属性の組である候補キ-を持つようなリレ-ショナルデ-タベ-スの再構成システムであって、リレ-ションに既に存在しているタプルの値を参照することにより、ある属性集合が別の属性集合に関数従属であるかどうかを判定する手段と、指定した属性集合に対する射影演算を行なうことにより、1つのリレ-ションを2つのリレ-ションに分割する手段と、リレ-ションに含まれる互いに素な属性集合AとBに対して、属性集合Aが前記候補キ-の真部分集合であり、属性集合Bが前記候補キ-の補集合である非キ-属性集合の部分集合であること、あるいは、属性集合AとBがともに非キ-属性集合の真部分集合であることを判定する手段と、この手段によって性質を満たすと判定された属性集合AとBに対して、属性集合Bが属性集合Aに関数従属であるかどうかを判定し、関数従属であれば属性集合Bの補集合による射影と、属性集合AとBの和集合による射影とにリレ-ションを分割することを特徴とするデ-タベ-スの再構成システム。
IPC (2件):
G06F 12/00 513
, G06F 12/00 517
引用特許:
前のページに戻る