Practical aspects of Compressed Suffix Arrays and FM-Index in Searching DNA Sequences.
Wing-Kai HonTak Wah LamWing-Kin SungWai-Leuk TseChi-Kwong WongSiu-Ming YiuPublished in: ALENEX/ANALC (2004)
Keyphrases
- suffix array
- dna sequences
- string matching
- data structure
- suffix tree
- space efficient
- data compression
- dna computing
- tandem repeats
- similarity measurement
- human genome
- inverted file
- pattern matching
- coding regions
- binding sites
- motif discovery
- information retrieval
- document retrieval
- data integration
- information retrieval systems
- database systems