書誌事項
- タイトル別名
-
- A Method for Synthesizing Normal Form Database Schemes under Functional and Inclusion Dependencies
- データベース
この論文をさがす
抄録
従来、属性の全体集合の普遍関係上の関数従属性（FD）集含から、第三正規形（3NF）データベーススキーム（DBS）作成を行う手法が多数提案されてきた。ところがBemsteinの合成算法を代表とする従来手法には、互いに関数従属するキーが存在する場合、それをマージする前後で冗長な（redundant）FDおよび冗長な（extraneous）キー属性の排除を繰り返すものが多い。一方、普遍関係上にFDを与えるのみでなく、より思味表現力が高いモデルを補助的に用いる設計手法が議論されている。この場合、設計結果は普遍関係上で表現不可能な場合があるため、関係スキーム間の包合従属性（IND）をも考える設計法が議論されているが、ここで、各関係スキームを従来手法で第三正規化を行うと、INDとの相互作用によるFDの導出が対象とされていないため主キーに推移従属する属性を排除不可能な場合がある。この問題に対し、LingらはFDの導出律として、FD固有の導出律に加え、INDとの相互作用による導出に対するPull back規則を加えて、その条件下における拡張型3NF関係スキームおよびその作成方法を提案した。本稿では、同条件下で、3NFDBS作成を行うためのより形式的な手法を提案する。提案手法は、各関係の正規化を行う過程で、冗長なFDの排除を同値のキーのマージの前後で繰り返さないという特徴を持つ。
収録刊行物
-
- 情報処理学会論文誌
-
情報処理学会論文誌 36 (2), 396-414, 1995-02-15
一般社団法人情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050564287841130624
-
- NII論文ID
- 110002721793
-
- NII書誌ID
- AN00116647
-
- ISSN
- 18827764
-
- Web Site
- http://id.nii.ac.jp/1001/00014005/
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- CiNii Articles