DBScholar

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
2807
Venue
SIGMOD
Year
1994
Pagerank
0.00046675394
Overall Rank
41 | 99.73%
DOI
10.1145/191839.191925

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{faloutsos_sigmod94,
        title = {{Fast Subsequence Matching in Time-Series Databases}},
        author = {Faloutsos, Christos and Ranganathan, M. and Manolopoulos, Yannis},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191925},
        url = {https://dl.acm.org/doi/10.1145/191839.191925},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 106 citing papers.

Rank Citing Paper Year Venue Pagerank
4,665 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.5780693e-05
4,867 Indexing Large Human-Motion Databases 2004 VLDB 6.4720439e-05
4,883 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.4648124e-05
5,162 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.339805e-05
5,231 Hercules Against Data Series Similarity Search 2022 VLDB 6.3068064e-05
5,410 Parameter Free Bursty Events Detection in Text Streams 2005 VLDB 6.227694e-05
5,454 ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines 2020 SIGMOD 6.2134177e-05
5,592 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 6.1552372e-05
5,838 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 6.0702428e-05
5,932 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 6.0369275e-05
5,997 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 6.0146869e-05
6,061 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.9910733e-05
6,189 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.9483531e-05
6,391 Fast-Forwarding to Desired Visualizations with zenvisage 2017 CIDR 5.8893647e-05
6,400 Moirae: History-Enhanced Monitoring 2007 CIDR 5.8864351e-05
6,517 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 5.8538485e-05
6,756 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.7829178e-05
6,780 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 5.7766335e-05
6,858 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 5.7523396e-05
7,199 Learned Data-aware Image Representations of Line Charts for Similarity Search 2023 SIGMOD 5.6759927e-05
7,309 Set-based Similarity Search for Time Series 2016 SIGMOD 5.649535e-05
7,326 Parallel Algorithms for High-dimensional Proximity Joins 1997 VLDB 5.6435709e-05
7,402 Scaling and Time Warping in Time Series Querying 2005 VLDB 5.6250511e-05
7,414 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.624223e-05
7,608 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB 5.5845913e-05
7,892 Serf: Streaming Error-Bounded Floating-Point Compression 2025 SIGMOD 5.5210739e-05
7,939 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 5.5181056e-05
7,942 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 5.5181056e-05
8,026 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.5049255e-05
8,353 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 5.4452017e-05
8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 5.3910353e-05
8,780 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 5.3742778e-05
9,223 Interactive Search and Exploration of Waveform Data with Searchlight 2016 SIGMOD 5.3038189e-05
9,238 Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases 2008 VLDB 5.3015807e-05
9,252 An Algorithmic Approach to Event Summarization 2010 SIGMOD 5.2977079e-05
9,262 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 5.2968259e-05
9,278 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.2936898e-05
9,377 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.2755515e-05
9,417 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 5.2740525e-05
9,733 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.227679e-05
9,805 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 5.21582e-05
9,964 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.18753e-05
10,071 AlphaEvolve: A Learning Framework to Discover Novel Alphas in Quantitative Investment 2021 SIGMOD 5.1627323e-05
10,629 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 5.093636e-05
10,667 In-Database Time Series Clustering 2025 SIGMOD 5.093636e-05
11,107 Representative Time Series Discovery for Data Exploration 2025 VLDB 5.093636e-05
11,233 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 5.093636e-05
11,416 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 5.093636e-05
11,435 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 5.093636e-05
11,456 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0006567919
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00034590762
350 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020425134
440 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00018409145
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 468 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB
2 1,084 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB
3 8,780 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB
4 810 Similarity-Based Queries for Time Series Data 1997 SIGMOD
5 3,440 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD
6 5,162 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD
7 3,252 Fast Time-Series Searching with Scaling and Shifting 1999 PODS
8 6,858 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB
9 371 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB
10 5,592 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB