关键词: 模式匹配 编辑配方 匹配公式

Abstract:

The purpose of this paper is finding a common method to solve complex matching problems in schema matching. The paper describes a method for searching and matching q-grams of columns in the database to build an algebraic expression which can express how the source column relates to the target column,  and from which we can get a matching result. The merits of the method are that it can find complex matching in schemas effectively and does not need any  additional information about schemas, and is capable of dealing with both fixed and variable-length field columns. In the paper we use an iterative alg  orithm to deduce the correct sequence of concatenations of column substrings, introduce the algorithm along with examples, and examine its real performa nce.

Key words: （schema matching, edit reeipes;matehing formulas）