loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 7
ESTmapper: Efficiently Aligning DNA Sequences to Genomes
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Xue Wu, University of Maryland at College Park
Woei-Jyh (Adam) Lee, University of Maryland at College Park
Chau-Wen Tseng, University of Maryland at College Park
With improvements in technology, scientists are able to sequence the full DNA (genome) of an increasing number of organisms. One way biologists can take advantage of this genomic sequence data is to use it in conjunction with expressed sequence tag (EST) information to find genes and their splice sites. We describe how ESTmapper uses an eager write-only top-down (WOTD) suffix tree to efficiently align DNA sequences against genomes, and compare its precision and performance against popular techniques for DNA alignment (BLAT, sim4, Spidey, BLAST, megaBLAST) and EST clustering (TGICL and PaCE). Experimental results show that ESTmapper is 3 to 1000 times faster than current techniques for aligning and clustering DNA sequences, and produces alignments of comparable or better quality.
Citation:
Xue Wu, Woei-Jyh (Adam) Lee, Chau-Wen Tseng, "ESTmapper: Efficiently Aligning DNA Sequences to Genomes," ipdps, vol. 8, pp.196a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 7, 2005
Usage of this product signifies your acceptance of the Terms of Use.