Article ID: | iaor20031688 |
Country: | United States |
Volume: | 50 |
Issue: | 3 |
Start Page Number: | 501 |
End Page Number: | 516 |
Publication Date: | May 2002 |
Journal: | Operations Research |
Authors: | Garfinkel Robert, Gopal Ram, Goes Paulo |
Keywords: | information theory |
A practical method is presented for giving unlimited, deterministically correct, numerical responses to ad-hoc queries to an online database, while not compromising confidential numerical data. The method is appropriate for any size database, and no assumptions are needed about the statistical distribution of the confidential data. Responses are in the form of a number plus a guarantee, so the user can determine an interval that is sure to contain the exact answer. Virtually any imaginable query type can be answered, and in the absence of insider information, collusion among the users presents no problem. Experimental analysis supports the practical viability of the proposed method.