%0 Journal Article
	%A Qiu Chen and  Feifei Lee and  Koji Kotani and  Tadahiro Ohmi
	%D 2010
	%J International Journal of Biomedical and Biological Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 45, 2010
	%T An Improved Fast Search Method Using Histogram Features for DNA Sequence Database
	%U https://publications.waset.org/pdf/10985
	%V 45
	%X 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.
	%P 696 - 699