发明授权
- 专利标题: Granularity-adaptive extraction of correlation structures in databases
- 专利标题(中): 数据库中相关结构的粒度自适应提取
-
申请号: US13432786申请日: 2012-03-28
-
公开(公告)号: US08473474B1公开(公告)日: 2013-06-25
- 发明人: Katrin Eisenreich
- 申请人: Katrin Eisenreich
- 申请人地址: DE Walldorf
- 专利权人: SAP AG
- 当前专利权人: SAP AG
- 当前专利权人地址: DE Walldorf
- 代理机构: Fish & Richardson P.C.
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06F7/00
摘要:
Implementations include generating a first plurality of univariate distributions based on known data stored in a computer-readable database, each univariate distribution of the plurality of distributions comprising an arbitrary distribution, processing the univariate distributions and the known data to generate an empirical ACR provided as a multi-dimensional histogram, storing the empirical ACR in the computer-readable database, retrieving, from computer-readable memory, a second plurality of univariate distributions, each univariate distribution in the second plurality of univariate distributions being associated with a respective set of uncertain values that are to be correlated to a respective set of uncertain values associated with one or more other univariate distributions in the second plurality of univariate distributions, processing the empirical ACR and the second plurality of univariate distributions to generate a correlation histogram that represents a correlation between the respective sets of uncertain values and storing the correlation histogram in the computer-readable database.
信息查询