Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Investigating privacy-aware distributed query evaluation

Farnan, NL and Lee, AJ and Yu, T (2010) Investigating privacy-aware distributed query evaluation. In: UNSPECIFIED UNSPECIFIED, 43 - 52. ISBN 9781450300964

Accepted Version

Download (349kB) | Preview
[img] Plain Text (licence)
Download (1kB)


Historically, privacy and efficiency have largely been at odds with one another when querying remote data sources: traditional query optimization techniques provide efficient retrieval by exporting information about the intension of a query to data sources, while private information retrieval (PIR) schemes hide query intension at the cost of extreme computational or communication overheads. Given the increasing use of Internet-scale distributed databases, exploring the spectrum between these two extremes is worthwhile. In this paper, we explore the degree to which query intension is leaked to remote data sources when a variety of existing query processing and view materialization techniques are used. We show that these information flows can be quantified in a concrete manner, and investigate the notion of privacy-aware distributed query evaluation. We then propose two techniques to improve the balance between privacy and efficiency when processing distributed queries, and discuss a number of interesting directions for future work. © 2010 ACM.


Social Networking:
Share |


Item Type: Book Section
Status: Published
CreatorsEmailPitt UsernameORCID
Farnan, NLnlf4@pitt.eduNLF4
Lee, AJadamlee@pitt.eduADAMLEE
Yu, T
Date: 21 December 2010
Date Type: Publication
Journal or Publication Title: Proceedings of the ACM Conference on Computer and Communications Security
Page Range: 43 - 52
Event Type: Conference
DOI or Unique Handle: 10.1145/1866919.1866926
Schools and Programs: Dietrich School of Arts and Sciences > Computer Science
Refereed: Yes
ISBN: 9781450300964
ISSN: 1543-7221
Date Deposited: 28 Nov 2012 22:39
Last Modified: 21 Jul 2022 19:32


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item