Method for implementing automatic database schema matching

Abstract

The invention discloses a method for realizing automatic matching of database schemas, which comprises the four steps of schema information analysis, schema information classification, schema information integration and calculation of the similarity of schema elements, wherein the step of schema information analysis is used for realizing the analysis of element information of formatted source schemas and target schemas; the step of schema information classification is used for classifying schema element information analyzed in the schema information analysis stage and classifying all the elements according to the name, the description and the type respectively; the step of schema information integration is used for integrating classified results of schema information classification and element structure information and establishing weighted fuzzy concept lattices; and the step of calculation of the similarity of the schema elements is used for calculating the matching degree of the schema elements according to the weighted fuzzy concept lattices and setting a threshold to determine the matching relation between the elements. The method for realizing automatic matching of the database schemas solves the problems of schema matching in actual application, improves the efficiency of computers when solving the problem of schema matching, and reduces the waste of CPU resources.

Description

technical field [0001] The invention relates to a method for realizing automatic matching of database patterns, which belongs to the technical field of databases. Background technique [0002] Pattern matching plays a key role in many applications, such as the data extraction process in the data warehouse needs to convert the data of the data source according to the format of the warehouse; the mapping of heterogeneous messages in the processing of e-commerce information exchange; and the data integration Construction of a global view. [0003] Since accurate semantic information can only be grasped by the schema designer and cannot be fully expressed in the schema itself, the automatic realization of schema matching is a difficult problem to solve, making the schema matching work often requires a large number of users to participate and become an application for data exchange. bottleneck problem in . An efficient pattern matching algorithm requires a combination of a seri...

AI Technical Summary

Problems solved by technology

The advantage of pattern matching based on the internal information of the pattern to be matched is to integrate the cohesive information of the pattern, and its limitation lies in the incomplete semantics of the pattern itself; the pattern matching method based on large-scale data and background knowledge makes full use of data instances or previous matching results. But it is often not universal, and learning data is difficult to obtain

Images