Normalization of Nested Structure for Complex Objects
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper, the author extends the concepts of functional dependency, multiple valued dependency, normal form and normalization in relational model to complex object model with nested structure. The semantics of entity relationship are captured in functional dependency and multiple valued dependency. The approaches and steps of normalization are proposed. In final normal form, there exists no any incomplete nesting, and on every level of nested structure there exists only the key with single attribute, which corresponds to the BCNF normal form in relational model. It could not only make redundancy minimum, avoid anomalies of update, but also improve query performance, guarantee to correctly and simply express entity relationship with nested structure and without flat entity relationship classes.

    Reference
    Related
    Cited by
Get Citation

李天柱.复杂对象嵌套结构的规范化.软件学报,1998,9(5):390-396

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 12,1996
  • Revised:May 26,1997
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
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