首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

用于有效图分析的物化图视图 

申请/专利权人:微软技术许可有限责任公司

申请日:2020-01-30

公开(公告)日:2024-06-18

公开(公告)号:CN113424173B

主分类号:G06F16/2453

分类号:G06F16/2453

优先权:["20190215 US 16/277,992"]

专利状态码:有效-授权

法律状态:2024.06.18#授权;2021.10.12#实质审查的生效;2021.09.21#公开

摘要:提供了一种用于生成和利用物化图视图的方法、系统和计算机程序产品。根据一个实施例的系统包括图数据库,图数据包括图和模式、工作负载分析器、视图枚举器、查询重写器和执行引擎。工作负载分析器被配置为接收和分析查询工作负载中的查询。视图枚举器被配置为使用推断引擎对从图和查询导出的事实以及包括推断规则的视图模板进行操作以枚举候选视图。工作负载分析器还被配置为选择要物化的候选视图,将选择的视图提供给被配置为生成物化视图的执行引擎。工作负载分析器可以基于诸如查询评估成本估计、候选视图性能改进估计、视图大小估计和视图创建成本估计之类的因素来选择至少一个候选视图。

主权项:1.一种用于生成图的物化图视图的计算机实现的方法,所述图根据对应的图模式而被存储在图数据库中,所述方法包括:接收包括查询工作负载的多个图查询;接收包括推断规则的一个或多个图视图模板;针对所述多个图查询中的每个图查询确定图查询事实;枚举候选视图集,每个候选视图集对应于所述多个图查询中的相应一个图查询,每个候选视图集中的候选视图至少部分地基于对应于所述候选视图集的所述图查询的所述图查询事实和所述一个或多个图视图模板;从所述候选视图集中选择至少一个候选视图;以及至少部分地基于所选择的所述至少一个候选视图来生成并存储物化视图。

全文数据:

权利要求:

百度查询: 微软技术许可有限责任公司 用于有效图分析的物化图视图

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。