Query times for various variants of indexes for real data.

<p>All times in <i>µs</i>. We do not provide times for large sparsities and more errors than 3, since in such cases the internal queries would be for very short sequences and in turn result in numerous matches and significant times; thus, we do not recommend to use MuGI in such parameter configurations.</p><p>Query times for various variants of indexes for real data.</p

CRAC, <i>k</i> = 22, on the dataset GRCh37. Times in minutes, sizes in gigabytes.

<p>CRAC, <i>k</i> = 22, on the dataset GRCh37. Times in minutes, sizes in gigabytes.</p

Pseudocode of the basic search algorithm.

<p>Pseudocode of the basic search algorithm.</p

Index sizes.

<p>Index sizes.</p

C. elegans dataset, space consumption.

<p>All sizes in megabytes.</p

Query times for various variants of indexes for simulated data.

<p>All times in <i>µs</i>. We do not provide times for large sparsities and more errors than 3, since in such cases the internal queries would be for very short sequences and in turn result in numerous matches and significant times; thus, we do not recommend to use MuGI in such parameter configurations.</p><p>Query times for various variants of indexes for simulated data.</p

Dataset characteristics.

<p>Dataset characteristics.</p

Pseudogenome generation example.

<p>The input read collection contains 6 reads of length 6.</p

E. coli dataset, space consumption.

<p>All sizes in megabytes.</p

Average query times vs. index sizes.

<p>Simulated reads were used.</p