基于最小Steiner树的关键词查询方法

• 作者: 刘国华 张宇 李丽乐 苑迎 金顺福
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 关系数据库 关键词查询 元组图 最小Steiner树
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 软件与数据库
• 页码范围: 119-123
• 页数: 5页
• 分类号: TP311
• 字数: 5954字
• 语种: 中文

摘要

在关系数据库中,关键词查询无需用户学习查询语言和数据库模式相关知识,而且有效地扩大了查询范围.采用元组图描述关系数据库中元组关系,可使关键词查询问题转化为元组图的最小Steiner树求解问题.本文提出元组图上基于相似度的边权重计算方法,使边权重能够反映元组与关键词相似度的大小.然后,鉴于最小Steiner树求解问题是NP-完全问题,提出按照贪心策略执行Dijkstra算法的最小Steiner树较优解求解算法.最后,通过实验对算法进行了分析和验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国华	燕山大学信息科学与工程学院	132	953	15.0	23.0
2	金顺福	燕山大学信息科学与工程学院	74	297	9.0	13.0
3	张宇	燕山大学信息科学与工程学院	19	37	4.0	5.0
4	苑迎	燕山大学信息科学与工程学院	6	46	4.0	6.0
5	李丽乐	燕山大学信息科学与工程学院	4	24	3.0	4.0