New operations research paper tackles problems facing confidential databases

Nov 13, 2007

As database managers for websites like the New Zealand census bureau have begun releasing a wide variety of information online, new operations research techniques are helping to balance the public’s right to know with the need to maintain online security, according to a new study in Operations Research, a flagship journal of The Institute for Operations Research and the Management Sciences (INFORMS®).

The study, “Stochastic Protection of Confidential Information in Databases: A Hybrid of Data Perturbation and Query Restriction,” is by Manuel A. Nunez, Robert S. Garfinkel, and Ram D. Gopal of the School of Business at the University of Connecticut, Storrs.

Data perturbation and query restriction are two methods developed to protect confidential data in statistical databases. In the former, the data is systematically changed to yield answers to queries that are statistically similar to those that would have resulted from the original data. The latter provides exact answers to queries as long as the risk of exact disclosure of confidential data does not become too great.

The authors present a new methodology to combine these techniques so that the advantages of both are captured. The hybrid model is appropriate and computationally viable for large databases. The results indicate that many queries can be answered exactly and the proposed perturbation approach provides more accurate answers than the standard perturbation method.

The study appears in the current issue of the journal Operations Research and is highlighted as a featured article.

Source: Institute for Operations Research and the Management Sciences

Explore further: How can we protect our information in the era of cloud computing?

add to favorites email to friend print save as pdf

Related Stories

A recoiling, supermassive black hole

22 minutes ago

When galaxies collide, the central supermassive black holes that reside at their cores will end up orbiting one another in a binary pair, at least according to current simulations. Einstein's general theory ...

Huge asteroid 2004 BL86 to fly by Earth

10 minutes ago

Asteroid 2004 BL86, slated to swoosh by Earth on Jan. 26, is the largest known body to pass near our home planet until 2027. But there's no need to panic as the astronomers estimate that the 500 meters-wide ...

Review: Good price, limited functions with online Sling TV

29 minutes ago

Satellite TV provider Dish Network made a splash this month when it unveiled an online alternative with fewer channels and a lower price tag than its regular service. The Sling TV option is aimed at people who have dropped ...

Recommended for you

Massive chip design savings to be realized

Jan 22, 2015

IT researchers working at the University of Twente have developed a programming language making the massive costs associated with designing hardware more manageable. Chip manufacturers have been using the ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.