一种基于连接树表的关系数据库关键词查询方法  

A Keywords Search Method over Relational Databases Based on Join Tree

作　　者：莫红枝[1] 甘井中[1] 吕洁[1] 

机构地区：[1]玉林师范学院教育技术中心,广西玉林537000

出　　处：《微电子学与计算机》2014年第6期117-120,124,共5页Microelectronics & Computer

基　　金：广西壮族自治区教育厅科研项目(201204LX346;200911LX348)

摘　　要：基于连接树表提出一种新的方法以提高关系数据库关键查询的效率:从模式图中找到所有节点小于Maxsize的连接树以及对应的select模板,将其存储在连接树表joinTree中去,再使用KSORD的搜寻方法来寻找出候选连接树的select模板,从而改善现有KSORD过程所涉及到的广度优先遍历算法的搜索效率.最后通过实验验证,本方法可明显缩短查询时间.A solution based on join tree is proposed to improve the efficiency of keywords search over relational databases (KSORD) .In the solution ,a join tree and a select template are generated from a schema graph .During a query of KSORD ,select template of the candidate join tree can be found out efficiently ,instead of finding it from a schema graph by Breadth-First Search .Finally ,an experiment is verified that the solution is more efficiently than the current KSORD .

关 键 词：关系数据库 模式图 连接树 元组 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]