Algorithms and Features Analysis of Database Complex Networks
-
摘要: 数据库复杂网络是对管理信息系统软件复杂性的一种度量,提供了一种精简的可视化业务逻辑描述,为软件增量设计提供了自说明文档。为抽取数据库复杂网络,提出了两种算法:(1)基于数据表主外键关联的网络构造算法;(2)基于隐性语义关联的构造算法及扩展算法。通过对9个软件数据库的分析,研究了该类网络的统计特性,发现其无标度特性入度分布比出度分布更不均匀,入度大的节点是系统的骨干节点。为精准构造直接辅助软件工程的数据库复杂网络,提出了针对语义隐性关联的一组命名规范。Abstract: DataBase Complex Networks (DBCN) is a kind of metric for management information systems, which provides a simplified and visualized description of business logic and a self-introduced documentary. To extract DBCNs, two algorithms are proposed: (1) based on the primary and foreign key associations of database tables algorithm; (2) based on the hidden semanteme associations algorithm and its extension. Through the analysis on 9 software databases, the statistical features of DBCN are investigated and found that in-degree distribution is more disperse than that of out-degree, and tables with greater in-degree are the backbone nodes. In order to accurately construct DBCN to facilitate the software engineering, a group of naming criteria is proposed for hidden semanteme associations.
计量
- 文章访问数: 2342
- HTML全文浏览量: 187
- PDF下载量: 718
- 被引次数: 0