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
h041712036791465e
Venue
SIGMOD
Year
1994
Pagerank
0.00045773967
Overall Rank
42 | 99.72%
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,703 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4621968e-05
4,983 Indexing Large Human-Motion Databases 2004 VLDB 6.3269506e-05
4,986 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3264608e-05
5,270 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.2013771e-05
5,313 Hercules Against Data Series Similarity Search 2022 VLDB 6.1846986e-05
5,550 Parameter Free Bursty Events Detection in Text Streams 2005 VLDB 6.0879624e-05
5,587 ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines 2020 SIGMOD 6.0754379e-05
5,722 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 6.0183253e-05
5,957 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.93405e-05
6,031 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 5.9104518e-05
6,052 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.9028248e-05
6,189 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8568233e-05
6,320 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.8149919e-05
6,517 Fast-Forwarding to Desired Visualizations with zenvisage 2017 CIDR 5.7585571e-05
6,532 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7544926e-05
6,627 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 5.7281902e-05
6,890 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.6544825e-05
6,903 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 5.651111e-05
7,006 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 5.6234186e-05
7,258 Learned Data-aware Image Representations of Line Charts for Similarity Search 2023 SIGMOD 5.572114e-05
7,442 Set-based Similarity Search for Time Series 2016 SIGMOD 5.5254761e-05
7,468 Parallel Algorithms for High-dimensional Proximity Joins 1997 VLDB 5.5189807e-05
7,541 Scaling and Time Warping in Time Series Querying 2005 VLDB 5.4988401e-05
7,553 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.4980306e-05
7,754 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB 5.4592892e-05
8,057 Serf: Streaming Error-Bounded Floating-Point Compression 2025 SIGMOD 5.3971959e-05
8,107 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 5.3942942e-05
8,110 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 5.3942942e-05
8,186 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.3814143e-05
8,526 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 5.323026e-05
8,818 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 5.2700772e-05
8,875 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 5.2577831e-05
9,399 Interactive Search and Exploration of Waveform Data with Searchlight 2016 SIGMOD 5.1848154e-05
9,412 Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases 2008 VLDB 5.1826275e-05
9,426 An Algorithmic Approach to Event Summarization 2010 SIGMOD 5.1788416e-05
9,436 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 5.1780501e-05
9,440 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1771634e-05
9,563 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1571823e-05
9,597 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 5.1557462e-05
9,909 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.1103839e-05
9,990 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 5.0998353e-05
10,121 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0771316e-05
10,240 AlphaEvolve: A Learning Framework to Discover Novel Alphas in Quantitative Investment 2021 SIGMOD 5.0534979e-05
11,075 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9793485e-05
11,108 In-Database Time Series Clustering 2025 SIGMOD 4.9793485e-05
11,457 Representative Time Series Discovery for Data Exploration 2025 VLDB 4.9793485e-05
11,569 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.9793485e-05
11,730 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9793485e-05
11,749 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.9793485e-05
11,768 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.00064420972
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
101 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00033937215
358 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020019939
452 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00018018759
Previous Page 1 / 1 Next

Semantically Similar Papers

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