Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Published in Proc. of 8th International Conference and Workshop on Database and Expert Systems Application, DEXA 97. Efficient Querying on Genomic Databases by
 

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