A practical index for genome searching

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

Volumn 2857, Issue , 2003, Pages 341-349

  Hyyrö, Heikki ^a   Navarro, Gonzalo ^b  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTATIONAL EFFICIENCY; EFFICIENCY;

COMPUTATIONAL BIOLOGY; GENOME SEARCHING; HUMAN GENOMES; INDEXING SCHEME; MAXIMUM EFFICIENCY; SEARCH TOOLS;

GENES;

EID: 0142156685     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39984-1_26     Document Type: Article

References (12)

1. H. Hyyrö. A bit-vector algorithm for computing Levenshtein and Damerau edit distances. Nordic Journal of Computing, 10:1-11, 2003.
2. U. Manber and E. Myers. Suffix arrays: a new method for on-line string searches. SIAM Journal on Computing, pages 935-948, 1993.
3. E. Myers. A sublinear algorithm for approximate keyword searching. Algorithmica, 12(4/5):345-374, Oct/Nov 1994.
4. G. Myers. A fast bit-vector algorithm for approximate string matching based on dynamic progamming. Journal of the ACM, 46(3):395-415, 1999.
5. G. Navarro. A guided tour to approximate string matching. ACM Computing Surveys, 33(1):31-88, 2001.
6. G. Navarro. NR-grep: a fast and flexible pattern matching tool. Software Practice and Experience, 31:1265-1312, 2001.
7. G. Navarro and R. Baeza-Yates. A hybrid indexing method for approximate string matching. Journal of Discrete Algorithms (JDA), 1(1):205-239, 2000.
8. 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.
9. National center for biotechnology information. http://www.ncbi.nlm.nih.gov/.
10. Ucsc human genome project working draft. http://genome.cse.ucsc.edu/.
11. Esko Ukkonen. Finding approximate patterns in strings. J. of Algorithms, 6:132-137, 1985.
12. H.E. Williams and J. Zobel. Indexing and retrieval for genomic databases. IEEE Trans. on Knowledge and Data Engineering, 14(1):63-78, 2002.