The subject technology provides compact, searchable, random-access storage of genome data, particularly for large datasets, such as an entire human genome. The genome data may be stored in binary format, and compressed, in part, by leveraging characteristics of genome data itself, and in a way that maintains searchability of the stored compressed data.