Representative Time Series Discovery for Data Exploration

Summary: Defines similarity-bounded representative time series and the min-cardinality cover for a user-specified proportion; proves NP-hard and provides approximation algorithms. Presents a learning-based method that matches effectiveness while achieving up to 21x speedups and 101x memory reduction. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14435
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 11,107 | 23.80%
DOI: 10.14778/3712221.3712252

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ge Lee (RMIT University)
2. Shixun Huang (University of Wollongong)
3. Zhifeng Bao (RMIT University)
4. Yanchang Zhao (Commonwealth Scientific and Industrial Research Organisation)

BibTeX Citation

@article{lee_vldb25,
        title = {{Representative Time Series Discovery for Data Exploration}},
        author = {Lee, Ge and Huang, Shixun and Bao, Zhifeng and Zhao, Yanchang},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {3},
        pages = {915--928},
        doi = {10.14778/3712221.3712252},
        url = {https://doi.org/10.14778/3712221.3712252},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013339042
1,579	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010305183
1,805	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.7116108e-05
1,807	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.7054469e-05
2,734	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.190416e-05
3,037	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.8275859e-05
4,151	YADING: Fast Clustering of Large-Scale Time Series Data	2015	VLDB	6.8703273e-05
5,038	Time2Feat: Learning Interpretable Representations for Multivariate Time Series Clustering	2023	VLDB	6.3911449e-05
6,007	OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series	2023	SIGMOD	6.0114933e-05
6,691	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.8011086e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,471	Parsimonious Linear Fingerprinting for Time Series	2010	VLDB
2	3,037	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB
3	7,309	Set-based Similarity Search for Time Series	2016	SIGMOD
4	4,234	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB
5	8,107	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB
6	10,978	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB
7	6,517	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB
8	5,266	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB
9	3,626	Identifying Representative Trends in Massive Time Series Data Sets Using Sketches	2000	VLDB
10	898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB