Differentially private event sequences over infinite streams

Differentially private event sequences over infinite streams

12 p.

Saved in:
Bibliographic Details
Main Authors: Kellaris, Georgios, Papadopoulos, Stavros, Xiao, Xiaokui, Papadias, Dimitris
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2014
Subjects:
Differential privacies
Infinite streams
Online Access:https://hdl.handle.net/10356/104996
http://hdl.handle.net/10220/20432
http://www.vldb.org/pvldb/vol7/p1155-kellaris.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-104996
record_format dspace
spelling sg-ntu-dr.10356-1049962020-05-28T07:17:31Z Differentially private event sequences over infinite streams Kellaris, Georgios Papadopoulos, Stavros Xiao, Xiaokui Papadias, Dimitris School of Computer Engineering Differential privacies Infinite streams 12 p. Numerous applications require continuous publication of statistics for monitoring purposes, such as real-time traffic analysis, timely disease outbreak discovery, and social trends observation. These statistics may be derived from sensitive user data and, hence, neces- sitate privacy preservation. A notable paradigm for offering strong privacy guarantees in statistics publishing is ε-differential privacy. However, there is limited literature that adapts this concept to set- tings where the statistics are computed over an infinite stream of "events" (i.e., data items generated by the users), and published periodically. These works aim at hiding a single event over the en- tire stream. We argue that, in most practical scenarios, sensitive information is revealed from multiple events occurring at contigu- ous time instances. Towards this end, we put forth the novel notion of w-event privacy over infinite streams, which protects any event sequence occurring in w successive time instants. We first formu- late our privacy concept, motivate its importance, and introduce a methodology for achieving it. We next design two instantiations, whose utility is independent of the stream length. Finally, we con- firm the practicality of our solutions experimenting with real data. MOE (Min. of Education, S’pore) Published version 2014-08-28T07:17:01Z 2019-12-06T21:44:14Z 2014-08-28T07:17:01Z 2019-12-06T21:44:14Z 2014 2014 Journal Article Kellaris, G., Papadopoulos, S., Xiao X., & Papadias, D. (2014). Differentially private event sequences over infinite streams. Proceedings of the VLDB endowment, 7(12), 1155-1166. 2150-8097 https://hdl.handle.net/10356/104996 http://hdl.handle.net/10220/20432 10.14778/2732977.2732989 http://www.vldb.org/pvldb/vol7/p1155-kellaris.pdf en Proceedings of the VLDB endowment © 2014 VLDB Endowment. This work is licensed under the Creative Commons AttributionNonCommercial-NoDerivs 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-nd/3.0/. Obtain permission prior to any use beyond those covered by the license. Contact copyright holder by emailing info@vldb.org. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Differential privacies
Infinite streams
spellingShingle Differential privacies
Infinite streams
Kellaris, Georgios
Papadopoulos, Stavros
Xiao, Xiaokui
Papadias, Dimitris
Differentially private event sequences over infinite streams
description 12 p.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Kellaris, Georgios
Papadopoulos, Stavros
Xiao, Xiaokui
Papadias, Dimitris
format Article
author Kellaris, Georgios
Papadopoulos, Stavros
Xiao, Xiaokui
Papadias, Dimitris
author_sort Kellaris, Georgios
title Differentially private event sequences over infinite streams
title_short Differentially private event sequences over infinite streams
title_full Differentially private event sequences over infinite streams
title_fullStr Differentially private event sequences over infinite streams
title_full_unstemmed Differentially private event sequences over infinite streams
title_sort differentially private event sequences over infinite streams
publishDate 2014
url https://hdl.handle.net/10356/104996
http://hdl.handle.net/10220/20432
http://www.vldb.org/pvldb/vol7/p1155-kellaris.pdf
_version_ 1681057774146945024

Similar Items