. . "Index-based approach to similarity search in protein and nucleotide databases"@en . . . "When searching databases of nucleotide or protein sequences, finding a local alignment of two sequences is one of the main tasks. Since the sizes of available databases grow constantly, the efficiency of retrieval methods becomes the critical issue. The sequence retrieval relies on finding sequences in the database which align best with the query sequence. However, an optimal alignment can be found in quadratic time (by use of dynamic programming) while this is infeasible when dealing with large databases. The existing solutions use fast heuristic methods (like BLAST, FASTA) which produce only an uncontrolled approximation of the best alignment and even do not provide any information about the alignment approximation error. In this paper we propose an approach of exact and approximate indexing using several metric access methods (MAMs) in combination with the TriGen algorithm, in order to reduce the number of alignments (distance computations) needed. The experimental results have shown that a straigh" . . "Indexov\u00FD p\u0159\u00EDstup k podobnostn\u00EDmu vyhled\u00E1v\u00E1n\u00ED v proteinov\u00FDch a nukleotidov\u00FDch datab\u00E1z\u00EDch"@cs . . "RIV/00216208:11320/07:00005162" . . . "CEUR Workshop Proceedings" . "235" . . "425967" . . "Index-based approach to similarity search in protein and nucleotide databases"@en . "GB - Spojen\u00E9 kr\u00E1lovstv\u00ED Velk\u00E9 Brit\u00E1nie a Severn\u00EDho Irska" . . . "1613-0073" . "[FA90C13E1BC3]" . . . . . "2"^^ . "Index-based approach to similarity search in protein and nucleotide databases" . "Neuveden" . "2"^^ . "Indexov\u00FD p\u0159\u00EDstup k podobnostn\u00EDmu vyhled\u00E1v\u00E1n\u00ED v proteinov\u00FDch a nukleotidov\u00FDch datab\u00E1z\u00EDch"@cs . "RIV/00216208:11320/07:00005162!RIV08-MSM-11320___" . "14"^^ . "Index-based approach to similarity search in protein and nucleotide databases" . "Skopal, Tom\u00E1\u0161" . "Index-based; approach; similarity; search; protein; nucleotide; databases"@en . . "Indexov\u00FD p\u0159\u00EDstup k podobnostn\u00EDmu vyhled\u00E1v\u00E1n\u00ED v proteinov\u00FDch a nukleotidov\u00FDch datab\u00E1z\u00EDch"@cs . "67;80" . . . "P(GP201/05/P036), Z(MSM0021620838)" . . . "11320" . "When searching databases of nucleotide or protein sequences, finding a local alignment of two sequences is one of the main tasks. Since the sizes of available databases grow constantly, the efficiency of retrieval methods becomes the critical issue. The sequence retrieval relies on finding sequences in the database which align best with the query sequence. However, an optimal alignment can be found in quadratic time (by use of dynamic programming) while this is infeasible when dealing with large databases. The existing solutions use fast heuristic methods (like BLAST, FASTA) which produce only an uncontrolled approximation of the best alignment and even do not provide any information about the alignment approximation error. In this paper we propose an approach of exact and approximate indexing using several metric access methods (MAMs) in combination with the TriGen algorithm, in order to reduce the number of alignments (distance computations) needed. The experimental results have shown that a straigh"@en . "Hoksza, David" . .