Disk compression of k-mer sets

Table 6 Compression time, measured in minutes

Dataset	BOSS	BCALM	UST-Compress			ESS-Tip-Compress			ESS-Compress
Dataset	BOSS	BCALM	UST	MFC	Total	Core	MFC	Total	Core	MFC	Total
R. sphaeroides	0.2	0.4	0.1	0.1	1	0.1	0.0	1	0.2	0.0	1
Human RNA-seq	4.0	6.6	1.6	0.8	9	1.3	0.7	9	5.0	0.6	12
Gingiva metagenome	4.3	5.5	1.2	0.7	7	1.0	0.7	7	3.4	0.6	10
Soybean	5.7	9.6	0.8	0.6	11	0.7	0.7	11	2.4	0.5	13
Tongue metagenome	7.4	8.7	1.6	0.8	11	1.9	1.1	12	7.6	0.9	17
Whole human	95	106	11	7	124	10	6	122	40	7	152

The column for BOSS includes the time for \(k\)-mer counting the reads using KMC [21], the time to run BOSS construction, and the time to run LZMA. The total time in UST-Compress, ESS-Tip-Compress and ESS-Compress include the time to compute cdBG from the reads using BCALM. The time to compute cdBG is same for all three. The columns labelled core refer to Algorithm 1. ESS-Tip-Compress core uses the specific instance of Algorithm 1 defined in Sect. "ESS-Tip-Compress: a simpler alternative"

ISSN: 1748-7188