Single Nucleotide Polymorphisms (SNPs) are believed to contribute strongly to the genetic variability in living beings, in particular their disease or drug side effect predispositions. Mutation-induced sequence variations are playing an important role in the development of cancer, among others. From this, it is clear that SNP and mutation discovery is of great interest in todays Life Sciences. Currently, such discovery is often performed utilizing electrophoresis-based Sanger Sequencing. Discovery of SNPs can also be performed by multiple sequence alignment of publicly available sequence data, but recent studies indicate that only a small percentage of SNPs can be discovered using this approach and, in particular, that SNPs with low frequency are often missed. Other SNP discovery methods only indicate the presence of a SNP in a sample region, but fail to resolve its characterization and localization.