Time Series Compressibility and Privacy

Summary: Explores the trade-off between time-series compressibility and privacy, formalizing perturbations that mimic original data to avoid detection and preserve structure. Real-data experiments and streaming-ready schemes illustrate practical trade-offs and on-the-fly data hiding with a tunable leakage-utility balance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9790
Venue: VLDB
Year: 2007
Pagerank: 6.5960717e-05
Overall Rank: 4,629 | 68.25%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Spiros Papadimitriou (IBM)
2. Feifei Li (Boston University)
3. George Kollios (Boston University)
4. Philip S. Yu (IBM)

BibTeX Citation

@article{papadimitriou_vldb07,
        title = {{Time Series Compressibility and Privacy}},
        author = {Papadimitriou, Spiros and Li, Feifei and Kollios, George and Yu, Philip S.},
        journal = {PVLDB},
        series = {{VLDB} '07},
        volume = {30},
        pages = {459--470},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
757	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014306168
7,608	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	5.5845913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
244	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00023476901
311	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00021760621
510	Practical Privacy: The SuLQ Framework	2005	PODS	0.00017220509
668	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00015166017
1,156	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.00011929041
1,669	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00010050522
1,817	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	9.6832973e-05
2,397	Personalized Privacy Preservation	2006	SIGMOD	8.6343421e-05
4,188	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB	6.8448865e-05
4,559	Deriving Private Information from Randomized Data	2005	SIGMOD	6.6318893e-05
5,272	Adaptive, Hands-Off Stream Mining	2003	VLDB	6.2899363e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,451	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD
2	10,647	Private Synthetic Data Generation in Bounded Memory	2025	PODS
3	244	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS
4	1,837	Marginal Release Under Local Differential Privacy	2018	SIGMOD
5	1,074	Privacy Preserving OLAP	2005	SIGMOD
6	4,732	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB
7	6,556	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD
8	2,074	Differentially Private Event Sequences over Infinite Streams	2014	VLDB
9	123	Revealing Information while Preserving Privacy	2003	PODS
10	7,608	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB