Title :
Efficient querying on genomic databases by using metric space indexing techniques
Author :
Chen, Weimin ; Aberer, Karl
Author_Institution :
GMD-IPSI, Darmstadt, Germany
Abstract :
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
Keywords :
biology computing; genetics; indexing; query processing; scientific information systems; sequences; tree data structures; GNAT trees; M-trees; efficient querying; fast query evaluation; focal sequence alignment; genomic databases; local alignment; metric space indexing techniques; nucleotide sequences; variant metric space neighborhood search problem; Amino acids; Bioinformatics; Databases; Evolution (biology); Extraterrestrial measurements; Genomics; Indexing; Query processing; Search problems; Sequences;
Conference_Titel :
Database and Expert Systems Applications, 1997. Proceedings., Eighth International Workshop on
Conference_Location :
Toulouse
Print_ISBN :
0-8186-8147-0
DOI :
10.1109/DEXA.1997.617258
