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.00045609336
Overall Rank
42 | 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,717 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4388287e-05
5,010 Indexing Large Human-Motion Databases 2004 VLDB 6.3030754e-05
5,013 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.30259e-05
5,292 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.1783225e-05
5,335 Hercules Against Data Series Similarity Search 2022 VLDB 6.1613957e-05
5,567 Parameter Free Bursty Events Detection in Text Streams 2005 VLDB 6.0649595e-05
5,601 ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines 2020 SIGMOD 6.0524822e-05
5,737 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.9955855e-05
5,970 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.9116326e-05
6,046 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 5.8881195e-05
6,068 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.8805774e-05
6,202 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8347611e-05
6,335 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.7930204e-05
6,530 Fast-Forwarding to Desired Visualizations with zenvisage 2017 CIDR 5.7368132e-05
6,544 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7329952e-05
6,643 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 5.7065488e-05
6,913 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.6331177e-05
6,923 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 5.6297586e-05
7,025 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 5.6021708e-05
7,281 Learned Data-aware Image Representations of Line Charts for Similarity Search 2023 SIGMOD 5.5510601e-05
7,466 Set-based Similarity Search for Time Series 2016 SIGMOD 5.5047754e-05
7,491 Parallel Algorithms for High-dimensional Proximity Joins 1997 VLDB 5.4981344e-05
7,563 Scaling and Time Warping in Time Series Querying 2005 VLDB 5.478063e-05
7,574 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.4772566e-05
7,775 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB 5.4386818e-05
8,080 Serf: Streaming Error-Bounded Floating-Point Compression 2025 SIGMOD 5.3768029e-05
8,132 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 5.3739121e-05
8,135 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 5.3739121e-05
8,209 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.3610809e-05
8,551 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 5.3029132e-05
8,844 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 5.2501688e-05
8,905 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 5.2379169e-05
9,433 Interactive Search and Exploration of Waveform Data with Searchlight 2016 SIGMOD 5.1652249e-05
9,446 Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases 2008 VLDB 5.1630452e-05
9,462 An Algorithmic Approach to Event Summarization 2010 SIGMOD 5.1592736e-05
9,466 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 5.1590473e-05
9,478 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1576017e-05
9,596 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1376962e-05
9,631 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 5.1362663e-05
9,951 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.0910746e-05
10,022 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 5.082155e-05
10,162 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0579479e-05
10,270 AlphaEvolve: A Learning Framework to Discover Novel Alphas in Quantitative Investment 2021 SIGMOD 5.036217e-05
11,145 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9605343e-05
11,178 In-Database Time Series Clustering 2025 SIGMOD 4.9605343e-05
11,515 Representative Time Series Discovery for Data Exploration 2025 VLDB 4.9605343e-05
11,624 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.9605343e-05
11,780 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9605343e-05
11,799 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.9605343e-05
11,818 Efficient Non-Learning Similar Subtrajectory Search 2023 VLDB 4.9605343e-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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0006440069
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
102 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00033850505
361 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00019948113
455 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00017953429
Previous Page 1 / 1 Next

Semantically Similar Papers

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