APPARATUS AND METHOD FOR MATCHING SCHEMA

摘要

PURPOSE: A scheme matching device and a method thereof are provided to accurately determine a response relation between terminal nodes in a scheme by measuring similarity through location and matching relations between nodes. CONSTITUTION: A scheme parser(110) generates a hierarchical structure by parsing a target scheme. A language similarity measuring unit(120) measures a language similarity value between terminal nodes in the hierarchical structure. A terminal node matching unit(130) selects a matched terminal node and determines a response relation of the terminal nodes by using the language similarity value. If two or more terminal nodes are selected, a structure similarity measuring unit(140) obtains a neighboring node similarity value and a path similarity value of the terminal nodes. The terminal node matching unit selects a matching terminal node having the biggest similarity value and determines the response relation. [Reference numerals] (100) Scheme matching device; (110) Scheme parser; (120) Language similarity measuring unit; (130) Terminal node matching unit; (140) Structure similarity measuring unit; (160) Matching node information DB