SET-BASED SIMILAR SEQUENCE MATCHING APPARATUS AND METHOD

摘要

The present invention relates to a set-based similar sequence matching method thereof. The set-based similar sequence matching method includes: a step of generating a candidate set table by identifying sets of data set sequences, which are determined to be similar to sets of query set sequences among data set sequences, as candidate sets by using a set reverse index generated for the data set sequences; a step of generating a candidate window table by identifying windows of data set sequences, which are determined to be similar to windows included in the query set sequences, as candidate windows through the calculation of similarity between the windows of the query set sequences and the windows of the data set sequences including the candidate sets considering the candidate set table; and a step of identifying data set sequences similar to the query set sequences through the calculation of similarity between the query set sequences and the data set sequences including the candidate windows considering the candidate window table. Thus, the present invention is capable of quickly matching similar sequences by effectively improving the calculation of intersection sizes.