基于CiteSpace的FDS火灾模拟知识图谱分析

为了解FDS软件在火灾模拟领域的应用情况,利用中国知网2005—2019年间收录的1034篇期刊论文进行文献计量统计,应用CiteSpace软件对论文的作者、机构和关键词制作知识图谱。研究结果表明:FDS软件已经得到广泛应用,《消防科学与技术》是发表FDS研究成果的重要学术期刊;FDS火灾模拟领域形成了多个研究团体,以中南大学徐志胜、姜学鹏为代表,产生了多个有影响力的研究机构,主要集中在设置安全科学与工程学科的高校和建筑与消防研究所;研究目的集中在安全疏散、性能化防火设计等方面,当前的研究热点是地铁、综合管廊、排烟效果和安全疏散。

基于函数依赖图的设计关系数据库模式的综合算法

本文详细讨论了函数依赖图的原理及基于函数依赖图求解ＥＫＮＦ（基本关键字范式）的数据库模式的综合算法。它对于给定的一关系数据库的一组函数依赖产生相应的ＦＤ图；基于此ＦＤ图，删除该ＦＤ图中的冗余复合节点、多余复合节点和冗余完全弧；从而得到一个ＬＲ最小ＦＤ图覆盖；并由此得出一个属于ＥＫＮＦ的较好的关系数据库模式。本文所述综合算法的时间复杂度为多项式的，因而在实践中有重要的实用价值。

在左边是单属性的函数依赖集中寻找关系模式候选码的算法

寻找关系模式的候选码是对关系进行规范化的重要步骤。各种参考资料虽然在寻找方面介绍了各种方法,但没有给出算法的实现。本文给出利用有向图的知识寻找一个关系模式的所有候选码的算法。