-
公开(公告)号:CN109791544A
公开(公告)日:2019-05-21
申请号:CN201780060730.2
申请日:2017-09-28
Applicant: 微软技术许可有限责任公司
IPC: G06F16/242 , G06F16/9535
Abstract: 通过将分析能力集成到图查询中来实现在分析存储在关系图中的数据时对延迟的降低和对计算效率的改进。不同于用户必须运行图查询并且接着经由分别的子查询对所得出的子图执行分析,用户被使能经由对图数据库(其包含关系图)的单个请求来在图查询运行时运行分析,这改进了对关系图进行分析的计算效率,并且由此改进了托管关系图并且运行查询和分析的计算设备的功能。
-
公开(公告)号:CN110352416B
公开(公告)日:2023-06-16
申请号:CN201880014192.8
申请日:2018-02-22
Applicant: 微软技术许可有限责任公司
IPC: G06F16/2453 , G06F16/22 , G06F16/901
Abstract: 本公开的示例描述了用于基于本体的图查询优化的系统和方法。在示例中,可以收集与图或孤立集合相关的本体数据。所述本体数据可以包括独有性和拓扑信息,并且可以被用于再制订查询,以便在从图中取回目标信息时产生比原始查询更高性能的查询。在示例中,再制订查询可以包括基于独有性信息对与源、关系和/或属性相关的查询的一个或多个参数进行重新排序。在另一示例中,可以通过基于所述拓扑信息修改查询被锚定到的源类型来再制订查询。然后,可以执行再制订查询以识别孤立集合中的目标信息,由此识别与原始查询相同的目标信息,但是以更高性能的方式。
-
公开(公告)号:CN112136121B
公开(公告)日:2024-12-17
申请号:CN201980032976.8
申请日:2019-05-06
Applicant: 微软技术许可有限责任公司
IPC: G06F16/9535 , G06F16/9032 , G06F16/9035 , G06F21/62 , H04L9/40
Abstract: 一种方法,其包括:针对多个用户内容组合中的每一个用户内容组合来预先生成见解,每个用户内容组合包括多个第一用户中的一个第一用户和多个第一内容片段中的一个内容片段的不同相应组合,其中每个见解指定一种关系类型以及与相应第一内容片段具有该关系的其它内容;随后接收查询,所述查询用于寻求对第一用户中的目标用户和第一内容片段的见解;基于该查询,针对该用户内容组合来识别相应的见解的集合;随后修剪掉没有指定目标用户允许访问的相关内容片段的一个或多个见解;并向目标用户输出剩余的见解子集中的至少一个。
-
公开(公告)号:CN110352416A
公开(公告)日:2019-10-18
申请号:CN201880014192.8
申请日:2018-02-22
Applicant: 微软技术许可有限责任公司
IPC: G06F16/2453 , G06F16/22 , G06F16/901
Abstract: 本公开的示例描述了用于基于本体的图查询优化的系统和方法。在示例中,可以收集与图或孤立集合相关的本体数据。所述本体数据可以包括独有性和拓扑信息,并且可以被用于再制订查询,以便在从图中取回目标信息时产生比原始查询更高性能的查询。在示例中,再制订查询可以包括基于独有性信息对与源、关系和/或属性相关的查询的一个或多个参数进行重新排序。在另一示例中,可以通过基于所述拓扑信息修改查询被锚定到的源类型来再制订查询。然后,可以执行再制订查询以识别孤立集合中的目标信息,由此识别与原始查询相同的目标信息,但是以更高性能的方式。
-
公开(公告)号:CN110168533A
公开(公告)日:2019-08-23
申请号:CN201780077674.3
申请日:2017-12-08
Applicant: 微软技术许可有限责任公司
IPC: G06F16/901
Abstract: 本发明提供了用于通过缓存子图并且实现其的利用,在遍历存储在关系图中的数据时减少延迟和/或提高计算效率的系统、方法、以及体现指令的计算机可读设备。具体而言,在用户执行图查询之后,以可重用形式对获得的图查询的子图进行缓存。后续的图查询能够基于图查询来识别缓存的子图。此外,后续的图查询可用于将缓存的子图集成为后续图查询的结果的一部分,后续图查询的结果可以包括由缓存的子图组成的后续图查询的一部分或整个结果,从而提高查询关系图的计算效率和性能,减少遍历关系图所需的查询执行代价,并且提供托管关系图和运行查询的计算设备的功能。
-
公开(公告)号:CN116775693A
公开(公告)日:2023-09-19
申请号:CN202310688092.6
申请日:2018-02-22
Applicant: 微软技术许可有限责任公司
IPC: G06F16/2453 , G06F16/22 , G06F16/901
Abstract: 本公开的示例描述了用于基于本体的图查询优化的系统和方法。在示例中,可以收集与图或孤立集合相关的本体数据。所述本体数据可以包括独有性和拓扑信息,并且可以被用于再制订查询,以便在从图中取回目标信息时产生比原始查询更高性能的查询。在示例中,再制订查询可以包括基于独有性信息对与源、关系和/或属性相关的查询的一个或多个参数进行重新排序。在另一示例中,可以通过基于所述拓扑信息修改查询被锚定到的源类型来再制订查询。然后,可以执行再制订查询以识别孤立集合中的目标信息,由此识别与原始查询相同的目标信息,但是以更高性能的方式。
-
公开(公告)号:CN110168533B
公开(公告)日:2023-08-08
申请号:CN201780077674.3
申请日:2017-12-08
Applicant: 微软技术许可有限责任公司
IPC: G06F16/901
Abstract: 本发明提供了用于通过缓存子图并且实现其的利用,在遍历存储在关系图中的数据时减少延迟和/或提高计算效率的系统、方法、以及体现指令的计算机可读设备。具体而言,在用户执行图查询之后,以可重用形式对获得的图查询的子图进行缓存。后续的图查询能够基于图查询来识别缓存的子图。此外,后续的图查询可用于将缓存的子图集成为后续图查询的结果的一部分,后续图查询的结果可以包括由缓存的子图组成的后续图查询的一部分或整个结果,从而提高查询关系图的计算效率和性能,减少遍历关系图所需的查询执行代价,并且提供托管关系图和运行查询的计算设备的功能。
-
公开(公告)号:CN110168523B
公开(公告)日:2023-07-21
申请号:CN201780066690.2
申请日:2017-10-23
Applicant: 微软技术许可有限责任公司
IPC: G06F16/28 , G06F16/2455
Abstract: 近似成员资格查询(AMQ)过滤器与对关系图的图查询结合使用,以提供跨越与查询相关联的视图的改变监视。来自由图查询跨越的关系图的每个节点和视图的索引结构被添加为AMQ过滤器的成员。当对关系图进行改变时,将针对AMQ过滤器查询改变的节点。当改变的节点被注释为AMQ过滤器的候选成员时,可以重新运行图查询以更新与查询相关联的视图。否则,不会重新运行图查询,从而节省计算资源并改进托管和查询关系图的系统。
-
公开(公告)号:CN112136121A
公开(公告)日:2020-12-25
申请号:CN201980032976.8
申请日:2019-05-06
Applicant: 微软技术许可有限责任公司
Abstract: 一种方法,其包括:针对多个用户内容组合中的每一个用户内容组合来预先生成见解,每个用户内容组合包括多个第一用户中的一个第一用户和多个第一内容片段中的一个内容片段的不同相应组合,其中每个见解指定一种关系类型以及与相应第一内容片段具有该关系的其它内容;随后接收查询,所述查询用于寻求对第一用户中的目标用户和第一内容片段的见解;基于该查询,针对该用户内容组合来识别相应的见解的集合;随后修剪掉没有指定目标用户允许访问的相关内容片段的一个或多个见解;并向目标用户输出剩余的见解子集中的至少一个。
-
公开(公告)号:CN110574017A
公开(公告)日:2019-12-13
申请号:CN201880026369.6
申请日:2018-04-06
Applicant: 微软技术许可有限责任公司
IPC: G06F16/2458
Abstract: 本公开的示例描述了用于跨多个图查询执行的系统和方法。在一个示例中,图或隔离集合可以被划分为多个子部分,以使得每个子部分可以存储该隔离集合的信息。跨集合引用资源可以被用来引用由其他隔离集合子部分所存储的资源。可以执行对隔离集合子部分的宽度优先的搜索以便识别隔离集合子部分中的匹配或潜在匹配。在示例中,潜在匹配可以包括跨集合引用资源,其可以引用另一隔离集合子部分中的资源。一旦查询执行已经在该隔离集合子部分中被完成,则查询执行可以被暂停并且被转移至包括跨集合资源引用所引用的资源的另一隔离集合子部分。由此,查询执行可以在后续的隔离资源集合子部分中继续进行。
-
-
-
-
-
-
-
-
-