-
公开(公告)号:CN109791544A
公开(公告)日:2019-05-21
申请号:CN201780060730.2
申请日:2017-09-28
Applicant: 微软技术许可有限责任公司
IPC: G06F16/242 , G06F16/9535
Abstract: 通过将分析能力集成到图查询中来实现在分析存储在关系图中的数据时对延迟的降低和对计算效率的改进。不同于用户必须运行图查询并且接着经由分别的子查询对所得出的子图执行分析,用户被使能经由对图数据库(其包含关系图)的单个请求来在图查询运行时运行分析,这改进了对关系图进行分析的计算效率,并且由此改进了托管关系图并且运行查询和分析的计算设备的功能。
-
公开(公告)号:CN113728304B
公开(公告)日:2025-01-14
申请号:CN202080030657.6
申请日:2020-03-30
Applicant: 微软技术许可有限责任公司
Abstract: 本文公开了在分布式存储系统中的粒度改变检测的技术。在一个实施例中,一种方法包括:接收表示具有多个属性的文档的新版本的数据的子集。该数据的子集包括与文档的属性相对应的散列值。方法还包括:对于属性中的每个属性,执行对新版本中的散列值与文档的先前版本中的属性的散列值的比较。基于执行的比较,确定属性在文档的新版本中是否已经改变。然后,方法可以包括:向先前被注册为接收关于属性中的标识出的一个属性的改变的通知的一个或多个计算服务发送通知,而不向未被注册为接收通知的其他计算服务发送通知。
-
公开(公告)号:CN112262379B
公开(公告)日:2024-09-20
申请号:CN201980038910.X
申请日:2019-05-31
Applicant: 微软技术许可有限责任公司
Inventor: J-O·A·卡尔伯格 , T·克勒策 , A·A·克瓦尔内斯
Abstract: 在一个方面,将数据项写入流片段的数据块。流片段包括流片段报头和多个数据块。将数据项的第一标识符写入流片段的流片段报头。将数据项的第二标识符写入流片段的数据块的报头。在另一个方面,以查询标识符来查询流片段的流片段报头。该查询操作识别流片段的数据块中是否有任何数据项具有该查询标识符。如果流片段的数据块中有任何数据项具有该查询标识符,则使用该查询标识符查询流片段的数据块,以识别流片段的哪些数据块具有该查询标识符。
-
公开(公告)号:CN117099104A
公开(公告)日:2023-11-21
申请号:CN202280025976.7
申请日:2022-03-15
Applicant: 微软技术许可有限责任公司
Inventor: H·G·索尔海姆 , J-O·A·卡尔伯格 , B·莱维克 , V·T·克努森 , D·莱普里 , E·马赫木托瓦 , M·E·诺瓦克夫斯卡 , T·克勒策
IPC: G06F21/62
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过滤器的候选成员时,可以重新运行图查询以更新与查询相关联的视图。否则,不会重新运行图查询,从而节省计算资源并改进托管和查询关系图的系统。
-
公开(公告)号:CN113168402A
公开(公告)日:2021-07-23
申请号:CN201980077702.0
申请日:2019-11-19
Applicant: 微软技术许可有限责任公司
Abstract: 一种方法,包括:在数据库中存储参与方同意在其中存储其数据的地理区域的列表;接收存储该参与方的数据的请求,其中至少一个数据具有区域限制,该区域限制对其中能够存储该数据的区域进行限制;基于数据中相应一个的相应区域限制,确定相应数据可以存储在区域列表中的哪个区域中;存储数据,其中根据确定,每个相应的数据被存储在与区域之一相关联的至少一个相应的存储中心中;在数据库中存储包括指向每个相应存储数据的指针的列表,其中该指针标识相应存储中心;接收取回相应存储的数据的请求;使用指针将请求路由到相应的存储中心。
-
公开(公告)号: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: 本公开的示例描述了用于跨多个图查询执行的系统和方法。在一个示例中,图或隔离集合可以被划分为多个子部分,以使得每个子部分可以存储该隔离集合的信息。跨集合引用资源可以被用来引用由其他隔离集合子部分所存储的资源。可以执行对隔离集合子部分的宽度优先的搜索以便识别隔离集合子部分中的匹配或潜在匹配。在示例中,潜在匹配可以包括跨集合引用资源,其可以引用另一隔离集合子部分中的资源。一旦查询执行已经在该隔离集合子部分中被完成,则查询执行可以被暂停并且被转移至包括跨集合资源引用所引用的资源的另一隔离集合子部分。由此,查询执行可以在后续的隔离资源集合子部分中继续进行。
-
-
-
-
-
-
-
-
-