数据库复杂网络构造算法及特征分析  

Algorithms and Features Analysis of Database Complex Networks

作　　者：李春芳[1,2] 刘连忠[3] 刘振国[2] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院,北京100191 [2]河北体育学院网络中心,石家庄050041 [3]北京航空航天大学计算机学院,北京100191

出　　处：《电子与信息学报》2012年第11期2700-2706,共7页Journal of Electronics & Information Technology

基　　金：国家863计划项目(2005AA113040);河北省高校自然科学基金(Z2010279)资助课题

摘　　要：数据库复杂网络是对管理信息系统软件复杂性的一种度量,提供了一种精简的可视化业务逻辑描述,为软件增量设计提供了自说明文档。为抽取数据库复杂网络,提出了两种算法:(1)基于数据表主外键关联的网络构造算法;(2)基于隐性语义关联的构造算法及扩展算法。通过对9个软件数据库的分析,研究了该类网络的统计特性,发现其无标度特性入度分布比出度分布更不均匀,入度大的节点是系统的骨干节点。为精准构造直接辅助软件工程的数据库复杂网络,提出了针对语义隐性关联的一组命名规范。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.

关 键 词：管理信息系统 复杂网络 软件网络 数据库网络 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]