Invention Grant
- Patent Title: Granularity-adaptive extraction of correlation structures in databases
- Patent Title (中): 数据库中相关结构的粒度自适应提取
-
Application No.: US13432786Application Date: 2012-03-28
-
Publication No.: US08473474B1Publication Date: 2013-06-25
- Inventor: Katrin Eisenreich
- Applicant: Katrin Eisenreich
- Applicant Address: DE Walldorf
- Assignee: SAP AG
- Current Assignee: SAP AG
- Current Assignee Address: DE Walldorf
- Agency: Fish & Richardson P.C.
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F7/00

Abstract:
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.
Information query