[发明专利]高适应性查询优化器检索空间生成方法有效
申请号: | 201180056140.5 | 申请日: | 2011-11-07 |
公开(公告)号: | CN103299299B | 公开(公告)日: | 2017-04-05 |
发明(设计)人: | 阿尼什瓦拉·尼卡;伊恩·罗恩·查尔斯沃思 | 申请(专利权)人: | 移动解决方案公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F9/44 |
代理公司: | 北京市柳沈律师事务所11105 | 代理人: | 邵亚丽 |
地址: | 美国加*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 用于确定来自算法池的至少一个算法以优化查询的系统、方法和制品。一个实施例包括针对子方案构建优化块;基于优化块确定子方案的复杂度;以及基于子方案的复杂度和所选择的算法的特征,从检索空间生成算法池中选择算法;以及通过所选择的算法优化子方案。 | ||
搜索关键词: | 适应性 查询 优化 检索 空间 生成 方法 | ||
【主权项】:
一种用于优化针对查询的检索的方法,其包括:针对子方案构建至少一个优化块;针对使用代价小的算法执行所述子方案,确定最大估算成本;当所述最大估算成本小于所述子方案的阈值成本时,选择代价小的算法;当所述最大估算成本大于所述子方案的阈值成本时,通过在子方案简单无向图表上执行简化算法来生成针对子方案的超图;通过分析超图的代数性质确定该子方案的复杂度;从检索空间生成算法池中确定每个算法优化子方案所要求的资源量,从而确定每个算法的特征;基于该子方案的复杂度和每个算法的特征,从所述检索空间生成算法池中选择算法;以及通过所选择的算法生成针对子方案的访问方案,以优化针对查询的检索。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于移动解决方案公司,未经移动解决方案公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201180056140.5/,转载请声明来源钻瓜专利网。