GTC: a novel attempt to maintenance of huge genome collections compressed

Abstract

MotivationO_ST_ABSResultsC_ST_ABSWe present GTC, a novel compressed data structure for representation of huge collections of genetic variation data. GTC significantly outperforms existing solutions in terms of compression ratio and time of answering various types of queries. We show that the largest of publicly available database of about 60 thousand haplotypes at about 40 million SNPs can be stored in less than 4 Gbytes, while the queries related to variants are answered in a fraction of a second.\n\nAvailabilityGTC can be downloaded from https://github.com/refresh-bio/GTC or http://sun.aei.polsl.pl/REFRESH/GTC.\n\nContactsebastian.deorowicz@polsl.pl