This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th International Conference on Database and Expert Systems Applications (DEXA'06)
ClustDB: A High-Performance Tool for Large Scale Sequence Matching
Krakow, Poland
September 04-September 08
ISBN: 0-7695-2641-1
J?rgen Kleffe, Charit? Berlin, Institut f?r Molekularbiologie und Bioinformatik, Germany
Friedrich M?ller, Charit? Berlin, Institut f?r Molekularbiologie und Bioinformatik, Germany
Burghardt Wittig, Charit? Berlin, Institut f?r Molekularbiologie und Bioinformatik, Germany
High throughput sampling of expressed sequence tags (ESTs) has generated huge collections of transcripts that are difficult to compare with each other using existing tools for sequence matching. The major problem is lack of computer memory. We therefore present a new exact and memory efficient algorithm for the simultaneous identification of matching substrings in large sets of sequences. Its application to more than six million human ESTs in Genbank of date 2005-04-06, counting more than 3.3 billion base pairs, takes less than four hours to find all more than seven million clusters of multiple substrings of at least 50 nucleotides in length, say, by using a standard PC with 2 GB of RAM, 2.8 GHz processor speed. The corresponding program ClustDB is able to handle at least eight times more data than VMATCH, the most memory efficient exact software known today. Our program is freely available for academic use. Contact: juergen.kleffe@charite.
Citation:
J?rgen Kleffe, Friedrich M?ller, Burghardt Wittig, "ClustDB: A High-Performance Tool for Large Scale Sequence Matching," dexa, pp.196-200, 17th International Conference on Database and Expert Systems Applications (DEXA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.