Patent ID: 8661047

Claim:
A method comprising: receiving a set of queries by a computing device; receiving a set of predetermined private data by the computing device, wherein the private data comprises data of a plurality of users; applying the received set of queries to the received set of private data of the plurality of users to generate a set of results by the computing device, wherein the set of results comprises a plurality of values; generating a geometric representation of the set of queries by the computing device; generating a set of error values based on the geometric representation of the set of queries by the computing device; and providing differential privacy protection to the generated set of results by adding an error value from the set of error values to each value from the generated set of results by the computing device, wherein the differential privacy protection prevents a determination of a presence or an absence of a particular record or a particular value in the set of private data of the plurality of users using the generated set of results.