Method for implementing automatic database schema matching

An automatic matching and database technology, applied in the database field, can solve the problems of difficult acquisition of learning data, lack of generality, and incomplete semantics of the schema itself.

Inactive Publication Date: 2009-08-12
SOUTHEAST UNIV
View PDF0 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for implementing automatic database schema matching
  • Method for implementing automatic database schema matching
  • Method for implementing automatic database schema matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The invention provides a method for realizing automatic matching of database schemas. The basic idea of ​​the method is that after the initial schema information is classified, the weight and fuzzy values ​​are introduced into the traditional formal concept analysis method to integrate the classified information and create a weighted fuzzy formal background , Obtain the implied concept, establish the partial order relationship between concepts, generate a weighted fuzzy concept lattice; establish a similarity calculation model for the weighted fuzzy concept lattice, set the format threshold, calculate the matching degree between the final concepts, and obtain the matching between pattern elements relation.

[0058] The relevant definitions are as follows:

[0059] Definition 1 Let X be the set of all objects, Y be the set of all attributes, and the weighted fuzzy form background is the map: X × Y → f ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
Inventor 李小平王茜王峰黄聃
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products