THE BCNF NORMALIZATION METHOD OF RELATIONAL DATABASE SCHEME:HAVING A LOSSLESS JOIN AND PRESERVATION OF DEPENDENCIES
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    This paper presents a complete synthetic approach to decompose a relational scheme into a database scheme which has a lossless join and preservation of dependencies and which is in BC normal form so long as the relational scheme essentially having this decomposition nature, and it also provides a formal description of the concept-essentially having this decomposition nature. This paper also analyses the time complexity of the synthetic approach.

    Reference
    1 Yuan L Y et al.Logical design of relational database schemes.Proc.of the 6th ACM PODS,1987:38—34. 2 Yuan L Y et al.Unifying functional database and multivalued dependencies for relational database design.Proc.ofthe 5th ACM PODS.1986(3):183—190. 3 崔亨洙.简单关键字和简单范式.计算机学报,1985,7(4):262—267. 4 Maier D.The theory of relational database,1983. 5 Ullman J.D.Principles of database systems.2nd ed.,1983. 6 萨师煊,王珊.数据库系统概论.北京:高等教育出版社,1991. 7 施伯乐等.数据库理论及新领域.北京:高等教育出版社,1990. 8 Garey M R,Johnson D S,张立昂(译).计算机难解性.1987.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

徐庆生,周行仁.具有无损联结性且保持依赖性关系模式的BCNF完备分解算法.软件学报,1994,5(9):44-48

Copy
Share
Article Metrics
  • Abstract:5351
  • PDF: 4885
  • HTML: 0
  • Cited by: 0
History
  • Received:August 08,1991
  • Revised:May 30,1992
You are the first2038686Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063