FLASH: A Fast Look-Up Algorithm for String Homology

Proceedings of the 1st International Conference on Intelligent Systems for Molecular Biology, ISMB 1993

Volumn , Issue , 1993, Pages 56-64

  Califano, Andrea ^a   Rigoutsos, Isidore ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; DYNAMIC PROGRAMMING; ECONOMIC AND SOCIAL EFFECTS; ESCHERICHIA COLI; TABLE LOOKUP;

DESIGN DECISIONS; DETECTION ALGORITHM; GENETIC DATA; INDEXING FRAMEWORK; KEY ISSUES; LARGE AMOUNTS; PROBABILISTICS; SEARCH TIME; STORAGE REQUIREMENTS; TRADE OFF;

DATABASE SYSTEMS;

ALGORITHM; ARTICLE; CONFORMATION; FACTUAL DATABASE; INFORMATION RETRIEVAL; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROBABILITY; REPRODUCIBILITY; SEQUENCE HOMOLOGY;

ALGORITHMS; BASE SEQUENCE; DATABASES, FACTUAL; INFORMATION STORAGE AND RETRIEVAL; MOLECULAR CONFORMATION; MOLECULAR SEQUENCE DATA; PROBABILITY; REPRODUCIBILITY OF RESULTS; SEQUENCE HOMOLOGY, AMINO ACID; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 0027903054     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Aho A., J. Hopcroft and I. Ullman, "The design and Analysis of Computer Algorithms." Addison-Wesley, 1984.
2. Altschul S., W. Gish, W. Miller, E. Myers and D. Lipman, "Basic Local Alignement Search Tool, " to appear in J. Mol. Biol.
3. Barsalou T. and D. Brutlag. "Searching Gene and Protein Sequence Databases, " M. D. Computing, Vol. 8, No. 3. 1991. pp. 144-149.
4. Brutlag. D. J-P. Dautricourt. S. Maulik, and J. Relph. "Improved Sensitivity of Biological Sequence Database Searches." CABIOS. 6:3, 1990, pp 237-245.
5. ™: An Implementation of the SMith-Waterman Sequence Comparison Algorithm on a Massively Parallel Computer. In preparation.
6. Califano A. and R. Mohan, "Multi-dimensional indexing for recognizing visual shapes, " in Proc. IEEE Conf. on Comp. Vision and Pattern Ree, June, 1991, pp 28-34.
7. Califano A. and Rigoutsos I., "FLASH: A Fast Look-up Algorithm for String Homology, " IBM TR RC18791
8. Dayhoff M.. Schwartz R.. and Orcutt B.. "A model of Evolutionary Change in Proteins, " in Atlas of Protein Structure, 5, Suppl. 3. 1979, pp. 345-352.
9. George. D., W. Barker, and L. Hunt. "Mutation data Matrix and Its Uses." In Methods in Enzymology, Volume 183. R. Doolittle ed. Academic Press. 1990.
10. Lamdan Y. and H. Wolfson. "Geometric Hashing: a general and efficient model-based recognition scheme, " in Proc. 2nd Int. Conf. on Comp. Vision, Dec. 1988.
11. Lipman D. and W. Pearson, Science, (1985) 227, pp. 1435-1441.
12. Pearson W. and D. Lipman. "Improved tools for biological sequence comparison, " in Proc. National Academy of Science: Genetics, Vol 85, pp. 2444-2448.
13. Rigoutsos. I. and R. Hummel. "Implementation of Geometric Hashing on the Connection Machine." In Proceedings of the IEEE Workshop on Directions in Automated CAD-Based Vision, June 1991. Maui, Hawaii.