Identifying Representative Trends in Massive Time Series Data Sets Using Sketches

Summary: Defines representative trends as intervals with distance-based similarity properties, covering periodic and average patterns. Uses low-dimensional sketches built via polynomial convolutions for processor/IO-efficient, probabilistically accurate discovery over arbitrary windows, with strong empirical speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8853
Venue: VLDB
Year: 2000
Pagerank: 7.2447235e-05
Overall Rank: 3,626 | 75.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Piotr Indyk (Stanford University)
2. Nick Koudas (AT&T)
3. S. Muthukrishnan (AT&T)

BibTeX Citation

@article{indyk_vldb00,
        title = {{Identifying Representative Trends in Massive Time Series Data Sets Using Sketches}},
        author = {Indyk, Piotr and Koudas, Nick and Muthukrishnan, S.},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {363--372},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
432	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.00018572055
2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	9.0406168e-05
2,441	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD	8.5779023e-05
3,150	Comparing Data Streams Using Hamming Norms (How to Zero In)	2002	VLDB	7.7055991e-05
4,882	Managing Massive Time Series Streams with Multi-Scale Compressed Trickles	2009	VLDB	6.4651572e-05
5,272	Adaptive, Hands-Off Stream Mining	2003	VLDB	6.2899363e-05
6,305	A Regression-Based Temporal Pattern Mining Scheme for Data Streams	2003	VLDB	5.9204295e-05
6,597	Similarity Search and Locality Sensitive Hashing using Ternary Content Addressable Memories	2010	SIGMOD	5.8280739e-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
1	8,229	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB
2	1,579	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD
3	5,266	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB
4	2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB
5	3,252	Fast Time-Series Searching with Scaling and Shifting	1999	PODS
6	8,216	Mining Deviants in a Time Series Database	1999	VLDB
7	9,374	Optimal Matrix Sketching over Sliding Windows	2024	VLDB
8	898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB
9	2,441	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD
10	11,107	Representative Time Series Discovery for Data Exploration	2025	VLDB