Please use this identifier to cite or link to this item: https://doi.org/10.1145/2452376.2452400
Title: Efficient and accurate strategies for differentially-private sliding window queries
Authors: Cao, J.
Xiao, Q.
Ghinita, G.
Li, N.
Bertino, E.
Tan, K.-L. 
Issue Date: 2013
Source: Cao, J.,Xiao, Q.,Ghinita, G.,Li, N.,Bertino, E.,Tan, K.-L. (2013). Efficient and accurate strategies for differentially-private sliding window queries. ACM International Conference Proceeding Series : 191-202. ScholarBank@NUS Repository. https://doi.org/10.1145/2452376.2452400
Abstract: Regularly releasing the aggregate statistics about data streams in a privacy-preserving way not only serves valuable commercial and social purposes, but also protects the privacy of individuals. This problem has already been studied under differential privacy, but only for the case of a single continuous query that covers the entire time span, e.g., counting the number of tuples seen so far in the stream. However, most real-world applications are window-based, that is, they are interested in the statistical information about streaming data within a window, instead of the whole unbound stream. Furthermore, a Data Stream Management System (DSMS) may need to answer numerous correlated aggregated queries simultaneously, rather than a single one. To cope with these requirements, we study how to release differentially private answers for a set of sliding window aggregate queries. We propose two solutions, each consisting of query sampling and composition. We first selectively sample a subset of representative sliding window queries from the set of all the submitted ones. The representative queries are answered by adding Laplace noises in a way satisfying differential privacy. For each non-representative query, we compose its answer from the query results of those representatives. The experimental evaluation shows that our solutions are efficient and effective. © 2013 ACM.
Source Title: ACM International Conference Proceeding Series
URI: http://scholarbank.nus.edu.sg/handle/10635/78119
ISBN: 9781450315975
DOI: 10.1145/2452376.2452400
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on Mar 7, 2018

Page view(s)

29
checked on Mar 9, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.