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: h157a947762d6b2d5
Venue: VLDB
Year: 2014
Pagerank: 9.0124362e-05
Overall Rank: 2,118 | 85.77%
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,234	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.5031195e-05
5,458	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB	6.1234269e-05
6,307	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	5.8178079e-05
7,571	Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors	2023	VLDB	5.4940407e-05
7,694	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	5.4764188e-05
9,477	SPAS: Continuous Release of Data Streams under w-Event Differential Privacy	2025	SIGMOD	5.1708619e-05
9,481	Infinite Stream Estimation under Personalized w-Event Privacy	2025	VLDB	5.1708619e-05
10,660	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD	4.9793485e-05
11,356	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	4.9793485e-05
11,478	Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections	2024	PODS	4.9793485e-05
12,248	ConTPL: Controlling Temporal Privacy Leakage in Differentially Private Continuous Data Release	2018	VLDB	4.9793485e-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
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038522486
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031089378
732	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014383875
1,453	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.0001060277
2,416	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.4962257e-05
2,855	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	7.9391282e-05
3,050	Pan-private Algorithms Via Statistics on Sketches	2011	PODS	7.7067158e-05

Semantically Similar Papers

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