-
公开(公告)号:CN110352416B
公开(公告)日:2023-06-16
申请号:CN201880014192.8
申请日:2018-02-22
Applicant: 微软技术许可有限责任公司
IPC: G06F16/2453 , G06F16/22 , G06F16/901
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过滤器的候选成员时,可以重新运行图查询以更新与查询相关联的视图。否则,不会重新运行图查询,从而节省计算资源并改进托管和查询关系图的系统。
-
公开(公告)号:CN110168523A
公开(公告)日:2019-08-23
申请号:CN201780066690.2
申请日:2017-10-23
Applicant: 微软技术许可有限责任公司
IPC: G06F16/28 , G06F16/2455
Abstract: 近似成员资格查询(AMQ)过滤器与对关系图的图查询结合使用,以提供跨越与查询相关联的视图的改变监视。来自由图查询跨越的关系图的每个节点和视图的索引结构被添加为AMQ过滤器的成员。当对关系图进行改变时,将针对AMQ过滤器查询改变的节点。当改变的节点被注释为AMQ过滤器的候选成员时,可以重新运行图查询以更新与查询相关联的视图。否则,不会重新运行图查询,从而节省计算资源并改进托管和查询关系图的系统。
-
-
-
-
-
-