关系数据库的关键词查询性能优化

• 作者: 王文焕 赵卓峰
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 关系数据库 关键词检索 层次树 属性 Top-k
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 专栏·Web信息系统及应用
• 页码范围: 18-20,45
• 页数: 4页
• 分类号: TP312
• 字数: 4968字
• 语种: 中文

摘要

关系数据库上的关键词查询使得用户不必了解SQL语法或者数据库模式即可方便进行检索,并利用关系表的连接来保证查询的完整性.由于关键词集合查询的信息通常与不同数据类型的字段相关,并且分散在多个表中,而关系数据库缺乏对这类信息有效的索引,从而导致查询效率和准确率比较低.针对关系数据库的结构化模式,提出了一种基于层次树的数据提取方法,将关系数据库模型化为一棵层次树,关键词查询问题转化为树的遍历问题,并从关键词数据类型的分类、属性值之间的相关度、查询结果评分排序等方面设计了一个综合的优化方法.通过实验验证,该方法可以实现以较高的效率和较低的计算代价完成关键词查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵卓峰	北方工业大学云计算研究中心	27	288	9.0	16.0
2	王文焕	山东科技大学信息科学与工程学院	1	1	1.0	1.0