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: Avatars make the Internet sign to deaf people

add to favorites email to friend print save as pdf

Related Stories

Ahead of Emmys, Netflix already winning online

5 hours ago

Even if it doesn't take home any of the major trophies at Monday's Emmy Awards, Netflix will have already proven itself the top winner in one regard: Internet programming.

US warns shops to watch for customer data hacking

5 hours ago

The US Department of Homeland Security on Friday warned businesses to watch for hackers targeting customer data with malicious computer code like that used against retail giant Target.

SpaceX rocket explodes during test flight

5 hours ago

A SpaceX rocket exploded in midair during a test flight, though no one was injured, as the company seeks to develop a spacecraft that can return to Earth and be used again.

Official says hackers hit up to 25,000 US workers

5 hours ago

The internal records of as many as 25,000 Homeland Security Department employees were exposed during a recent computer break-in at a federal contractor that handles security clearances, an agency official said Friday.

Recommended for you

Avatars make the Internet sign to deaf people

20 hours ago

It is challenging for deaf people to learn a sound-based language, since they are physically not able to hear those sounds. Hence, most of them struggle with written language as well as with text reading ...

Chameleon: Cloud computing for computer science

Aug 26, 2014

Cloud computing has changed the way we work, the way we communicate online, even the way we relax at night with a movie. But even as "the cloud" starts to cross over into popular parlance, the full potential ...

User comments : 0