loading...
ESTmapper: Efficiently Aligning DNA Sequences to Genomes
Denver, Colorado April 04-April 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2005.20419th IEEE International Parallel and ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.