Answers are grounded in this paper and cite their sources.
Similarity search is a central task in computational biology, and in genomics in particular. In genomics, similarity search usually takes the following form: given an unknown nucleotide or protein sequence (the query), what are the most similar sequences in a given database of known sequences? In this context, similarity search is important for taxonomic determination, to establish phylogenetic relationships, or to annotate sequences and genes with functional information. With the advent of easily accessible high-throughput sequencing technologies, the amount of available genomic data continues to grow rapidly, and the demands for computationally efficient and accurate similarity search implementations have increased accordingly.
No takes yet. Share an insight, caveat, or question.
Vankerschaver et al. (2022) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: