Gene database retrieval system where a key sequence is compared to database sequences by a dynamic programming device

A gene database retrieval system comprising:

• a gene database for storing a sequence data of at least either of sequences of bases of a nucleic acid or sequences of amino acids of a protein, each constituting a gene whose structure has been analyzed and identified;
• a dynamic programming operation unit for determining a degree of similarity between a target data and a key data, said target data being constituted by a sequence data of bases from said gene database and said key data being constituted by a sequence data of bases functioning as a retrieval key;
• and
• a central processing device unit for parallel-executing an access process of making access to said gene database and an operation process of determining the degree of similarity by entering a sequence data of bases one after another from said gene database as the target data by making controls over both of said gene database and said dynamic programming operation unit;
• wherein said central processing device unit for controlling said dynamic programming operation unit comprises:
• a first operation control means for executing an operation for determining the degree of similarity between the target data and the key data by altering the target data one after another with respect to the key data, acquiring the sum value of the sequence data of each target data occurring at the operation, and storing only the maximal sum values for the sequence data;
• a second operation control means for classifying the maximal sum values of the sequence data of the target data determined by the first operation control means and determining the order of the sequence data as an object of extraction;
• and
• a third operation control means for performing a re-operation for determining the degree of similarity between the target data and the key data by utilizing the sequence data for the object of extraction as a target data in accordance with the order of the sequence data functioning as the object of extraction, then performing an operation for storing the sum value of the sequence data of the target data occurring at the time of the operation, acquiring a direction selection data created during the operation, and determining the optimal disposition of the sequence data of the target data with respect to the key data.