DocumentCode
1583943
Title
Efficient querying on genomic databases by using metric space indexing techniques
Author
Chen, Weimin ; Aberer, Karl
Author_Institution
GMD-IPSI, Darmstadt, Germany
fYear
1997
Firstpage
148
Lastpage
152
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Database and Expert Systems Applications, 1997. Proceedings., Eighth International Workshop on
Conference_Location
Toulouse
Print_ISBN
0-8186-8147-0
Type
conf
DOI
10.1109/DEXA.1997.617258
Filename
617258
Link To Document