Methods and systems for compressing and comparing genomic data

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.

1 - 28 . (canceled) 
     
     
         29 . A system for compressing data, the system comprising:
 a memory storage for maintaining a database; and   a processing unit coupled to the memory storage, wherein the processing unit is operative to
 select a segment; 
 create a delta representation of the segment, the delta representation comprising a script; and 
 store the script. 
   
     
     
         30 . The system of  claim 29 , wherein the processing unit being operative to select the segment further comprises the processing unit being operative to select the segment including genomic data. 
     
     
         31 . The system of  claim 29 , wherein the processing unit being operative to select the segment further comprises the processing unit being operative to select the segment including human genomic data. 
     
     
         32 . The method of  claim 29 , wherein the processing unit being operative to select the segment further comprises the processing unit being operative to select the segment including any nucleic acid sequences. 
     
     
         33 . The system of  claim 29 , wherein the processing unit being operative to select the segment further comprises the processing unit being operative to select the segment including deoxyribonucleic acid data. 
     
     
         34 . The system of  claim 29 , wherein the processing unit being operative to create the delta representation further comprises the processing unit being operative to create the delta representation of the segment, the delta representation comprising a script comprising a compact symbolic representation. 
     
     
         35 . The system of  claim 29 , wherein the processing unit being operative to create the delta representation further comprises the processing unit being operative to
 select a reference sequence; and   align the reference sequence and the segment.   
     
     
         36 . The system of  claim 35 , wherein the processing unit being operative to select the reference sequence further comprises the processing unit being operative to select the reference sequence comprising a completed human genome. 
     
     
         37 . The system of  claim 35 , wherein the processing unit being operative to select the reference sequence further comprises the processing unit being operative to select the reference sequence comprising any nucleic acid sequences. 
     
     
         38 . The system of  claim 29 , wherein the processing unit being operative to create the delta representation further comprises the processing unit being operative to create the delta representation of the segment, the delta representation comprising the script configured to indicate at least one operation. 
     
     
         39 . The system of  claim 29 , wherein the processing unit being operative to create the delta representation further comprises the processing unit being operative to create the delta representation of the segment, the delta representation comprising the script configured to indicate at least one operation comprising one of insert, delete, substitute, and copy. 
     
     
         40 . The system of  claim 29 , wherein the processing unit being operative to create the delta representation further comprises the processing unit being operative to create the delta representation of the segment, the delta representation comprising the script comprising at least one symbol, the at least one symbol being configured to be looked-up in a dictionary to Indicate a feature associated with the at least one symbol. 
     
     
         41 . The system of  claim 29 , wherein the processing unit being operative to create the delta representation further comprises the processing unit being operative to create the delta representation of the segment, the delta representation comprising the script comprising at least one symbol, the at least one symbol being configured to be looked-up in a dictionary to indicate an operation associated with the at least one symbol, the operation comprising one of insert, delete, substitute, and copy. 
     
     
         42 - 84 . (canceled)