Featured Research

from universities, journals, and other organizations

Computer database compresses DNA sequences used in medical research

Date:
November 15, 2009
Source:
Inderscience
Summary:
Researchers in Egypt have developed a technique to compress DNA sequences of the kind used in medical research so that they take up a lot less space in a computer database but without loss of information.

Researchers in Egypt have developed a technique to compress DNA sequences of the kind used in medical research so that they take up a lot less space in a computer database but without loss of information. The approach is described in detail in a forthcoming issue of the International Journal of Bioinformatics Research and Applications.

Molecular sequence databases, such as those at EMBL, GenBank, and Entrez contain millions of DNA sequences filling many thousands of gigabytes of computer storage capacity of sequences. With almost every new scientific publication in genetics and related sciences, a new sequence is added and the rate at which the data is accumulating is on the rise.

These sequences play a vital role in medical research, disease diagnosis, and the design and development of new drugs. However,

DNA sequences are comprised of just four different bases labelled A, C, G, and T. Each base can be represented in computer code by a two character binary digit, two bits in other words, A (00), C (01), G (10), and T (11). At first glance, one might imagine that this is the most efficient way to store DNA sequences.

DNA sequences, however, are not random, they contain repeating sections, palindromes, and other features that could be represented by fewer bits than is required to spell out the complete sequence in binary. A repeat pattern could be abbreviated to say the binary equivalent of "six times G" for instance, which would be a few bits shorter than explicitly writing "GGGGGG" in binary. Similarly, palindromes could be abbreviated in code relative to their complementary pattern in the DNA sequence.

Many computer users are familiar with compression software that can remove "redundant" code from a music file -- to produce an mp3 -- or an image -- to make a jpg. However, these compression methods lose information. Less familiar to many users are lossless compression methods such as FLAC for sound files, TIFF for images, and the "zip" format for documents and other files. Lossless compression exploits the repeats, palindromes and patterns present in the digital data to reduce the overall size of the file in question.

Now, Taysir Soliman of the Faculty of Computer and Information, at Assiut University, and colleagues Tarek Gharib, Alshaimaa Abo-Alian, and M.A. El Sharkawy of the Faculty of Computer and Information Sciences, at Ain Shams University, have developed a Lossless Compression Algorithm that works with digitized DNA sequences to reduce the amount of computer storage needed for each sequence.

LCA achieves a better compression ratio than existing compression algorithms for DNA, such as GenCompress, DNACompress, and DNAPack, the team says. The same approach could also be used for protein sequences.

The compression algorithm may also have direct application in DNA research, the team suggests. They are now investigating ways in which the results of the compression might be used to differentiate between sections of a DNA sequence that code for proteins and those in the sequence that do not, so-called non-coding regions.


Story Source:

The above story is based on materials provided by Inderscience. Note: Materials may be edited for content and length.


Journal Reference:

  1. Soliman et al. A Lossless Compression Algorithm for DNA sequences. International Journal of Bioinformatics Research and Applications, 2009; 5 (6): 593 DOI: 10.1504/IJBRA.2009.029040

Cite This Page:

Inderscience. "Computer database compresses DNA sequences used in medical research." ScienceDaily. ScienceDaily, 15 November 2009. <www.sciencedaily.com/releases/2009/11/091111120105.htm>.
Inderscience. (2009, November 15). Computer database compresses DNA sequences used in medical research. ScienceDaily. Retrieved July 31, 2014 from www.sciencedaily.com/releases/2009/11/091111120105.htm
Inderscience. "Computer database compresses DNA sequences used in medical research." ScienceDaily. www.sciencedaily.com/releases/2009/11/091111120105.htm (accessed July 31, 2014).

Share This




More Health & Medicine News

Thursday, July 31, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Health Insurers' Profits Slide

Health Insurers' Profits Slide

Reuters - Business Video Online (July 30, 2014) Obamacare-related costs were said to be behind the profit plunge at Wellpoint and Humana, but Wellpoint sees the new exchanges boosting its earnings for the full year. Fred Katayama reports. Video provided by Reuters
Powered by NewsLook.com
Concern Grows Over Worsening Ebola Crisis

Concern Grows Over Worsening Ebola Crisis

AFP (July 30, 2014) Pan-African airline ASKY has suspended all flights to and from the capitals of Liberia and Sierra Leone amid the worsening Ebola health crisis, which has so far caused 672 deaths in Guinea, Liberia and Sierra Leone. Duration: 00:43 Video provided by AFP
Powered by NewsLook.com
At Least 20 Chikungunya Cases in New Jersey

At Least 20 Chikungunya Cases in New Jersey

AP (July 30, 2014) At least 20 New Jersey residents have tested positive for chikungunya, a mosquito-borne virus that has spread through the Caribbean. (July 30) Video provided by AP
Powered by NewsLook.com
Xtreme Eating: Your Daily Caloric Intake All On One Plate

Xtreme Eating: Your Daily Caloric Intake All On One Plate

Newsy (July 30, 2014) The Center for Science in the Public Interest released its 2014 list of single meals with whopping calorie counts. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

    Environment News

    Technology News



    Save/Print:
    Share:

    Free Subscriptions


    Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

    Get Social & Mobile


    Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

    Have Feedback?


    Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
    Mobile: iPhone Android Web
    Follow: Facebook Twitter Google+
    Subscribe: RSS Feeds Email Newsletters
    Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins