• Article
  • | |
  • Metrics
  • |
  • Reference [11]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    In this paper, the major ideas of the normalization theory for object-oriented data models proposed by Tari et al. is introduced, their methods for creating an object normal form are analyzed, and the problems in these methods are pointed out. In order to develop a new method for creating such an object normal form, the meaning of a vertex of the directed graph is extended, such that it is not only a simple vertex, but also a directed graph. Based on this extended directed graph, an algorithm for creating it is proposed, the time complexity analysis of the algorithm is given, and its correctness is proved.

    Reference
    [1]Tari Z, Stokes J, Spaccapietra S. Object normal forms and dependency constraints for object-oriented schemata. ACM Trans. on Database Systems, 1997,22(4):513~569.
    [2]Beeri C, Bernstein PA. Computational problems related to the design of normal form relational schemas. ACM Trans. on Database Systems,1979,4(1):30~59.
    [3]Mok WY. A comparative study of various nested normal forms. IEEE Trans. on Knowledge and Data Engineering, 2002,14(2):369~385.
    [4]Norman RJ. Object-Oriented System Analysis and Design. Upper Saddle River: Prentice-Hall International, Inc., 1996. 55~85.
    [5]Liu GH, Chen ZJ, Ji WY, Shi BL, Huang DM. Algorithm for recognizing the user interpretation without conflicts. Chinese Journal of Computers, 2000,23(8):813~818 (in Chinese with English abstract).
    [6]Liu GH, Chen ZJ, Sun XM, Shi BL. Research on the features of the user interpretation with conflicts. Journal of Software, 2001,12:129~134 (in Chinese with English abstract).
    [7]Fagin R. Degrees of acyclicity for hypergraphs and relational database schemes. Journal of the Association for Computing Machinery, 1983,30(3):514~550.
    [8]Formica A, Groger HD, Missikoff M. Object-Oriented database schema analyse and inheritance processing: A graph-theoretic approach. Data and Knowledge Engineering, 1997,24(2): 157~181.
    [9]Formica A, Groger HD, Missikoff M. An efficient method for checking object-oriented database schemata correctness. ACM Trans.on Database Systems, 1998,23(3):333~369.
    [10]刘国华,陈子军,季文云,施伯乐,黄冬梅.一种用于识别不含冲突用户解释的算法.计算机学报,2000,23(8):813~818.
    [11]刘国华,陈子军,孙星明,施伯乐.含冲突用户解释特征研究.软件学报,2001,12:129~134.
    Related
    Cited by
Get Citation

刘国华,汪卫,张亮,施伯乐.基于有向图的对象范式生成算法.软件学报,2004,15(5):730-740

Copy
Share
Article Metrics
  • Abstract:3888
  • PDF: 5390
  • HTML: 0
  • Cited by: 0
History
  • Received:April 09,2003
  • Revised:May 27,2003
You are the first2032788Visitors
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