Affiliation:
1. CeBiB—Center for Biotechnology and Bioengineering, Santiago, Chile
2. Department of Computer Science, University of Chile, Santiago, Chile
3. DIINF, University of Santiago, Santiago, Chile
Abstract
Abstract
Motivation
Genome repositories are growing faster than our storage capacities, challenging our ability to store, transmit, process and analyze them. While genomes are not very compressible individually, those repositories usually contain myriads of genomes or genome reads of the same species, thereby creating opportunities for orders-of-magnitude compression by exploiting inter-genome similarities. A useful compression system, however, cannot be only usable for archival, but it must allow direct access to the sequences, ideally in transparent form so that applications do not need to be rewritten.
Results
We present a highly compressed filesystem that specializes in storing large collections of genomes and reads. The system obtains orders-of-magnitude compression by using Relative Lempel-Ziv, which exploits the high similarities between genomes of the same species. The filesystem transparently stores the files in compressed form, intervening the system calls of the applications without the need to modify them. A client/server variant of the system stores the compressed files in a server, while the client’s filesystem transparently retrieves and updates the data from the server. The data between client and server are also transferred in compressed form, which saves an order of magnitude network time.
Availability and implementation
The C++ source code of our implementation is available for download in https://github.com/vsepulve/relz_fs.
Publisher
Oxford University Press (OUP)
Subject
Computational Mathematics,Computational Theory and Mathematics,Computer Science Applications,Molecular Biology,Biochemistry,Statistics and Probability
Reference20 articles.
1. A global reference for human genetic variation;Nature,2015
2. Queries on LZ-bounded encodings;Belazzougui;Proceedings of 25th Data Compression Conference (DCC,2015
3. Benchmark dataset for whole genome sequence compression;Biji;IEEE/ACM Trans. Comput. Biol. Bioinform,2017
4. RLZAP: relative Lempel-Ziv with adaptive pointers;Cox;Proceedings of 23rd International Symposium on String Processing and Information Retrieval (SPIRE),2016
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献