跨多个图的查询执行的制作方法

文档序号:19418593发布日期:2019-12-14 01:11阅读:来源:国知局

技术特征:

1.一种系统,包括:

至少一个处理器;以及

存储指令的存储器,所述指令当由所述至少一个处理器执行时,进行包括以下项的一组操作:

接收针对存储在图中的信息的查询,其中,所述图包括多个图子部分;

在所述多个图子部分中的一个图子部分中执行所述查询,以生成中间结果并且识别与所述图的一个或多个其他图子部分相关联的一个或多个跨图引用资源;

基于所述一个或多个跨图引用资源生成与所述针对信息的查询相关联的查询执行上下文,所述查询执行上下文包括所述中间结果的至少一部分和所述查询的至少一部分;以及

向所述图的所述一个或多个其他图子部分中的至少一个图子部分提供所述查询执行上下文,以用于在所述一个或多个其他图子部分中的所述至少一个图子部分中继续执行所述针对信息的查询。

2.根据权利要求1所述的系统,其中,在所述多个子部分中的所述子部分中执行所述查询包括:

基于所述针对信息的查询,基于确定所述针对信息的查询的参数存在于所述图子部分中来从所述多个图子部分中识别所述图子部分。

3.根据权利要求1所述的系统,其中,生成所述查询执行上下文以及提供所述查询执行上下文是基于确定所述中间结果包括所述一个或多个跨图引用资源来进行的。

4.一种用于在图的图子部分中执行针对信息的查询的计算机实现的方法,所述方法包括:

接收针对所述图子部分中的信息的所述查询;

遍历所述图子部分以生成与所述针对信息的查询相关联的遍历路径,其中,所述遍历路径是由一个或多个资源以及一个或多个关系组成的;

确定所述遍历路径的资源是否是与所述图的后续图子部分相关联的跨图引用资源;

基于确定所述遍历路径的所述资源是跨图引用资源,将所述遍历路径存储在遍历路径数据结构中以便传输至所述后续图子部分;以及

基于确定所述遍历路径的所述资源不是跨图引用资源,将所述遍历路径提供为所述针对信息的查询的结果。

5.根据权利要求4所述的计算机实现的方法,其中,针对信息的查询包括执行上下文信息,并且其中,遍历所述图子部分包括从在所述执行上下文信息中识别的一个或多个资源评估所述图子部分。

6.根据权利要求4所述的计算机实现的方法,还包括针对所接收的查询生成经编译的查询,其中,所述经编译查询在虚拟机中可执行。

7.一种用于跨图的多个图子部分执行针对信息的查询的计算机实现的方法,所述方法包括:

接收针对存储在所述图中的信息的查询;

从所述多个图子部分识别图子部分;

遍历所述图子部分以生成与所述针对信息的查询相关联的遍历路径,其中,所述遍历路径是由一个或多个资源以及一个或多个关系组成的;

确定所述遍历路径的资源是否是与所述图的后续图子部分相关联的跨图引用资源;

基于确定所述遍历路径的所述资源是跨图引用资源,生成与所述针对信息的查询相关联的查询执行上下文,所述查询执行上下文包括所述遍历路径的至少一部分和所述查询的至少一部分;以及

向所述后续图子部分提供所述查询执行上下文,以用于在所述后续图子部分中继续执行所述针对信息的查询。

8.根据权利要求7所述的计算机实现的方法,其中,所述针对信息的查询包括执行上下文信息,并且其中,遍历所述图子部分包括从在所述执行上下文信息中识别的一个或多个资源评估所述图子部分。

9.根据权利要求7所述的计算机实现的方法,其中,识别所述图子部分包括基于确定所述针对信息的查询的参数存在于来自所述多个图子部分的所述图子部分中来识别所述图子部分。

10.根据权利要求7所述的计算机实现的方法,其中,所述查询执行上下文包括安全上下文,所述安全上下文指示针对所述图中的信息的访问控制信息。

11.根据权利要求1所述的系统,其中,所述中间结果包括针对所述查询的一个或多个部分匹配,其中,部分匹配包括在所述图子部分中识别并且被存储在所述一个或多个其他图子部分中的至少一个图子部分中的信息。

12.根据权利要求1所述的系统,其中,所述一组操作还包括:

针对所接收的查询生成经编译的查询,其中,所述经编译的查询在虚拟机中可执行。

13.根据权利要求5所述的计算机实现的方法,其中,所述执行上下文信息包括所述遍历路径数据结构。

14.根据权利要求5所述的计算机实现的方法,其中,所述执行上下文包括指示针对所述图中的信息的访问控制信息的安全上下文。

15.根据权利要求7所述的计算机实现的方法,还包括:

基于确定所述遍历路径的所述资源不是跨图引用资源,将所述遍历路径提供为所述针对信息的查询的结果。


技术总结
本公开的示例描述了用于跨多个图查询执行的系统和方法。在一个示例中,图或隔离集合可以被划分为多个子部分,以使得每个子部分可以存储该隔离集合的信息。跨集合引用资源可以被用来引用由其他隔离集合子部分所存储的资源。可以执行对隔离集合子部分的宽度优先的搜索以便识别隔离集合子部分中的匹配或潜在匹配。在示例中,潜在匹配可以包括跨集合引用资源,其可以引用另一隔离集合子部分中的资源。一旦查询执行已经在该隔离集合子部分中被完成,则查询执行可以被暂停并且被转移至包括跨集合资源引用所引用的资源的另一隔离集合子部分。由此,查询执行可以在后续的隔离资源集合子部分中继续进行。

技术研发人员:T·克勒策;A·K·约翰森;S·V·瓦尔瓦格;A·克瓦尔内斯;J-O·卡尔伯格
受保护的技术使用者:微软技术许可有限责任公司
技术研发日:2018.04.06
技术公布日:2019.12.13
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1