|
|||||
|
|
| 基于多重依赖关系的传递闭包研究及应用 | |
| 引用本文： | 朱岩,杨永田,张玉清.基于多重依赖关系的传递闭包研究及应用[J].计算机应用,2004,24(5):6-9. |
| 作者姓名： | 朱岩 杨永田 张玉清 |
| 作者单位： | 1. 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;中国科学院,国家计算机网络入侵防范中心,北京,100039 2. 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 3. 中国科学院,国家计算机网络入侵防范中心,北京,100039 |
| 基金项目： | 国家高技术研究发展计划 (2 0 0 2AA1 42 1 51 ) |
| 摘 要： | 文中通过改进Warshall-Folyd的算法，提出了一种依赖传递闭包算法和相应的动态闭包算法，其核心思想是依据依赖关系的分类和性质，定义关系矩阵和运算算子，使算法能解决选择依赖关系，并能表达直接、间接和选择三种依赖关系；同时，所提出动态算法能够运行时根据问题规模动态添加关系元素和依赖关系，解决在基本关系原则和部分关系集上求取闭包的问题。结合安全通用标准CC中关于组件间依赖关系的规定，给出了本文所提出算法的一个实际应用，表明算法取得了很好的效果。 |
| 关 键 词： | 依赖关系 选择依赖 传递闭包 动态算法 安全评估 |
| 文章编号： | 1001-9081(2004)05-0006-04 |
| 修稿时间： | 2003年10月28 |
Research and Application of Transitive Closure Based on Multi-Dependency Relationship |
|
| ZHU Yan.Research and Application of Transitive Closure Based on Multi-Dependency Relationship[J].journal of Computer Applications,2004,24(5):6-9. | |
| Authors: | ZHU Yan |
| Abstract: | |
| Keywords: | dependency relationship selective dependency transitive closure dynamic algorithm security evaluation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |