GD-约束集最小覆盖求解的研究

• 作者: 余靖 彭三城 满君丰 郭洪禹
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 面向对象数据库 规范化 最小覆盖 GD-约束
• 年，卷（期）: 2002,（1）
• 页码范围: 78-82
• 页数: 5页
• 分类号: TP39
• 字数: 4834字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2002.01.024

摘要

首先对GD-约束集中冗余的GD-约束进行了分类,然后给出了一个判断GD-约束是否冗余的充要条件.在此基础上,给出了一个GD-约束集成为最小覆盖的充要条件.最后,提出了一种求解GD-约束集最小覆盖的算法并对该算法进行了时间复杂性分析和算法正确性证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余靖	燕山大学信息科学与工程学院	15	58	5.0	7.0
2	彭三城	燕山大学信息科学与工程学院	5	11	3.0	3.0
3	满君丰	燕山大学信息科学与工程学院	2	3	1.0	1.0
4	郭洪禹	燕山大学信息科学与工程学院	2	3	1.0	1.0