John Sullivan

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2019-69

May 17, 2019

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2019/EECS-2019-69.pdf

The increasing amount of spatio-temporal data from mobile devices and individual participation can help drive domains such as environmental monitoring, health care, and urban planning. Spatio-temporal data can be individually-identifiable, which has lead to attempts to provide differential privacy for such data. But such data breaks differential privacy guarantees due to its inherent correlation. Previous works have ensured sufficient privacy through synthetic data release and low privacy budgets. Unfortunately the lack of aggregation options for the data release approach weakens analyst utility and protection of users and their data in the interactive query setting. We propose acceptable error (AEs) and range count (RCs) query algorithms. RCs ensure a stronger level of differential privacy than AEs, but typically use a greater privacy budget. We additionally propose two query data access mechanisms: data access policies (DAPs) and data access degrees (DADs) that grant or limit data access and specify the allowed amount of data leakage respectively. We propose a privacy-preserving system that implements these aggregation options to securely store and aggregate sensitive user trajectory data. Our goal is to incentivize users to participate in spatio-temporal aggregations while safely providing valuable data to analysts spanning a multitude of domains.

Advisors: David E. Culler

---

BibTeX citation:

@mastersthesis{Sullivan:EECS-2019-69,
    Author= {Sullivan, John},
    Title= {An Approach to Privacy Preserving Queries for Spatio-Temporal Data},
    School= {EECS Department, University of California, Berkeley},
    Year= {2019},
    Month= {May},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2019/EECS-2019-69.html},
    Number= {UCB/EECS-2019-69},
    Abstract= {The increasing amount of spatio-temporal data from mobile devices and individual participation can help drive domains such as environmental monitoring, health care, and urban planning. Spatio-temporal data can be individually-identifiable, which has lead to attempts to provide differential privacy for such data. But such data breaks differential privacy guarantees due to its inherent correlation. Previous works have ensured sufficient privacy through synthetic data release and low privacy budgets. Unfortunately the lack of aggregation options for the data release approach weakens analyst utility and protection of users and their data in the interactive query setting. We propose acceptable error (AEs) and range count (RCs) query algorithms. RCs ensure a stronger level of differential privacy than AEs, but typically use a greater privacy budget. We additionally propose two query data access mechanisms: data access policies (DAPs) and data access degrees (DADs) that grant or limit data access and specify the allowed amount of data leakage respectively. We propose a privacy-preserving system that implements these aggregation options to securely store and aggregate sensitive user trajectory data. Our goal is to incentivize users to participate in spatio-temporal aggregations while safely providing valuable data to analysts spanning a multitude of domains.},
}

EndNote citation:

%0 Thesis
%A Sullivan, John 
%T An Approach to Privacy Preserving Queries for Spatio-Temporal Data
%I EECS Department, University of California, Berkeley
%D 2019
%8 May 17
%@ UCB/EECS-2019-69
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2019/EECS-2019-69.html
%F Sullivan:EECS-2019-69