Abstract
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 assumption 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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 501-516 |
| Number of pages | 16 |
| Journal | Operations Research |
| Volume | 50 |
| Issue number | 3 |
| State | Published - May 2002 |
| Externally published | Yes |
Fingerprint
ASJC Scopus subject areas
- Management Science and Operations Research
Cite this
Confidentiality via camouflage : The CVC approach to disclosure limitation when answering queries to databases. / Gopal, Ram; Garfinkel, Robert; Goes, Paulo B.
In: Operations Research, Vol. 50, No. 3, 05.2002, p. 501-516.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Confidentiality via camouflage
T2 - The CVC approach to disclosure limitation when answering queries to databases
AU - Gopal, Ram
AU - Garfinkel, Robert
AU - Goes, Paulo B
PY - 2002/5
Y1 - 2002/5
N2 - 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 assumption 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.
AB - 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 assumption 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.
UR - http://www.scopus.com/inward/record.url?scp=0036563104&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036563104&partnerID=8YFLogxK
M3 - Article
VL - 50
SP - 501
EP - 516
JO - Operations Research
JF - Operations Research
SN - 0030-364X
IS - 3
ER -