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