Indexing genomic databases for fast homology searching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2453, Issue , 2002, Pages 871-880

  Ong, Twee Hee ^a   Tan, Kian Lee ^a,b   Wang, Hao ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b GENOME INSTITUTE OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERT SYSTEMS; GENES; QUERY PROCESSING;

BRUTE-FORCE APPROACH; GENOMIC DATABASE; GENOMIC SEQUENCE DATABASE; HOMOLOGY SEARCHING; LOCAL ALIGNMENT; PROTEIN DATABASE; REFINEMENT PHASE; SEARCH PROCESS;

DATABASE SYSTEMS;

EID: 84949741137     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46146-9_86     Document Type: Conference Paper

References (8)

1. H. Williams and J. Zobel. Indexing and retrieval for genomic databases. IEEE Transactions on Knowledge and Data Engineering (to appear), 2001.
2. W.R. Pearson and D.J. Lipman. Improved tools for biological sequence comparison. In Proceedings Natl. Acad. Sci. USA Vol. 85, pages 2444-2448, 1988.
3. D. J. States, W. Gish, and S. F. Altschul. Improved sensivity of nucleic acid database searches using application-specific scoring matrices. Methods: A Companion to Methods in Enzymology, 3(1):66-70, 1991.
4. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. A basic local alignment search tool. Journal of Moelcular Biology, 215:403-410, 1990.
5. M. Dipperstein. Dna sequence databases. In http://www.cs.ucsb.edu/ mdipper/dna/DNApaper.html.
6. C. Fondrat and P. Dessen. A rapid access motif database (ramdb) with a search algorithm for the retrieval patterns in nucleic acids or protein databanks. Computer Applications in the Biosciences, 11(3):273-279, 1995.
7. A. Califano and I. Rigoutsos. Flash: A fast look-up algorithm for string homology. In Proceedinsg of the International Conference on Intelligent Systems for Molecular Biology, pages 56-64, Bethesda, MD, 1993.
8. V. Guralnik and G. Karypis. A scalable algorithm for clustering protein sequences. In Proceedings of the BIOKDD 2001 Workshop (see http://www.cs.rpi.edu/ zaki/BIOKDD01), 2001.