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

摘要：

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

关键词：关系数据库、关键词检索、层次树、属性、Top-k

所属期刊栏目：40

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金61003294,60903048

在线出版日期：2013-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-20,45