Publication - Minimizing Privacy Loss in the View Maintenance Problem

Authors: Mostafa, Hala; Lesser, Victor
Title: Minimizing Privacy Loss in the View Maintenance Problem
Abstract: We investigate the View Maintenance problem in a setting where the underlying databases belong to different institutions and privacy is a concern. There are contradictory requirements of maintaining the view up-to-date while minimizing privacy loss associated with disclosing updates made to the underlying databases. The contribution of our research is twofold: 1) We formulate the View Maintenance problem as a sequential game with incomplete information. At every stage, each database manager decides what information to disclose, if any, without knowledge of the number or nature of updates at other databases. 2) We present a greedy anytime algorithm for calculating approximate equilibria. Our algorithm is a general one that can be used to solve any game with incomplete information.
Keywords: Search, Self-Interested Negotiation, Uncertainty
Publication: Poster Presented at the Grace Hopper Celebration of Women in Computing
Location: Orlando, FL
Date: October 2007
Sources: PDF: http://mas.cs.umass.edu/~hmostafa/publications/halaGHC.pdf
Reference: Mostafa, Hala; Lesser, Victor. Minimizing Privacy Loss in the View Maintenance Problem. Poster Presented at the Grace Hopper Celebration of Women in Computing. October 2007.
bibtex: 
@article{Mostafa-441,
  author    = "Hala Mostafa and Victor Lesser",
  title     = "{Minimizing Privacy Loss in the View Maintenance
               Problem}",
  journal   = "Poster Presented at the Grace Hopper Celebration
               of Women in Computing",
  month     = "October",
  year      = "2007",
  address   = "Orlando, FL",
  url       = "http://mas.cs.umass.edu/paper/441",
}