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.

Related Articles


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 November 21, 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 November 21, 2014).

Share This


More From ScienceDaily



More Health & Medicine News

Friday, November 21, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Milestone Birthdays Can Bring Existential Crisis, Study Says

Milestone Birthdays Can Bring Existential Crisis, Study Says

Newsy (Nov. 21, 2014) Researchers find that as people approach new decades in their lives they make bigger life decisions. Video provided by Newsy
Powered by NewsLook.com
Ebola: Life Without School in Guinea

Ebola: Life Without School in Guinea

AFP (Nov. 21, 2014) Following the closure of schools and universities in Guinea because of the Ebola virus, students look for temporary work or gather in makeshift classrooms to catch up on their syllabus. Duration: 02:14 Video provided by AFP
Powered by NewsLook.com
UN Says It Will Scale Up Its Ebola Response

UN Says It Will Scale Up Its Ebola Response

AFP (Nov. 20, 2014) UN Resident Coordinator David McLachlan-Karr and WHO representative in the country Daniel Kertesz updated the media on the UN Ebola response on Wednesday. Duration: 00:51 Video provided by AFP
Powered by NewsLook.com
Takata Offers "sincerest Condolences" To Victims of Malfunctioning Airbag

Takata Offers "sincerest Condolences" To Victims of Malfunctioning Airbag

Reuters - US Online Video (Nov. 20, 2014) U.S. Congress hears from a victim and company officials as it holds a hearing on the safety of Takata airbags after reports of injuries. Rough Cut (no reporter narration). Video provided by Reuters
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:

Strange & Offbeat Stories


Health & Medicine

Mind & Brain

Living & Well

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