Granularity-adaptive extraction of correlation structures in databases

US8473474B1 · kind B1 · utility

Assignee

• SAP AG · DE

Inventor

• Katrin Eisenreich · Dresden, DE

Key dates

• Filing date: Mar 28, 2012
• Grant date: Jun 25, 2013
• Expiry date: Mar 28, 2032

Classification

• Technology area (CPC G): Physics
• CPC primary: G06N7/01
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

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.