公开(公告)号：CN112041832B

公开(公告)日：2024-12-06

申请号：CN201980025488.4

申请日：2019-03-28

Applicant: 微软技术许可有限责任公司

Inventor： A·金达尔 ,  H·帕特尔 ,  乔石 ,  狄杰明 ,  M·K·巴格 ,  尹致诚

IPC: G06F16/23 ,  G06F16/2453

Abstract: 本文描述了一种用于检测和重用重叠计算的系统和方法。查询的重叠子图使用针对特定子图的规范化签名而被确定，该规范化签名跨数据的重复实例标识特定子图。针对查询的所确定的重叠子图中的每个重叠子图的规范化签名被提供。对于被确定要被实体化的每个重叠子图：特定子图是否已经被实体化是使用与特定重叠子图的规范化签名相对应的精确签名来确定的。在数据的特定重复实例内，精确签名标识与规范化签名相对应的特定子图。当特定子图尚未被实体化时，子图被实体化并且被用来对查询进行响应。当特定子图已经被实体化时，所实体化的子图被用来对查询进行响应。

公开(公告)号：CN112041832A

公开(公告)日：2020-12-04

申请号：CN201980025488.4

申请日：2019-03-28

Applicant: 微软技术许可有限责任公司

Inventor： A·金达尔 ,  H·帕特尔 ,  乔石 ,  狄杰明 ,  M·K·巴格 ,  尹致诚

IPC: G06F16/23 ,  G06F16/2453

Abstract: 本文描述了一种用于检测和重用重叠计算的系统和方法。查询的重叠子图使用针对特定子图的规范化签名而被确定，该规范化签名跨数据的重复实例标识特定子图。针对查询的所确定的重叠子图中的每个重叠子图的规范化签名被提供。对于被确定要被实体化的每个重叠子图：特定子图是否已经被实体化是使用与特定重叠子图的规范化签名相对应的精确签名来确定的。在数据的特定重复实例内，精确签名标识与规范化签名相对应的特定子图。当特定子图尚未被实体化时，子图被实体化并且被用来对查询进行响应。当特定子图已经被实体化时，所实体化的子图被用来对查询进行响应。

公开(公告)号：CN118829979A

公开(公告)日：2024-10-22

申请号：CN202380025566.7

申请日：2023-01-20

Applicant: 微软技术许可有限责任公司

Inventor： 乐望朝 ,  M·T·弗里德曼 ,  H·帕特尔

IPC: G06F16/23

Abstract: 示例方面包括用于在分布式数据库系统中执行向量化删除操作的技术，包括对存储在分布式数据库系统中的多个文件进行聚类，并且基于删除信号针对多个文件中的每个文件生成差量数组，该差量数组包括表示文件中的数据项的多个比特并且基于比特值指示要从文件中被删除的目标数据项。针对多个文件中的每个文件生成差量数组可以包括在多个第一文件分片中的至少一个第一文件分片上执行连接操作被完成之前，读取多个第二文件分片中的至少一个第二文件分片。