基于数据模型演化过程中模式匹配算法研究

Pattern Matching Algorithms in the Data Model Evolution Process

论文对国内外关于模式匹配的研究进行综合分析,主要从模式匹配的角度对复杂模式匹配过程进行了研究,并着重对结构化的模式匹配进行了研究,对结构相似度和语言相似度进行综合;在语言匹配的基础上,对结构匹配进行分类匹配,采用自顶向下分别从非叶子节点和叶子节点进行模式匹配,非叶子节点匹配结果对叶子节点匹配结果有传递指导作用。该方法是一种利用元素间的结构信息来辅助模式匹配的新方法。最终达到提高模式匹配结果准确率的目的。

Based on the comprehensive analysis of domestic and foreign research on schema matching, complex pattern matching process was studied, and emphatically studied the structural matching mainly from the angle of structure matching, the structural similarity and similarity of language comprehensive; In language match, on the basis of classifying structure match matching, using top-down respectivdy from the lear nodes and leaf nodes for pattern matching, the leaf node matches the leaf node matching result was passed. This method took advantage of the structural information between the elements to assist new methods of schema matching. Improvemen of the accuracy of schema matching was achieved in the end.