Confidentiality via camouflage

The CVC approach to disclosure limitation when answering queries to databases

Ram Gopal, Robert Garfinkel, Paulo B Goes

Research output: Contribution to journalArticle

29 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)501-516
Number of pages16
JournalOperations Research
Volume50
Issue number3
StatePublished - May 2002
Externally publishedYes

Fingerprint

Camouflage
Query
Disclosure
Confidentiality
Data base

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 journalArticle

@article{b539a8072c174afea2f5f562c2462496,
title = "Confidentiality via camouflage: The CVC approach to disclosure limitation when answering queries to databases",
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.",
author = "Ram Gopal and Robert Garfinkel and Goes, {Paulo B}",
year = "2002",
month = "5",
language = "English (US)",
volume = "50",
pages = "501--516",
journal = "Operations Research",
issn = "0030-364X",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "3",

}

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 -