Efficient querying on genomic databases by using metric space indexing techniques
Weimin Chen, Karl Aberer · 2002
A genomic database consists of a set of nucleotide sequences, for which an important kind of query is the focal sequence alignment. The paper investigates two different indexing techniques, namely the variations of GNAT trees and M-trees to support fast query evaluation for local alignment, by transforming the alignment problem to a variant metric space neighborhood search problem.