Algorithms and Features Analysis of Database Complex Networks
Li Chun-fang①③ Liu Lian-zhong② Liu Zhen-guo③
①(School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China) ②(School of Computer Science and Engineering, Beihang University, Beijing 100191, China) ③(Network Center, Hebei Institute of Physical Education, Shijiazhuang 050041, China)
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.
李春芳, 刘连忠, 刘振国 . 数据库复杂网络构造算法及特征分析[J]. 电子与信息学报, 2012, 34(11): 2700-2706.
Li Chun-Fang, Liu Lian-Zhong, Liu Zhen-Guo. Algorithms and Features Analysis of Database Complex Networks. , 2012, 34(11): 2700-2706.