Information sharing across private databases

  • Authors:
  • Rakesh Agrawal;Alexandre Evfimievski;Ramakrishnan Srikant

  • Affiliations:
  • IBM Almaden Research Center, San Jose, CA;Cornell University, Ithaca, NY;IBM Almaden Research Center, San Jose, CA

  • Venue:
  • Proceedings of the 2003 ACM SIGMOD international conference on Management of data
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Literature on information integration across databases tacitly assumes that the data in each database can be revealed to the other databases. However, there is an increasing need for sharing information across autonomous entities in such a way that no information apart from the answer to the query is revealed. We formalize the notion of minimal information sharing across private databases, and develop protocols for intersection, equijoin, intersection size, and equijoin size. We also show how new applications can be built using the proposed protocols.