A new computer data compression technique called Genomic SQueeZ (G-SQZ), developed by the Translational Genomics Research Institute (TGen), will allow genetic researchers and others to store, analyze and share massive volumes of data in less space and at lower cost.
Created specifically for genomic sequencing data, the encoding method underlying G-SQZ and its software use are described in a paper published today in the journal Bioinformatics.
Tests show that G-SQZ can compress data by as much as 80 percent while maintaining the relative order of the data and allowing for selective content access. This could save researchers and others millions of dollars worldwide.
Plans are to make the G-SQZ program freely available for research and academic use, and to explore commercial opportunities in genomic data storage and processing. TGen has filed a patent application for the G-SQZ technology.
"Data storage and processing costs are becoming a large factor in research planning as high-throughput genomic sequencing studies continue to generate increasing amounts of data. G-SQZ has the potential to save individual institutes hundreds of thousands of dollars per year in storage costs," said Dr. Waibhav Tembe, the paper's lead author and TGen's Senior Computational Scientist, who led the development of the G-SQZ algorithm and its software.
Enormous computing power is required to conduct today's cutting-edge analysis of large volumes of genomic sequencing data. This data is critical in studying the genes that are a part of the 3-billion-letter DNA sequence, the entire genome of one person. Such analysis is enabling researchers to identify those genomic components that either prevent or contribute to diseases, such as cancer, diabetes and Alzheimer's, and to discover treatments tailored to individual patients that can prolong and increase their quality of life.
Today's genomic sequence analysis requires analyzing terabytes of data. Large sequencing centers are planning or have installed petabyte-scale storage. One terabyte is more than 1 trillion bytes of data. One petabyte is 1,000 terabytes.
Benefits shared with other institutes
Dr. Edward Suh, TGen's Chief Information Officer, described G-SQZ as a significant breakthrough in storing and analyzing ever-increasing genomic sequencing data.
"As a non-profit research institute dedicated to advancing science for the public good, we at TGen are proud to be able to share aspects of this technology with other non-profit research institutes, especially in these times of tightened budgets," said Dr. Suh, who also is a Senior Investigator at TGen and co-author of the paper.
James Lowey, TGen's Director of High-Performance Biocomputing and the third co-author of the paper, said reducing storage costs for genomic technology has the potential to eventually lead to a chain reaction of lower health costs for medical institutions and, ultimately, for patients.
"When you reduce the need for storage, you also are reducing your overhead costs, such as electricity and space, and that can save money," Lowey said.
The software is available for download from http://public.tgen.org/sqz.
Technology springs from Next-Gen research
Dr. Tembe's motivation for G-SQZ came from the challenges involved in storing, processing, parsing and transferring enormous Next-Generation Sequencing data, which primarily is stored in plain text formats.
"Generating this data is one thing. It is quite another to store, query and manage it in an efficient manner, minimizing data-analysis bottlenecks and expediting the discovery process," Dr. Tembe said.
The G-SQZ approach is a novel application of Huffman coding of information, an idea first developed in the 1950s, which uses shorter codes for most frequently-occurring pieces of information.
Dr. Tembe's solution is specific to genomic sequencing data. In addition to analyzing the frequency of the ACGT letters that make up DNA, G-SQZ also can encode the annotation information, including the data's quality, as well as erroneous entries, such as unidentified bases.
The indexing system used in G-SQZ allows access at regular intervals, such as every millionth data point, so all the information need not be decoded from the start.
"It's not enough to compress the information. The compressed representation should allow quick retrieval and querying," Dr. Tembe said. "To that end, G-SQZ has been designed as an efficient practical approach, rather than a theoretically optimal compression algorithm."
Even faster advancements on the horizon
Dr. Tembe is moving ahead with improving his current design to accommodate what he calls "parallel computing."
Because G-SQZ compression keeps the data ordered and indexed, the squeezed data can be split into smaller "chunks," allowing multiple computer processors to decode and analyze different parts of the same file simultaneously, he said. For example, if a file is indexed at 1,000 places, it can be fed into a supercomputer, allowing 1,000 processors to analyze the data at the same time, speeding up the results. Analysis tools using parallel programming approaches can take advantage of the G-SQZ encoding format.
"While indexed and compressed representation is ready, the parallel computing functionality is undergoing a testing phase," Dr. Tembe said. "But this is where it is headed. Sequencing hundreds of billions of bases per run is now a reality. The real impact of G-SQZ lies in the storage, transfer and processing of genomic sequencing data, where substantial room for improvement still exists."
The Translational Genomics Research Institute (TGen) is a Phoenix, Arizona-based non-profit organization dedicated to conducting groundbreaking research with life changing results. Research at TGen is focused on helping patients with diseases such as cancer, neurological disorders and diabetes. TGen is on the cutting edge of translational research where investigators are able to unravel the genetic components of common and complex diseases. Working with collaborators in the scientific and medical communities, TGen believes it can make a substantial contribution to the efficiency and effectiveness of the translational process. TGen is affiliated with the Van Andel Research Institute in Grand Rapids, Michigan. For more information, visit: www.tgen.org.Press Contact:
Steve Yozwiak | EurekAlert!
21.08.2017 | Albert-Ludwigs-Universität Freiburg im Breisgau
AI implications: Engineer's model lays groundwork for machine-learning device
18.08.2017 | Washington University in St. Louis
Whether you call it effervescent, fizzy, or sparkling, carbonated water is making a comeback as a beverage. Aside from quenching thirst, researchers at the University of Illinois at Urbana-Champaign have discovered a new use for these "bubbly" concoctions that will have major impact on the manufacturer of the world's thinnest, flattest, and one most useful materials -- graphene.
As graphene's popularity grows as an advanced "wonder" material, the speed and quality at which it can be manufactured will be paramount. With that in mind,...
Physicists at the University of Bonn have managed to create optical hollows and more complex patterns into which the light of a Bose-Einstein condensate flows. The creation of such highly low-loss structures for light is a prerequisite for complex light circuits, such as for quantum information processing for a new generation of computers. The researchers are now presenting their results in the journal Nature Photonics.
Light particles (photons) occur as tiny, indivisible portions. Many thousands of these light portions can be merged to form a single super-photon if they are...
For the first time, scientists have shown that circular RNA is linked to brain function. When a RNA molecule called Cdr1as was deleted from the genome of mice, the animals had problems filtering out unnecessary information – like patients suffering from neuropsychiatric disorders.
While hundreds of circular RNAs (circRNAs) are abundant in mammalian brains, one big question has remained unanswered: What are they actually good for? In the...
An experimental small satellite has successfully collected and delivered data on a key measurement for predicting changes in Earth's climate.
The Radiometer Assessment using Vertically Aligned Nanotubes (RAVAN) CubeSat was launched into low-Earth orbit on Nov. 11, 2016, in order to test new...
A study led by scientists of the Max Planck Institute for the Structure and Dynamics of Matter (MPSD) at the Center for Free-Electron Laser Science in Hamburg presents evidence of the coexistence of superconductivity and “charge-density-waves” in compounds of the poorly-studied family of bismuthates. This observation opens up new perspectives for a deeper understanding of the phenomenon of high-temperature superconductivity, a topic which is at the core of condensed matter research since more than 30 years. The paper by Nicoletti et al has been published in the PNAS.
Since the beginning of the 20th century, superconductivity had been observed in some metals at temperatures only a few degrees above the absolute zero (minus...
16.08.2017 | Event News
04.08.2017 | Event News
26.07.2017 | Event News
23.08.2017 | Life Sciences
23.08.2017 | Life Sciences
23.08.2017 | Physics and Astronomy