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
2746
Venue
SIGMOD
Year
1994
Pagerank
0.00061977022
Overall Rank
65 | 99.56%
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.0965474e-05
4,751 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.9411478e-05
4,854 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 5.8707943e-05
5,156 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6534878e-05
5,314 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5702825e-05
5,747 Hercules Against Data Series Similarity Search 2022 VLDB 5.3427166e-05
5,777 ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines 2020 SIGMOD 5.3277177e-05
5,883 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2865165e-05
5,889 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2842168e-05
5,939 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 5.2603518e-05
6,170 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.1708554e-05
6,311 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.1112212e-05
6,401 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.0735622e-05
6,575 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 4.9993797e-05
6,623 Fast-Forwarding to Desired Visualizations with zenvisage 2017 CIDR 4.984297e-05
6,657 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9686214e-05
6,673 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.962156e-05
6,786 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 4.9210246e-05
6,982 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 4.8685999e-05
7,113 Parallel Algorithms for High-dimensional Proximity Joins 1997 VLDB 4.8226178e-05
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.7949775e-05
7,353 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 4.7484027e-05
7,417 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB 4.7309512e-05
7,518 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 4.7135369e-05
7,521 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 4.7135369e-05
7,583 Scaling and Time Warping in Time Series Querying 2005 VLDB 4.7016397e-05
8,037 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.5965282e-05
8,103 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 4.5816146e-05
8,263 Learned Data-aware Image Representations of Line Charts for Similarity Search 2023 SIGMOD 4.5414364e-05
8,645 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4725847e-05
8,775 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4500701e-05
8,793 Interactive Search and Exploration of Waveform Data with Searchlight 2016 SIGMOD 4.4451394e-05
9,092 Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases 2008 VLDB 4.3934714e-05
9,108 An Algorithmic Approach to Event Summarization 2010 SIGMOD 4.3901967e-05
9,120 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 4.3881453e-05
9,149 Serf: Streaming Error-Bounded Floating-Point Compression 2025 SIGMOD 4.380727e-05
9,173 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 4.3807204e-05
9,208 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 4.3693005e-05
9,233 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 4.3648789e-05
9,587 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 4.31773e-05
9,599 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 4.3136057e-05
9,821 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 4.2716118e-05
9,926 AlphaEvolve: A Learning Framework to Discover Novel Alphas in Quantitative Investment 2021 SIGMOD 4.2492066e-05
10,343 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.1905499e-05
10,391 In-Database Time Series Clustering 2025 SIGMOD 4.1905499e-05
10,888 Representative Time Series Discovery for Data Exploration 2025 VLDB 4.1905499e-05
11,025 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.1905499e-05
11,217 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1905499e-05
11,237 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.1905499e-05
11,259 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 4.1905499e-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.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010863639
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
75 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057450043
231 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00032141918
232 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00032060702
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
537 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020650291
1,157 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00013600695
8,775 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4500701e-05
999 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014726031
3,297 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2549403e-05
5,314 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5702825e-05
3,340 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.1987694e-05
6,982 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 4.8685999e-05
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025758421
5,883 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2865165e-05