Patent ID: 9449191
Filing Date: 2016-09-20
CPC Classification: G06F,G16B,H04L

Claim Text:
1. A method for comparing genomic data comprising: transforming, by a processor of an electronic device, a portion of a first genomic data into a first coded genomic data and a portion of a second genomic data into a second coded genomic data; storing the second coded genomic data on the electronic device; comparing, by the processor, the first coded genomic data and the second coded genomic data at one or more common locations; generating, by the processor, match data based upon the comparison of the first coded genomic data and the second coded genomic data; and transmitting, from the processor, the match data, wherein the comparing involves oblivious sorting of the first encoded genomic data by genomic position or coordinate information using a fixed sequence of comparisons, and independently sorting the second encoded genomic data according to the fixed sequence of comparisons, and then subsequently, merging the sorted first encoded genomic data with the sorted second encoded genomic data by applying a bitonic merger protocol to generate a sorted union of their encoded genomic data, and storing the sorted union encoded genomic data on the electronic device.