从关系数据库中快速发现候选关键字

• 作者: 卢正鼎 路松峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 候选关键字 关系数据库 支持度 NP-完全问题
• 年，卷（期）: 2000,（9）
• 所属期刊栏目: 博士论坛
• 页码范围: 17-19,27
• 页数: 4页
• 分类号: TP3
• 字数: 5358字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2000.09.006

摘要

确定候选关键字是关系数据库的理论研究和应用设计中非常重要的问题,求解候选关键字是一个NP-完全问题.文章提出了一种快速求解候选关键字的算法,该算法利用关键字本身的属性,采用特殊的剪枝策略,可大大减少非关键字的生成,并显著地降低I/O时间和CPU时间,尤其是当候选关键字的维数较小时,可以急剧降低算法的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢正鼎	华中理工大学计算机学院应用系	33	1089	12.0	33.0
2	路松峰	华中理工大学计算机学院应用系	9	377	5.0	9.0