Back to results
US 7,353,226 B2Granted
Systems and methods for performing schema matching with data dictionaries
AssigneeThe Boeing Company
InventorsGary A. Coen, Ping Xue
Life of this patent
Estimating the term…
Abstract
Systems and methods for performing schema matching of multiple data dictionaries. Lexical graphs are generated for two or more data dictionaries. The lexical graphs include terms with definitions and identified links between terms. A data processing device determines if matches occur between the generated lexical graphs and outputs the result of the determination.
Claims20
A method for schema matching with data dictionaries performed on a computing device, the method comprising:
- generating lexical graphs for at least two data dictionaries, the lexical graphs including terms with definitions and identified links between terms;
- determining matches between the generated lexical graphs, the determining including applying respective weighting values to terms within the lexical graphs, the respective weighting values calculated as a product of a corresponding term certainty and a corresponding term informativeness, wherein each term certainty is based on an entropy function, and wherein each term informativeness is based on a logarithmic function;
- and wherein:
- the entropy function is of the form:
- H
-
- (
- W
- )
- =
- -
- ∑
- w
- ∈
- V
-
- (
- W
- )
-
-
- P
-
- (
- w
- )
-
- log
-
-
- P
-
- (
- w
- )
- ;
-
- and
- the logarithmic function is of the form:
- I
-
- (
- w
- )
- =
- log
-
- [
- n
- -
- log
-
- [
- f
-
- (
- w
- )
- df
-
- (
- w
- )
- ]
- ]
- ;
-
- and
- presenting determined matches by way of an image displayed on an output device.
66 more elements
An apparatus including schema matching with data dictionaries, the apparatus comprising:
- an output device;
- an interface device;
- and
- a data processing device coupled to the output device and the interface device, the data processing device including:
- a first component configured to communicate with at least two data dictionaries;
- a second component configured to generate lexical graphs for the at least two data dictionaries, the lexical graphs including terms with definitions and identified links between terms;
- a third component configured to determine matches between the generated lexical graphs, the third component further configured to apply respective weighting values to terms within the lexical graphs, each weighting value calculated as a product of:
- a first function of the form:
- H
-
- (
- W
- )
- =
- -
- ∑
- w
- ∈
- V
-
- (
- W
- )
-
-
- P
-
- (
- w
- )
-
- log
-
-
- P
-
- (
- w
- )
- and a second function of the form:
- I
-
- (
- w
- )
- =
- log
-
- [
- n
- -
- log
-
- [
- f
-
- (
- w
- )
- df
-
- (
- w
- )
- ]
- ]
- ;
-
- and
- a display processing component configured to generate a display based on the determined matches from the third component and transmit the image to the output device.
67 more elements
Dependencies are inferred from the claim text.