太阳城集团

  • / 19
  • 下载费用:30 金币  

增量式地更新统计.pdf

摘要
申请专利号:

太阳城集团CN201380076186.2

申请日:

2013.04.30

公开号:

CN105164675A

公开日:

2015.12.16

当前法律状态:

撤回

有效性:

无权

法律详情: 发明专利申请公布后的视为撤回 IPC(主分类):G06F 17/30申请公布日:20151216|||专利申请权的转移IPC(主分类):G06F 17/30登记生效日:20180611变更事项:申请人变更前权利人:慧与发展有限责任合伙企业变更后权利人:安提特软件有限责任公司变更事项:地址变更前权利人:美国德克萨斯州变更后权利人:美国加利福尼亚州|||专利申请权的转移IPC(主分类):G06F 17/30登记生效日:20161025变更事项:申请人变更前权利人:惠普发展公司,有限责任合伙企业变更后权利人:慧与发展有限责任合伙企业变更事项:地址变更前权利人:美国德克萨斯州变更后权利人:美国德克萨斯州|||实质审查的生效IPC(主分类):G06F 17/30申请日:20130430|||公开
IPC分类号: G06F17/30; G06F17/18 主分类号: G06F17/30
申请人: 惠普发展公司,有限责任合伙企业
发明人: C·拉克什米纳拉亚; R·科舒鲁; 陈启凡; H·泽勒
地址: 美国德克萨斯州
优先权:
专利代理机构: 北京德琦知识产权代理有限公司11018 代理人: 康泉; 宋志强
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

太阳城集团CN201380076186.2

授权太阳城集团号:

||||||||||||

法律状态太阳城集团日:

2019.02.22|||2018.06.29|||2016.11.16|||2016.01.13|||2015.12.16

法律状态类型:

发明专利申请公布后的视为撤回|||专利申请权、专利权的转移|||专利申请权、专利权的转移|||实质审查的生效|||公开

摘要

太阳城集团增量更新统计包括,对数据库中的数据库列的行进行采样以生成第一样本;在生成第一样本后,对数据库列的修改的行的子集进行采样以生成第二样本;基于所述第一样本和第二样本,确定数据库列是否发生分布变化;以及响应于确定存在分布变化,更新太阳城集团所述数据库列的数据库统计。

权利要求书

权利要求书
1.  一种用于增量式地更新统计的方法,包括:
对数据库中的数据库列的行进行采样以生成第一样本;
在所述第一样本生成后,对所述数据库列的修改的行的子集进行采样以生成第二样本;
基于所述第一样本和所述第二样本确定所述数据库列是否发生分布变化;以及
响应于确定存在分布变化,相应地更新太阳城集团所述数据库列的数据库统计。

2.  根据权利要求1所述的方法,其中所述数据库统计包括唯一条目计数,行计数,每直方图区间的频度的频率以及整个直方图统计频度的频率。

3.  根据权利要求1所述的方法,其中基于所述第一样本和所述第二样本确定所述数据库列是否发生分布变化包括:确定与使用统计测试得出存在分布变化的结论关联的置信度水平。

4.  根据权利要求3所述的方法,其中所述统计测试基于比较两个太阳城集团段中的统计平均值和类似地两个太阳城集团段中的统计方差。

5.  根据权利要求3所述的方法,其中所述统计测试在所述样本被视为相关时是成对t-测试。

6.  根据权利要求3所述的方法,其中所述统计测试在所述数据的分布不符合正态分布的假设时是非参数测试、柯尔莫哥洛夫-斯米尔诺夫测试、其他的统计测试或其组合。

7.  根据权利要求3所述的方法,其中响应于确定存在分布变化更新太阳城集团所述数据库列的数据库统计包括:响应于置信度水平大于预定的置信度水平阈值而更新所述数据库统计。

8.  根据权利要求1所述的方法,其中所述第一样本是所述数据库列中的行的至少百分之一。

9.  根据权利要求1所述的方法,进一步包括:基于所述数据库统计,执行查询计划优化任务。

10.  根据权利要求1所述的方法,其中对所述数据库列的修改的行的子集进行采样以生成第二样本包括:通过将所述第一样本与来自所修改的行的子集的删除和插入进行组合来生成所述第二样本。

11.  一种用于增量式地更新统计的系统,包括:
采样引擎,用于对数据库中的数据库列的行进行采样以生成第一样本,并且在生 成所述第一样本之后,对所述数据库列的修改的行进行采样以生成第二样本;
确定引擎,用于基于所述第一样本和第二样本确定是否发生分布变化;以及
更新引擎,用于响应于确定存在分布变化,更新太阳城集团所述数据库列的唯一条目计数、行计数、直方图区间的频度的频率、整个直方图统计的频度的频率。

12.  根据权利要求11所述的系统,进一步包括置信度引擎,用于确定得出存在分布变化的结论的置信度水平。

13.  根据权利要求11所述的系统,其中所述置信度引擎进一步使用统计测试确定所述置信度水平。

14.  根据权利要求11所述的系统,其中所述统计测试包括:两个样本的t-测试、成对t-测试、非参数测试、柯尔莫哥罗夫-斯米尔诺夫测试、基于两个太阳城集团段的统计平均值相互比较的测试、基于两个太阳城集团段的统计方差相互比较的测试或其组合。

15.  一种用于增量式地更新统计的计算机程序产品,包括:
非瞬态计算机可读存储介质,所述非瞬态计算机可读存储介质包括嵌入到其中的计算机可读程序代码,所述计算机可读程序代码包括程序指令,在所述程序指令被执行时,引起处理器:
对数据库中的数据库列的行进行采样以生成第一样本;
在所述第一样本生成后,对所述数据库列的行的子集进行采样以生成第二样本,所述子集包括删除的行、插入的行以及更新的行;
建立表示所述第一样本和所述第二样本的行的布隆过滤器;
基于所述第一样本和第二样本确定所述子集是否发生分布变化;以及
响应于确定存在分布变化,更新太阳城集团所述数据库列的唯一条目计数、行计数、和直方图区间的频度的频率,以及整个直方图统计的频度的频率。

关 键 词:
增量 更新 统计
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:增量式地更新统计.pdf
链接地址:http://zh228.com/p-6409741.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');