On indexing and searching methods for genomic databases

Two of the most important subjects of bioinformatics are searching gene sequences in large genomic databases and clustering genomic data. There are billions of nucleotides in genomic databases, and it is very important that researchers search the databases quickly and analyze the results accurately. Studies in this area shows that data should be efficiently indexed. In addition, clustering of these sequences provides great advantage in gene analysis which are the identification of functional sequences of gene sequences, understanding of genetic diseases and development of treatment methods. There are many studies in the literature for the clustering of genomic data. In this thesis, searching, indexing and clustering methods have been researched. New clustering methods have been proposed. The results of the proposed methods have been compared with other clustering algorithms in the literature. The results show that the proposed methods performs better than other algorithms in the literature. Finally, in this thesis software programs have been developed using searching and indexing technologies.