{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:45Z","timestamp":1772138085576,"version":"3.50.1"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"11","license":[{"start":{"date-parts":[[2018,1,16]],"date-time":"2018-01-16T00:00:00Z","timestamp":1516060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/501100004281","name":"National Science Centre","doi-asserted-by":"publisher","award":["DEC-2015\/17\/B\/ST6\/01890"],"award-info":[{"award-number":["DEC-2015\/17\/B\/ST6\/01890"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Nowadays, genome sequencing is frequently used in many research centers. In projects, such as the Haplotype Reference Consortium or the Exome Aggregation Consortium, huge databases of genotypes in large populations are determined. Together with the increasing size of these collections, the need for fast and memory frugal ways of representation and searching in them becomes crucial.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We present GTC (GenoType Compressor), a novel compressed data structure for representation of huge collections of genetic variation data. It 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\u00a0000 haplotypes at about 40 million SNPs can be stored in &amp;lt;4 GB, while the queries related to variants are answered in a fraction of a second.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>GTC can be downloaded from https:\/\/github.com\/refresh-bio\/GTC or http:\/\/sun.aei.polsl.pl\/REFRESH\/gtc.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty023","type":"journal-article","created":{"date-parts":[[2018,1,15]],"date-time":"2018-01-15T07:08:03Z","timestamp":1516000083000},"page":"1834-1840","source":"Crossref","is-referenced-by-count":22,"title":["GTC: how to maintain huge genotype collections in a compressed form"],"prefix":"10.1093","volume":"34","author":[{"given":"Agnieszka","family":"Danek","sequence":"first","affiliation":[{"name":"Institute of Informatics, Faculty of Automatic Control, Electronics and Computer Science, Silesian University of Technology, Gliwice, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9496-733X","authenticated-orcid":false,"given":"Sebastian","family":"Deorowicz","sequence":"additional","affiliation":[{"name":"Institute of Informatics, Faculty of Automatic Control, Electronics and Computer Science, Silesian University of Technology, Gliwice, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,1,16]]},"reference":[{"key":"2023012713533026000_bty023-B1","doi-asserted-by":"crossref","first-page":"2156","DOI":"10.1093\/bioinformatics\/btr330","article-title":"The variant call format and VCFtools","volume":"27","author":"Danecek","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012713533026000_bty023-B2","doi-asserted-by":"crossref","first-page":"2572","DOI":"10.1093\/bioinformatics\/btt460","article-title":"Genome compression: a novel approach for large collections","volume":"29","author":"Deorowicz","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012713533026000_bty023-B3","doi-asserted-by":"crossref","first-page":"25.","DOI":"10.1186\/1748-7188-8-25","article-title":"Data compression for sequencing data","volume":"8","author":"Deorowicz","year":"2013","journal-title":"Algorithms Mol. Biol"},{"key":"2023012713533026000_bty023-B4","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1093\/bioinformatics\/btu014","article-title":"Efficient haplotype matching and storage using the positional Burrows-Wheeler transform (PBWT)","volume":"30","author":"Durbin","year":"2014","journal-title":"Bioinformatics"},{"key":"2023012713533026000_bty023-B5","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1007\/978-3-319-07959-2_28","article-title":"From theory to practice: plug and play with succinct data structures","volume":"8504","author":"Gog","year":"2014","journal-title":"Lect. Notes Comput. Sci"},{"key":"2023012713533026000_bty023-B6","first-page":"215","volume-title":"Local Search in Combinatorial Optimisation","author":"Johnson","year":"1997"},{"key":"2023012713533026000_bty023-B7","first-page":"426","volume-title":"Sorting and Searching","author":"Knuth","year":"1998"},{"key":"2023012713533026000_bty023-B8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1038\/nmeth.3654","article-title":"Efficient genotype compression and analysis of large genetic-variation data sets","volume":"13","author":"Layer","year":"2016","journal-title":"Nat. Methods"},{"key":"2023012713533026000_bty023-B9","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1038\/nature19057","article-title":"Analysis of protein-coding genetic variation in 60, 706 humans","volume":"536","author":"Lek","year":"2016","journal-title":"Nature"},{"key":"2023012713533026000_bty023-B10","doi-asserted-by":"crossref","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","article-title":"The Sequence alignment\/map (SAM) format and SAMtools","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012713533026000_bty023-B11","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1093\/bioinformatics\/btv613","article-title":"BGT: efficient and flexible genotype query across many samples","volume":"32","author":"Li","year":"2016","journal-title":"Bioinformatics"},{"key":"2023012713533026000_bty023-B12","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1038\/ng.3643","article-title":"A reference panel of 64, 976 haplotypes for genome imputation","volume":"48","author":"McCarthy","year":"2016","journal-title":"Nat. Genet"},{"key":"2023012713533026000_bty023-B13","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/978-3-642-30850-5_26","article-title":"Fast, small, simple rank\/select on bitmaps","volume":"7276","author":"Navarro","year":"2012","journal-title":"Lect. Notes Comput. Sci"},{"key":"2023012713533026000_bty023-B14","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1038\/nmeth.4037","article-title":"Comparison of high-throughput sequencing data compression tools","volume":"13","author":"Numanagi\u0107","year":"2016","journal-title":"Nat. Methods"},{"key":"2023012713533026000_bty023-B15","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/1290672.1290680","article-title":"Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets","volume":"3","author":"Raman","year":"2007","journal-title":"ACM Trans. Algorithms"},{"key":"2023012713533026000_bty023-B16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84882-903-9","volume-title":"Handbook of Data Compression","author":"Salomon","year":"2010"},{"key":"2023012713533026000_bty023-B17","doi-asserted-by":"crossref","first-page":"e1002195.","DOI":"10.1371\/journal.pbio.1002195","article-title":"Big Data: astronomical or Genomical","volume":"13","author":"Stephens","year":"2015","journal-title":"PLOS Biol"},{"key":"2023012713533026000_bty023-B18","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1038\/nature15394","article-title":"An integrated map of structural variation in 2, 504 human genomes","volume":"526","author":"Sudmant","year":"2015","journal-title":"Nature"},{"key":"2023012713533026000_bty023-B19","doi-asserted-by":"crossref","first-page":"i479","DOI":"10.1093\/bioinformatics\/btw437","article-title":"GTRAC: fast retrieval from compressed collections of genomic variants","volume":"32","author":"Tatwawadi","year":"2016","journal-title":"Bioinformatics"},{"key":"2023012713533026000_bty023-B20","doi-asserted-by":"crossref","first-page":"2251","DOI":"10.1093\/bioinformatics\/btx145","article-title":"SeqArray\u2014A storage-efficient high-performance data format for WGS variant calls","volume":"33","author":"Zheng","year":"2017","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/11\/1834\/48937780\/bioinformatics_34_11_1834.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/11\/1834\/48937780\/bioinformatics_34_11_1834.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T09:26:12Z","timestamp":1674811572000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/11\/1834\/4813738"}},"subtitle":[],"editor":[{"given":"John","family":"Hancock","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,1,16]]},"references-count":20,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2018,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty023","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/131649","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,6,1]]},"published":{"date-parts":[[2018,1,16]]}}}