A DNA Index Structure Using Frequency and Position Information of Genetic Alphabet


Exact match queries, wildcard match queries, and kmismatch queries are widely used in lots of molecular biology applications including the searching of ESTs (Expressed Sequence Tag) and DNA transcription factors. In this paper, we suggest an efficient indexing and processing mechanism for such queries. Our indexing method places a sliding window at every… (More)
DOI: 10.1007/11430919_21

3 Figures and Tables


  • Presentations referencing similar topics