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

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)

Abstract

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.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: Book Section
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Farnan, NL
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: 02 Feb 2019 15:57
URI: http://d-scholarship.pitt.edu/id/eprint/16525

Metrics

Monthly Views for the past 3 years

Plum Analytics

Altmetric.com


Actions (login required)

View Item View Item