Back to papers
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
- 14248
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,888 | 24.33%
- DOI
-
10.14778/3712221.3712252
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
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 |
| 65 |
Fast Subsequence Matching in Time-Series Databases |
1994 |
SIGMOD |
0.00061977022 |
| 1,164 |
Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures |
2008 |
VLDB |
0.00013572951 |
| 1,510 |
k-Shape: Efficient and Accurate Clustering of Time Series |
2015 |
SIGMOD |
0.00011588558 |
| 1,984 |
DisC Diversity: Result Diversification based on Dissimilarity and Coverage |
2013 |
VLDB |
9.8645751e-05 |
| 2,032 |
SAND: Streaming Subsequence Anomaly Detection |
2021 |
VLDB |
9.7320795e-05 |
| 3,199 |
Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search |
2020 |
VLDB |
7.3999833e-05 |
| 3,629 |
The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art |
2019 |
VLDB |
6.8997167e-05 |
| 4,792 |
YADING: Fast Clustering of Large-Scale Time Series Data |
2015 |
VLDB |
5.9132429e-05 |
| 6,072 |
OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series |
2023 |
SIGMOD |
5.2230588e-05 |
| 6,849 |
Time2Feat: Learning Interpretable Representations for Multivariate Time Series Clustering |
2023 |
VLDB |
4.903714e-05 |
| 7,090 |
Dumpy: A Compact and Adaptive Index for Large Data Series Collections |
2023 |
SIGMOD |
4.8318862e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 12,284 |
Parsimonious Linear Fingerprinting for Time Series |
2010 |
VLDB |
4.1905499e-05 |
| 3,629 |
The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art |
2019 |
VLDB |
6.8997167e-05 |
| 7,210 |
Set-based Similarity Search for Time Series |
2016 |
SIGMOD |
4.7949775e-05 |
| 4,062 |
GRAIL: Efficient Time-Series Representation Learning |
2019 |
VLDB |
6.4792249e-05 |
| 8,140 |
Anticipatory DTW for Efficient Similarity Search in Time Series Databases |
2009 |
VLDB |
4.5726407e-05 |
| 10,746 |
Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods |
2025 |
VLDB |
4.1905499e-05 |
| 6,786 |
Interactive Time Series Exploration Powered by the Marriage of Similarity Distances |
2017 |
VLDB |
4.9210246e-05 |
| 5,248 |
Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees |
2022 |
VLDB |
5.6013482e-05 |
| 3,796 |
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches |
2000 |
VLDB |
6.7554597e-05 |
| 1,164 |
Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures |
2008 |
VLDB |
0.00013572951 |