MICA: Desktop software for comprehensive searching of DNA databases

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Stokes, William A ^a   Glick, Benjamin S ^a,b  

^a GSL Biotech LLC   (United States)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPACT ARRAYS; DESKTOP SOFTWARE; HUMAN GENOMES; INDEXING ALGORITHMS; LOCAL COMPUTER; REMOTE SERVERS; SOFTWARE PROGRAM; TYPICAL SEQUENCES;

DATABASE SYSTEMS; DNA SEQUENCES; GENES; INDEXING (OF INFORMATION); MICA; MICROCOMPUTERS; QUERY PROCESSING; RANDOM ACCESS STORAGE; SEARCH ENGINES;

DNA;

DNA;

ALGORITHM; ARTICLE; COMPUTER MEMORY; DATA ANALYSIS SOFTWARE; DNA SEQUENCE; GENETIC DATABASE; HUMAN GENOME; INFORMATION PROCESSING; MICROCOMPUTER; CHROMOSOME MAP; COMPUTER INTERFACE; COMPUTER PROGRAM; DATA BASE; EVALUATION STUDY; INFORMATION RETRIEVAL; INTERNET; MOLECULAR GENETICS; NUCLEIC ACID DATABASE; NUCLEOTIDE SEQUENCE; PROCEDURES; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; DATABASE MANAGEMENT SYSTEMS; DATABASES, NUCLEIC ACID; INFORMATION STORAGE AND RETRIEVAL; INTERNET; MICROCOMPUTERS; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 33750576374     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-427     Document Type: Article

References (28)

1. Gusfield D: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge, Cambridge University Press; 1997:534.
2. Kurtz S, Philippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL: Versatile and open software for comparing large genomes. Genome Biol 2004, 5:R12.
3. Abouelhoda MI, Kurtz S, Ohlebusch E: Replacing suffix trees with enhanced suffix arrays. J Discrete Algorithms 2004, 2:53-86.
4. Lippert RA, Mobarry CM, Walenz BP: A space-efficient construction of the Burrows-Wheeler transform for genomic data. J Comp Biol 2005, 12:943-951.
5. Ning A, Cox AJ, Mullikin JC: SSAHA: a fast search method for large DNA databases. Genome Res 2001, 11:1725-1729.
6. Kent WJ: BLAT-The BLAST-like alignment tool. Genome Res 2002, 12:656-664.
7. Pearson WR, Lipman DJ: Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988, 85:2444-2448.
8. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
9. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402.
10. FASTA format description [http://www.ncbi.nlm.nih.gov/BLAST/ fasta.shtml].
11. Knuth DE: The Art of Computer Programming. Volume 3: Sorting and Searching. 2nd edition., Addison-Wesley; 1998:800.
12. Ensembl Genome Browser [http://www.ensembl.org/index.html].
13. Greene WA: k-way merging and k-ary sortw:; Birmingham, AL 31st Annual ACM Southeast Conference 1993:127-135.
14. Price AL, Eskin E, Pevzner PA: Whole-genome analysis of Alu repeat elements reveals complex evolutionary history. Genome Res 2004, 14:2245-2252.
15. Hunt E: The suffix sequioa index for approximate string matching. DCS Tech Report, Dept of Computing Science, University of Glasgow, http://wwwdcsglaacuk/publications/PAPERS/7185/TR-2003-135pdf 2003:1-26.
16. Reneker J, Shyu CR, Zeng P, Polacco JC, Gassmann W: ACMES: fast multiple-genome searches for short repeat sequences with concurrent cross-species information retrieval. Nucleic Acids Res 2004, 32:W649-W653.
17. Reneker J, Shyu CR: Refined repetitive sequence searches utilizing a fast hash function and cross species information retrievals. BMC Bioinformatics 2005, 3:111.
18. Crawford I, Wadleigh K: Software Optimization for High Performance Computing: Creating Faster Applications., Prentice Hall; 2000:377.
19. Rombauts S, Van de Peer Y, Rouzé P: AFLPinSilico, simulating AFLP fingerprints. Bioinformatics 2003, 19:776-777.
20. Bikandi J, San Millán R, Rementeria A, Garaizar J: In silico analysis of complete bacterial genomes: PCR, AFLP-PCR and endonuclease restriction. Bioinformatics 2004, 5:798-799.
21. Lexa M, Horak J, Brzobohaty B: Virtual PCR. Bioinformatics 2001. 17:192-193.
22. Boutros PC, Okey AB: PUNS: transcriptomic- and genomic-in silico PCR for enhanced primer design. Bioinformatics 2004, 20:2399-2400.
23. Rotmistrovsky K, Jang W, Schuler GD: A web server for performing electronic PCR. Nucleic Acids Res 2004, 32:W108-W112.
24. Murphy K, Raj T, Winters RS, White PS: me-PCR: a refined ultrafast algorithm for identifying sequence-defined genomic elements. Bioinformatics 2004, 20:588-590.
25. Li M, Ma B, Kisman D, Tromp J: Patternhunter II: highly sensitive and fast homology search. J Bioinform Comput Biol 2004, 2:417-439.
26. Noé L, Kucherov G: Improved hit criteria for DNA local alignment. BMC Bioinformatics 2004, 5:149.
27. Ning Z, Spooner W, Spargo A, Leonard S, Rae M, Cox A: The SSAHA trace server. Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference (CSB 2004) 2004:544-545.
28. Wu TD, Watanabe CK: GMAP: a genomic mapping and alignment progmm for mRNA and EST sequences. Bioinformatics 2005, 21:1859-1875.