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: Powerful new software plug-in detects bugs in spreadsheets

add to favorites email to friend print save as pdf

Related Stories

MasterCard, Zwipe announce fingerprint-sensor card

3 hours ago

On Friday, MasterCard and Oslo, Norway-based Zwipe announced the launch of a contactless payment card featuring an integrated fingerprint sensor. Say goodbye to PINs. This card, they said, is the world's ...

Plastic nanoparticles also harm freshwater organisms

4 hours ago

Organisms can be negatively affected by plastic nanoparticles, not just in the seas and oceans but in freshwater bodies too. These particles slow the growth of algae, cause deformities in water fleas and impede communication ...

Atomic trigger shatters mystery of how glass deforms

4 hours ago

Throw a rock through a window made of silica glass, and the brittle, insulating oxide pane shatters. But whack a golf ball with a club made of metallic glass—a resilient conductor that looks like metal—and the glass not ...

US company sells out of Ebola toys

13 hours ago

They might look tasteless, but satisfied customers dub them cute and adorable. Ebola-themed toys have proved such a hit that one US-based company has sold out.

UN biodiversity meet commits to double funding

13 hours ago

A UN conference on preserving the earth's dwindling resources wrapped up Friday with governments making a firm commitment to double biodiversity aid to developing countries by 2015.

Recommended for you

Researchers developing algorithms to detect fake reviews

Oct 21, 2014

Anyone who has conducted business online—from booking a hotel to buying a book to finding a new dentist or selling their wares—has come across reviews of said products and services. Chances are they've also encountered ...

User comments : 0