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
- 14247
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,884 | 24.29%
- 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.00062029383 |
| 1,161 |
Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures |
2008 |
VLDB |
0.00013585236 |
| 1,516 |
k-Shape: Efficient and Accurate Clustering of Time Series |
2015 |
SIGMOD |
0.00011586255 |
| 2,000 |
DisC Diversity: Result Diversification based on Dissimilarity and Coverage |
2013 |
VLDB |
9.8229527e-05 |
| 2,029 |
SAND: Streaming Subsequence Anomaly Detection |
2021 |
VLDB |
9.740868e-05 |
| 3,183 |
Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search |
2020 |
VLDB |
7.4228241e-05 |
| 3,629 |
The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art |
2019 |
VLDB |
6.902069e-05 |
| 4,823 |
YADING: Fast Clustering of Large-Scale Time Series Data |
2015 |
VLDB |
5.8956566e-05 |
| 6,069 |
OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series |
2023 |
SIGMOD |
5.2280784e-05 |
| 6,851 |
Time2Feat: Learning Interpretable Representations for Multivariate Time Series Clustering |
2023 |
VLDB |
4.9084229e-05 |
| 7,095 |
Dumpy: A Compact and Adaptive Index for Large Data Series Collections |
2023 |
SIGMOD |
4.8350023e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 12,276 |
Parsimonious Linear Fingerprinting for Time Series |
2010 |
VLDB |
4.1945683e-05 |
| 3,629 |
The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art |
2019 |
VLDB |
6.902069e-05 |
| 7,210 |
Set-based Similarity Search for Time Series |
2016 |
SIGMOD |
4.799457e-05 |
| 4,059 |
GRAIL: Efficient Time-Series Representation Learning |
2019 |
VLDB |
6.4854417e-05 |
| 8,139 |
Anticipatory DTW for Efficient Similarity Search in Time Series Databases |
2009 |
VLDB |
4.5770301e-05 |
| 10,739 |
Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods |
2025 |
VLDB |
4.1945683e-05 |
| 6,786 |
Interactive Time Series Exploration Powered by the Marriage of Similarity Distances |
2017 |
VLDB |
4.9257516e-05 |
| 5,245 |
Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees |
2022 |
VLDB |
5.6067361e-05 |
| 3,794 |
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches |
2000 |
VLDB |
6.7617267e-05 |
| 1,161 |
Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures |
2008 |
VLDB |
0.00013585236 |