Patent ID: 6714906
Filing Date: 2004-03-30
Classification: G06F

Abstract:
A derivative identification method, which comprises:building a vocabulary database; creating a first table comprising a plurality of derivative suffixes, wherein each of said plurality of derivative suffixes is associated with a plurality of substitutive etymon suffixes; creating a second table comprising a plurality of derivative infixes, wherein each of said plurality of derivative infixes is associated with a plurality of substitutive etymon infixes; inputting an inquiry phrase; extracting a derivative suffix that has most letters and exists in said first table from said inquiry phrase; obtaining said plurality of substitutive suffixes associated with said extracted derivative suffix; generating a first set of phrases by replacing said extracted derivative suffixes with said plurality of substitutive suffixes for said inquiry phrase; extracting a common derivative infix that has most letters and exists in said second table from said inquiry phrase; obtaining said plurality of substitutive infixes associated with said extracted common derivative infix; generating a second set of phrases by replacing said extracted common derivative infix with said plurality of substitutive infixes; creating a plurality of candidate phrases by combining said first set of phrases and said second set of phrases; and outputting said etymons.