关系数据库的关键词查询性能优化
王文焕1
赵卓峰2
1.山东科技大学信息科学与工程学院 青岛 2665902.北方工业大学云计算研究中心 北京100041
摘要：关系数据库上的关键词查询使得用户不必了解SQL语法或者数据库模式即可方便进行检索,并利用关系表的连接来保证查询的完整性.由于关键词集合查询的信息通常与不同数据类型的字段相关,并且分散在多个表中,而关系数据库缺乏对这类信息有效的索引,从而导致查询效率和准确率比较低.针对关系数据库的结构化模式,提出了一种基于层次树的数据提取方法,将关系数据库模型化为一棵层次树,关键词查询问题转化为树的遍历问题,并从关键词数据类型的分类、属性值之间的相关度、查询结果评分排序等方面设计了一个综合的优化方法.通过实验验证,该方法可以实现以较高的效率和较低的计算代价完成关键词查询.
关键词：关系数据库关键词检索层次树属性Top-k
分类号：TP312(计算技术、计算机技术)
资助基金：国家自然科学基金(61003294)国家自然科学基金(60903048)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 18-20,45 )
英文信息