Summary: Published in Proc. of 8th International Conference and Workshop on Database and Expert Systems Application, DEXA 97.
Efficient Querying on Genomic Databases by
Using Metric Space Indexing Techniques [
(extended abstract)
Weimin Chen and Karl Aberer
GMD-IPSI
Dolivostr. 15
64293 Darmstadt
Germany
{chen, aberer}@darmstadt.gmd.de
Abstract
A genomic database consists of a set of nucleotide se-
quences, for which an important kind of queries is the lo-
cal sequence alignment. This paper investigates two dif-
ferent indexing techniques, namely the variations of GNAT
trees [1] and M-trees [3], to support fast query evaluation
for local alignment, by transforming the alignment prob-
lem to a variant metric space neighborhood search prob-
lem.
1 Introduction

Source: Aberer, Karl - Faculté Informatique et Communications, Ecole Polytechnique Fédérale de Lausanne

Collections: Computer Technologies and Information Sciences