The Study of Applying Edit Distance to Calculate Structural Similarity and Enhance Schema Matching in Data Exchange

• Main Authors: Kuan-hung Liou, 劉冠宏
• Other Authors: Wei-Jung Shiang
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/94197272139667185204

碩士 === 中原大學 === 工業工程研究所 === 94 === Abstract Data exchange between different information systems in a supply chain system needs to fulfill the requirement of schema integration. Since ERP systems with relational database systems are developed independently, schema conflicts between databases is a common problem for schema integration. The core technique to solve schema conflicts is matching exchanged XML documents with relational database schemas. Linguistic similarity and structural similarity are proposed as two major techniques to develop data matching solutions. Procedures of these two approaches were integrated to find matching candidates between the XML document and the database. Linguistic similarity using the repository of synonyms and common words dictionary as references provided schema mapping suggestions. For cases of one to many or many to one mapping, the multiple mapping suggestions need further analysis to find more accurate results. Structural similarity was calculated with the edit distance method to evaluate multiple mapping suggestions, and some guidelines were applied to check the mapping suggestions. Basically, multiple mapping suggestions in the lower level with same mapping suggestion in the parent’s level are more likely accurate matching candidates. This integrated method would show the matching candidates as the results for users to verify. This method was applied to solve four mapping problems as examples to show the capability and limitation in finding matching candidates.