Filtration of string proximity search via transformation

Proceedings - 3rd IEEE Symposium on BioInformatics and BioEngineering, BIBE 2003

Volumn , Issue , 2003, Pages 149-157

  Aghili, S Alireza ^a   Agrawal, Divyakant ^a   Abbadi, Amr El ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE FOURIER TRANSFORMS; DISCRETE WAVELET TRANSFORMS; ECONOMIC AND SOCIAL EFFECTS; HEURISTIC ALGORITHMS;

BIOLOGICAL DATABASE; DIMENSIONALITY REDUCTION TECHNIQUES; DISCRETE FOURIER TRANSFORMATION; DISCRETE WAVELET TRANSFORMATION; PREPROCESSING PHASE; SIMILARITY SEARCH; TRANSFORMATION TECHNIQUES; VECTOR TRANSFORMATION;

BIOINFORMATICS;

EID: 4544363220     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2003.1188941     Document Type: Conference Paper

References (21)

1. S. Altschul, W. Gish, W. Miller, E. Myers, and D. J. Lipman. Basic local alignment search tool. J. Mol. Biol., 215:403-410, 1990.
2. A. Apostolico. The myriad virtues of subword trees. Combinatorial Algorithms on Words, NATO ISI Series, Springer- Verlag, pages 85-96, 1985.
3. A. D. Baxevanis and B. F. F. Ouellette. Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins. Wiley Interscience, second edition, April 2001.
4. S. Burkhardt, A. Crauser, P. Ferragina, H. Lenhof, E. Rivals, and M. Vingron. q-gram based database searching using a suffix array (quasar). In RECOMB, pages 77-83, 1999.
5. E. Chavez and G. Navarro. A metric index for approximate string matching. In LATIN, pages 181-195, 2002.
6. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A model of evolutionary change in proteins. Atlas of Protein Sequence Structure. National Biomedical Research Foundation, Washington, DC, 5:345-352, 1978.
7. E. Giladi, M. G. Walker, J. Wang, and W. Volkmuth. Sst: an algorithm for finding near-exact sequence matches in time proportional to the logarithm of the database size. 18(6):873-877, 2002.
8. S. Henikoff and J. Henikoff. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci., 89:10915-10519, 1992.
9. P. Jokinen and E. Ukkonen. Two algorithms for approximate string matching in static texts. Proc. MFCS'91, 16:240-248, 1991.
10. T. Kahveci and A. Singh. Efficient index structures for string databases. VLDB, pages 351-360, 2001.
11. B. Ma, J. Tromp, and M. Li. Patternhunter: faster and more sensitive homology search. Bioinformatics, 18(3):440-445, March 2002.
12. G. Navarro and R. Baeza-Yates. A hybrid indexing method for approximate string matching. J. of Discrete Algorithms, 1(1):205-239, 2000.
13. G. Navarro, R. Baeza-Yates, E. Sutinen, and J. Tarhio. Indexing methods for approximate string matching. IEEE Data Engineering Bulletin, 24(4):19-27, 2001.
14. NCBI. National center for biotechnology information(ncbi) website. http://www.ncbi.nih.gov/.
15. S. B. Needleman and C. Wunsch. General method applicable to the search for similarities in the amino acid sequence of two proteins. J. of Mol. Biol., 48:443-453, 1970.
16. U. of Chicago's Howard Hughes Medical Institute. New type of dna-free inheritance in yeast is spread by a madcow mechanism. http://www.uchospitals.edu/news/1997/19970530- prion-fibers.html, May 1997.
17. W. R. Pearson. Using the fasta program to search protein and dna sequence databases. Methods Mol Biol, 25:365-389, 1994.
18. R. Smith and M. S. Waterman. Identification of common molecular subsequences. J. Mol. Biol., 147:195-197, 1981.
19. J. D. Thompson, D. G. Higgins, and T. J. Gibson. Clustal w: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res., 22:4673-4680, 1994.
20. D. Wheeler. Weight matrices for sequence similarity scoring. http://www.techfak.unibielefeld.de/bcd/Curric/PrwAli/nodeD.html, May 1996. Department of Cell Biology, Baylor College of Medicine, Houston, Texas.
21. Y. Wu, D. Agrawal, and A. E. Abbadi. A comparison of dft and dwt based similarity search in time-series databases. CIKM, pages 488-495, 2000.