Differentially Private Event Sequences over Infinite Streams

Summary: Introduces w-event differential privacy for infinite streams, protecting any event sequence within w successive time instants. Presents two DP mechanisms for stream-length-independent statistics; real-data experiments show practicality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10963
Venue: VLDB
Year: 2014
Pagerank: 9.2192882e-05
Overall Rank: 2,074 | 85.78%
DOI: 10.14778/2732977.2732989

Incoming Non-self Citations Over Time

Authors

1. Georgios Kellaris (Hong Kong University of Science and Technology)
2. Stavros Papadopoulos (Intel; Massachusetts Institute of Technology)
3. Xiaokui Xiao (Nanyang Technological University)
4. Dimitris Papadias (Hong Kong University of Science and Technology)

BibTeX Citation

@article{kellaris_vldb14,
        title = {{Differentially Private Event Sequences over Infinite Streams}},
        author = {Kellaris, Georgios and Papadopoulos, Stavros and Xiao, Xiaokui and Papadias, Dimitris},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {12},
        pages = {1155--1166},
        doi = {10.14778/2732977.2732989},
        url = {https://doi.org/10.14778/2732977.2732989},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,166	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.6752517e-05
5,327	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB	6.2639736e-05
6,171	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	5.9513399e-05
7,429	Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors	2023	VLDB	5.6201416e-05
7,548	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	5.6021153e-05
9,303	SPAS: Continuous Release of Data Streams under w-Event Differential Privacy	2025	SIGMOD	5.289545e-05
9,304	Infinite Stream Estimation under Personalized w-Event Privacy	2025	VLDB	5.289545e-05
10,473	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD	5.093636e-05
10,970	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	5.093636e-05
11,130	Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections	2024	PODS	5.093636e-05
11,950	ConTPL: Controlling Temporal Privacy Leakage in Differentially Private Continuous Data Release	2018	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
757	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014306168
1,421	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00010828328
2,366	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.6866148e-05
2,799	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1125988e-05
2,992	Pan-private Algorithms Via Statistics on Sketches	2011	PODS	7.8836024e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,707	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB
2	10,473	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD
3	7,241	On the Complexity of Privacy-Preserving Complex Event Processing	2011	PODS
4	10,759	Efficient and Accurate Differentially Private Cardinality Continual Releases	2025	SIGMOD
5	9,303	SPAS: Continuous Release of Data Streams under w-Event Differential Privacy	2025	SIGMOD
6	10,150	Concurrent Composition for Differentially Private Continual Mechanisms	2026	PODS
7	5,555	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB
8	3,166	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD
9	7,429	Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors	2023	VLDB
10	9,304	Infinite Stream Estimation under Personalized w-Event Privacy	2025	VLDB