Secure Distance Computations

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a device to cause the device to:

• transform a set of multiple data points, thereby creating a multiple-dimension representation of the set of data points, wherein said transforming comprises converting each dimension in each of the data points into multiple dimensions;
• store multiple distinct portions of the multiple-dimension representation of the set of data points across multiple distinct cloud infrastructures;
• transform a query point, thereby creating a multiple-dimension representation of the query point, wherein said transforming comprises converting each dimension in the query point into multiple dimensions;
• send multiple distinct portions of the multiple-dimension representation of the query point to the multiple distinct cloud infrastructures;
• calculate a distance between (i) each of the stored distinct portions of the multiple-dimension representation of the set of data points and (ii) each of the sent distinct portions of the multiple-dimension representation of the query point;
• determine a total distance value by summing the calculated distances;
• and
• output the total distance value to at least one user.

A system comprising:

• a memory;
• and
• at least one processor operably coupled to the memory and configured for:
• transforming a set of multiple data points, thereby creating a multiple-dimension representation of the set of data points, wherein said transforming comprises converting each dimension in each of the data points into multiple dimensions;
• storing multiple distinct portions of the multiple-dimension representation of the set of data points across multiple distinct cloud infrastructures;
• transforming a query point, thereby creating a multiple-dimension representation of the query point, wherein said transforming comprises converting each dimension in the query point into multiple dimensions;
• sending multiple distinct portions of the multiple-dimension representation of the query point to the multiple distinct cloud infrastructures;
• calculating a distance between (i) each of the stored distinct portions of the multiple-dimension representation of the set of data points and (ii) each of the sent distinct portions of the multiple-dimension representation of the query point;
• determining a total distance value by summing the calculated distances;
• and
• outputting the total distance value to at least one user.

A computer-implemented method, comprising:

• transforming a data table to a modified version of the data table, wherein said transforming comprises converting each dimension in the data table into multiple dimensions;
• applying a permutation to the positioning of each column of the modified version of the data table;
• dividing the permuted modified version of the data table vertically into multiple distinct sub-tables;
• storing the multiple distinct sub-tables across multiple distinct cloud infrastructures;
• calculating a distance between (i) data points derived from a particular row in the original data table, stored across the multiple distinct cloud infrastructures and (ii) a particular multi-dimensional query point, which is partitioned into multiple distinct portions and sent to the multiple distinct cloud infrastructures;
• and
• outputting the calculated distance to at least one user;
• wherein the steps are carried out by at least one computing device.