| 本文已被：浏览 4361次 下载 6298次 |
码上扫一扫！ |
|
|
| 基于有向图的对象范式生成算法 |
|
刘国华1,2, 汪卫1, 张亮1, 施伯乐1
|
|
1.复旦大学,计算机与信息技术系,上海,200433;2.燕山大学,计算机科学与工程系,河北,秦皇岛,066004
|
|
| 摘要: |
| 对Tari等人提出的面向对象数据模型规范化理论的基本思想进行了介绍,分析了他们给出的对象范式生成方法,指出了这些方法所存在的问题.为了研究新的对象范式生成方法,对有向图顶点的含义进行了扩充,使其不仅可以是一个简单的顶点,还可以是一个有向图.基于这种扩充有向图,提出了一种对象范式生成算法,并给出了算法的时间复杂度分析和正确性证明. |
| 关键词: 面向对象数据模型 规范化 范式 有向图 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.69933010(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.2002AAA444130(国家高技术研究发展计划(863)) |
|
| An Algorithm for Creating an Object Normal Form Based on Directed Graph |
|
LIU Guo-Hua,WANG Wei,ZHANG Liang,SHI Bai-Le
|
| 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. |
| Key words: object-oriented data model normalization normal form directed graph |
