专利号:CN201210492445.7授权日:2015年 10月 28日
本发明公开了一种基于模式图的关键字查询改进方法,它包括以下步骤:步骤1.IR 引擎模块借助于索引从数据库表导出需要的元组集,候选模块生成器把导出的元组集中的非空元组集和数据库模式图作为输入,生成一组候选网络,并把候选网络作为输出;步骤 2.查询日志挖掘模块使用已有的树挖掘算法来对用户的查询日志进行挖掘,以获取用户偏好的频繁模式树;步骤 3.利用树编辑距离来定义步骤 1生成的候选网络与步骤 2挖掘得到的频繁模式树的相似度,生成频繁模式树的相似度;步骤 4、跟据步骤 1生成的候选网络与步骤 3生成的频繁子树的相似度对生成的候选网络进行排序并优先求解排位靠前的候选网络,以此来改进查询的质量和效率。