Read mapping

Abstract

Abstract The Read Mapping problem asks for the exact origin of a nucleotide sequence in a reference genome. It translates to a conceptually simple approximate string matching problem. The practical difficulty, however, arises from the typical size of the data sets produced by modern high throughput sequencing technologies, from the biological processes involved in derivation of the query molecule from its genomic source, and from the technical processes of the sequencing technology itself.