Database Paper Browser

Back to papers

Fast Subsequence Matching in Time-Series Databases

Summary: Maps 1D time-series subsequences to a compact feature-space MBR set; sliding windows yield trails partitioned into sub-trails. Indexing with an R*-tree yields fast, length-agnostic subsequence queries, with 3×–100× speedups over scans (real and synthetic data). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2745
Venue
SIGMOD
Year
1994
Pagerank
0.00062029383
Overall Rank
65 | 99.55%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 106 citing papers.

Rank Citing Paper Year Venue Pagerank
4,541 Interactive Time Series Analytics Powered by ONEX 2017 SIGMOD 6.1023704e-05
4,755 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.946863e-05
4,853 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 5.8760276e-05
5,158 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6588553e-05
5,310 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5753015e-05
5,738 Hercules Against Data Series Similarity Search 2022 VLDB 5.3478528e-05
5,770 ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines 2020 SIGMOD 5.3328309e-05
5,878 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2916009e-05
5,882 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2892937e-05
5,936 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 5.2654071e-05
6,161 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.1753664e-05
6,311 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.1161316e-05
6,405 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.0784401e-05
6,577 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.0042166e-05
6,624 Fast-Forwarding to Desired Visualizations with zenvisage 2017 CIDR 4.9890732e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
6,671 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.9669225e-05
6,786 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 4.9257516e-05
6,983 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 4.8732757e-05
7,133 Parallel Algorithms for High-dimensional Proximity Joins 1997 VLDB 4.8226285e-05
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.799457e-05
7,356 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 4.7529612e-05
7,418 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB 4.7354852e-05
7,519 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 4.7180617e-05
7,522 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 4.7180617e-05
7,578 Scaling and Time Warping in Time Series Querying 2005 VLDB 4.7061534e-05
8,035 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.6009403e-05
8,098 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 4.5860127e-05
8,268 Learned Data-aware Image Representations of Line Charts for Similarity Search 2023 SIGMOD 4.5456668e-05
8,647 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4768766e-05
8,778 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4543399e-05
8,796 Interactive Search and Exploration of Waveform Data with Searchlight 2016 SIGMOD 4.4494067e-05
9,096 Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases 2008 VLDB 4.3974472e-05
9,109 An Algorithmic Approach to Event Summarization 2010 SIGMOD 4.3944086e-05
9,122 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 4.3922853e-05
9,143 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 4.3850454e-05
9,149 Serf: Streaming Error-Bounded Floating-Point Compression 2025 SIGMOD 4.3849295e-05
9,206 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 4.373492e-05
9,230 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 4.3690661e-05
9,586 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 4.3218691e-05
9,599 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 4.3177432e-05
9,822 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 4.2757088e-05
9,927 AlphaEvolve: A Learning Framework to Discover Novel Alphas in Quantitative Investment 2021 SIGMOD 4.2532819e-05
10,331 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.1945683e-05
10,379 In-Database Time Series Clustering 2025 SIGMOD 4.1945683e-05
10,884 Representative Time Series Discovery for Data Exploration 2025 VLDB 4.1945683e-05
11,022 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.1945683e-05
11,215 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1945683e-05
11,235 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.1945683e-05
11,257 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 4.1945683e-05
Previous Page 2 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010864752
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
76 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057303551
230 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00032217064
231 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00032163466
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
539 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020666392
1,157 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00013610658
8,778 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4543399e-05
997 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014739219
3,294 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2619257e-05
5,310 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5753015e-05
3,338 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.2040692e-05
6,983 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 4.8732757e-05
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025770385
5,878 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2916009e-05