Identifying Representative Trends in Massive Time Series Data Sets Using Sketches

Summary: Formalizes identifying representative trends as interval-based, distance-driven patterns in massive time series. Sketch-based interval sketches from precomputed polynomial convolutions enable efficient, probabilistic detection over arbitrary windows. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8662
Venue: VLDB
Year: 2000
Pagerank: 6.7617267e-05
Overall Rank: 3,794 | 73.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
475	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.00022303253
2,427	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD	8.8370658e-05
2,448	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.8032353e-05
3,050	Comparing Data Streams Using Hamming Norms (How to Zero In)	2002	VLDB	7.6512619e-05
4,824	Managing Massive Time Series Streams with Multi-Scale Compressed Trickles	2009	VLDB	5.8947137e-05
5,481	Adaptive, Hands-Off Stream Mining	2003	VLDB	5.4843702e-05
6,342	A Regression-Based Temporal Pattern Mining Scheme for Data Streams	2003	VLDB	5.1034654e-05
6,399	Similarity Search and Locality Sensitive Hashing using Ternary Content Addressable Memories	2010	SIGMOD	5.0818596e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,228	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB	4.5549459e-05
1,516	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00011586255
5,245	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB	5.6067361e-05
2,448	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.8032353e-05
8,218	Mining Deviants in a Time Series Database	1999	VLDB	4.5566051e-05
3,338	Fast Time-Series Searching with Scaling and Shifting	1999	PODS	7.2040692e-05
9,215	Optimal Matrix Sketching over Sliding Windows	2024	VLDB	4.3716847e-05
1,161	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013585236
2,427	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD	8.8370658e-05
10,884	Representative Time Series Discovery for Data Exploration	2025	VLDB	4.1945683e-05