Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Methods and Systems for Compressing and Comparing Genomic Data

a genomic data and compression technology, applied in the field of genomic data compression methods and systems, can solve the problems of data storage problems, problems such as the inability to meet the inability to bring the cost more in line with the cost of a clinical test,

Active Publication Date: 2008-03-27
MITOTECHNOLOGY LLC
View PDF3 Cites 195 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This may bring the cost more in line with the cost of a clinical test.
Although computer storage media are relatively inexpensive, the number of people that may have their genomes sequenced may pose data storage problems.
Moreover, problems may be encountered with input / output (I / O) times required to read and write genome sequences to storage devices, and in transmitting genome sequences over networks.
Furthermore, the intercomparison of genome sequences poses a challenge.
There are currently no methods or systems capable of dealing with the problems this data volume poses.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Methods and Systems for Compressing and Comparing Genomic Data
  • Methods and Systems for Compressing and Comparing Genomic Data
  • Methods and Systems for Compressing and Comparing Genomic Data

Examples

Experimental program
Comparison scheme
Effect test

first operational example

[0099]FIG. 19 shows a modular structure of an exemplary software program for populating a database and testing storage performance consistent with an embodiment of the present invention. For example, the program may be written in object-oriented language such as Perl. An object oriented design may be used, for example, to maximize reusability of the code. The design may also accommodate likely alterations to the architecture such as changing the delta extraction algorithm or the database management system. A database may be populated with approximately 300 segments each differing from the chromosome 22 reference sequence by 0.1%. The 0.1% divergence level may be chosen because this may be what is generally reported to be the average difference between two genomes chosen at random from the population. The measurement of database compression performance may be a literal measurement of bytes required on disk for example. However, the following equation may help with overall understandi...

second operational example

[0106] A test may be performed to evaluate the performance of querying the database for an exact match between two sequences, versus comparing the same two sequences in a database of common use (GenBank for example), and versus comparing two flat files (also of the fully specified sequences). In order to perform the tests, a series of programs may be written and optimized, for maximum performance. The tests were run on a 2.4 GHz Pentium 4 Workstation, 1 GB of RAM running a recent version (2.6) of the Linux Operating system. Perl was used as the programming language of choice, being widely accepted and used in the biocomputing community. The C Language was later used to further explore the performance of the system and evaluate the amount of overhead added by the Perl interpreter and libraries.

[0107] Comparison in the database was performed by aligning and matching insert and copy operations of the edit scripts of the two sequences. Insert operations point to an entry in the add_str...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Systems and methods are disclosed for compressing and comparing data such as genomic data. The disclosed systems and methods may include selecting a segment, creating a delta representation of the segment, the delta representation comprising a script, and storing the script. Furthermore, the disclosed systems and methods may include receiving a first script comprising a compressed version of a first segment and receiving a second script comprising a compressed version of a second segment. The disclosed systems and methods may further include comparing the first script to the second script and determining if the first segment matches the second segment based upon the comparison of the first script to the second script.

Description

GOVERNMENT LICENSE RIGHTS [0001] The U.S. Government may have a paid-up license in portions of this invention and the right in limited circumstances to require the patent owner to license others on reasonable terms as provided for by the terms of National Institutes of Health Grant No. 1R44 HG003295-01 awarded by the National Human Genome Research Institute.BACKGROUND OF THE INVENTION [0002] I. Field of the Invention [0003] The present invention generally relates to methods and systems for compressing genomic data. More particularly, the present invention relates to compressing genomic data using, for example, delta compression processes. [0004] II. Background Information [0005] Current social, medical, and scientific thinking converges on the idea of “personalized medicine”, broadly interpreted as tailoring clinical decision making based on a patient's genetics. Genetic makeup can not only determine predisposition to disease, but also how the body reacts to various treatment modali...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F17/30
CPCG06F17/30303H03M7/3084G06F16/2365G06F16/22G06F16/215
Inventor GATAWOOD, JOE M.AIMALE, VALERIO G.BELL, CALLUM J.
Owner MITOTECHNOLOGY LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com