@article{(Open Science Index):https://publications.waset.org/pdf/10985, title = {An Improved Fast Search Method Using Histogram Features for DNA Sequence Database}, author = {Qiu Chen and Feifei Lee and Koji Kotani and Tadahiro Ohmi}, country = {}, institution = {}, abstract = {In this paper, we propose an efficient hierarchical DNA sequence search method to improve the search speed while the accuracy is being kept constant. For a given query DNA sequence, firstly, a fast local search method using histogram features is used as a filtering mechanism before scanning the sequences in the database. An overlapping processing is newly added to improve the robustness of the algorithm. A large number of DNA sequences with low similarity will be excluded for latter searching. The Smith-Waterman algorithm is then applied to each remainder sequences. Experimental results using GenBank sequence data show the proposed method combining histogram information and Smith-Waterman algorithm is more efficient for DNA sequence search.}, journal = {International Journal of Biomedical and Biological Engineering}, volume = {4}, number = {9}, year = {2010}, pages = {696 - 699}, ee = {https://publications.waset.org/pdf/10985}, url = {https://publications.waset.org/vol/45}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 45, 2010}, }