Method and apparatus for semantic discovery and mapping between data sources
AssigneeExeros, Inc.
InventorsAlexander Gorelik, Lingling Yan
Life of this patent
Estimating the term…
Abstract
An apparatus and method are described for the discovery of semantics, relationships and mappings between data in different software applications, databases, files, reports, messages, or systems. In one aspect, semantics and relationships and mappings are identified between a first and a second data source. A binding condition is discovered between portions of data in the first and the second data source. The binding condition is used to discover correlations between portions of data in the first and the second data source. The binding condition and the correlations are used to discover a transformation function between portions of data in the first and the second data source.
Claims23
A method for generating a mapping suitable for analyzing data in a first data source and a second data source, for identifying semantics and relationships between the first data source and the second data source, the method comprising:
- determining a binding condition between portions of data in the first data source and the second data source, wherein determining the binding condition comprises:
- creating a first column index table for the first data source;
- creating a second column index table for the second data source;
- creating an overlap column table from the first and second column index tables to identify potential binding conditions;
- constructing binding conditions from the potential binding conditions;
- and
- validating the binding conditions using the correlations;
- using the binding condition to determine correlations between portions of data in the first data source and the second data source;
- and
- using the binding condition and the correlations to generate the mapping between portions of data in the first data source and the second data source.
A system comprising:
- a processing unit coupled to a memory through a bus;
- and
- a process for generating a mapping suitable for analyzing data in a first data source and a second data source, for identifying semantics and relationships between the first data source and the second data source, the method comprising:
- determining a binding condition between portions of data in the first data source and the second data source, wherein determining the binding condition comprises:
- creating a first column index table for the first data source;
- creating a second column index table for the second data source;
- creating an overlap column table from the first and second column index tables to identify potential binding conditions;
- constructing binding conditions from the potential binding conditions;
- and
- validating the binding conditions using the correlations;
- using the binding condition to determine correlations between portions of data in the first data source and the second data source;
- and
- using the binding condition and the correlations to generate the mapping between portions of data in the first data source and the second data source.
A machine-readable medium having instructions to cause a machine to perform a machine-implemented method for generating a mapping suitable for analyzing data in a first data source and a second data source, for identifying semantics and relationships between the first data source and the second data source, the method comprising:
- determining a binding condition between portions of data in the first data source and the second data source, wherein determining the binding condition comprises:
- creating a first column index table for the first data source;
- creating a second column index table for the second data source;
- creating an overlap column table from the first and second column index tables to identify potential binding conditions;
- constructing binding conditions from the potential binding conditions;
- and
- validating the binding conditions using the correlations;
- using the binding condition to determine correlations between portions of data in the first data source and the second data source;
- and
- using the binding condition and the correlations to generate the mapping between portions of data in the first data source and the second data source.
Dependencies are inferred from the claim text.