Long Read Alignment with Parallel MapReduce Cloud Platform

Figure 2

Example of reference in a prefix trie, query in prefix DAWG, and the suffix array of the input string “BANANA”. (a) represents reference prefix trie searching for any substring of the string by staring at the root and following matches down the tree until being exhausted. (b) represents prefix DAWG constructed by collapsing nodes with the identical suffix array interval. DAWG transformed from the prefix trie of the query sequence. (c) represents a constructed string suffix automaton (DAWG). (d) represents the suffix array for string “BANANA”. The dollar sign is a regular expression that denotes the end of a line in the reference sequence.

(a)

(b)

(c)

(d)