Patent ID: 8738387
Filing Date: 2014-05-27
Classification: G06F,G06Q

Abstract:
1. A method for determining a value of an element, having a k-th rank, where k is a pre-selected number, comprising: using a first computer to calculate a combined total number of elements in a first dataset managed by a first party and using a second computer to calculate a total number of elements in a second dataset managed by a second party; prohibiting each party access to each other's dataset; ranking the elements within each dataset; using the first computer to compute a total number of elements in the first dataset having a value less than a test value and using the second computer to compute a total number of elements in the second dataset having a value less than the test value without exchanging a number of elements with each data between the two computers; using the first computer to compute a total number of elements in the first dataset having a value greater than the test value and using the second computer to compute a total number of elements in the second dataset having a value greater than the test value; and for each of the first and second computers, using the computer to set the value of the element, having the k-th rank, equal to the test value, if the total number of elements having values less than the test value is ≦ the k-th rank minus one, and the total number of elements having values greater than the test value is ≦ the total number of elements minus the k-th rank.