The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (2002 vol.14)
pp: 63-78
ABSTRACT
<p><b>Abstract</b>—Genomic sequence databases are widely used by molecular biologists for homology searching. Amino acid and nucleotide databases are increasing in size exponentially, and mean sequence lengths are also increasing. In searching such databases, it is desirable to use heuristics to perform computationally intensive local alignments on selected sequences and to reduce the costs of the alignments that are attempted. We present an index-based approach for both selecting sequences that display broad similarity to a query and for fast local alignment. We show experimentally that the indexed approach results in significant savings in computationally intensive local alignments and that index-based searching is as accurate as existing exhaustive search schemes.</p>
INDEX TERMS
homology search, local alignment, indexing, genomic and scientific databases
CITATION
H.E. Williams, J. Zobel, "Indexing and Retrieval for Genomic Databases", IEEE Transactions on Knowledge & Data Engineering, vol.14, no. 1, pp. 63-78, January/February 2002, doi:10.1109/69.979973
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool