Privacy Preserving Query Processing Over Private Databases
Amr El Abbadi, University of California, Santa Barbara
Thursday, January 18th, 2007
12 pm - SENSQ 5317
Free Pizza will be provided to attendees
Hosted by Alexandros Labrinidis
Abstract
Recent trends are forcing enterprises to collaborate with each other to analyze the market in a better way and make intelligent decisions. Therefore, data integration from multiple autonomous data sources has emerged as an important practical problem. The key requirement is that owners of such data need to cooperate in a competitive landscape in most of the cases. The research challenge in developing a query processing solution is that the answers to the queries need to be provided while preserving the privacy of the data sources. In general allowing unrestricted read access to the whole data may give rise to potential vulnerabilities as well as may have legal implications. Therefore, there is a need for privacy preserving query processing methods for querying data residing at different parties. To satisfy these requirements we propose a distributed middleware, ABACUS, to perform intersection, join and aggregation queries over multiple private datawarehouses in a privacy preserving manner (i.e., only the query answer is revealed but nothing else). To achieve more privacy, we propose using third parties in a peer-to-peer system. This allows us to support more database functionalities in privacy preserving manner. Our scheme is able to answer queries without revealing any useful information to the data sources or to the third parties. Our approach uses lightweight computation and communication overhead thus making it scalable to large dataset. Overall, this work represents the initial steps in the expanding area of privacy preserving database operations. (This work was done jointly with Fatih Emekci and Divy Agrawal.)
Biography of Speaker
Amr EL Abbadi is a professor of Computer Science at the University of California, Santa Barbara. He received his Ph.D. from Cornell University. He was Program Chair of VLDB 2000, is a member of the VLDB endowment and has served as journal editor and on various database and distributed systems conferences and publication venues.