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
26 Models and Issues in Data Stream Systems 2002 PODS 0.00051942573
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0004024707
198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025558119
307 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021496009
386 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00019396455
463 Query Processing in Spatial Network Databases 2003 VLDB 0.00017806376
481 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017567157
598 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.00015711108
616 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015512487
682 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014783422
812 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013710393
828 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013588099
832 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013562724
843 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013501136
918 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013051871
1,075 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012129172
1,098 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012016918
1,298 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011104678
1,578 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010155847
1,738 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7335994e-05
1,806 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.5907745e-05
1,825 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 9.5443954e-05
2,210 DITA: Distributed In-Memory Trajectory Analytics 2018 SIGMOD 8.844541e-05
2,222 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8048988e-05
2,268 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.7144632e-05
2,502 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.3580269e-05
2,507 Optimal Multi-scale Patterns in Time Series Streams 2006 SIGMOD 8.354587e-05
2,575 Optimization of Sequence Queries in Database Systems 2001 PODS 8.2561121e-05
2,733 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 8.0653682e-05
2,838 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 7.9401525e-05
2,879 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8951769e-05
2,984 A Decade of Progress in Indexing and Mining Large Time Series Databases 2006 VLDB 7.7696965e-05
3,192 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.5334132e-05
3,292 Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data 2015 VLDB 7.4344621e-05
3,315 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.4155055e-05
3,342 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.3874144e-05
3,446 Finding Semantics in Time Series 2011 SIGMOD 7.2751808e-05
3,516 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2220655e-05
3,521 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.2177846e-05
3,611 Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees 2020 VLDB 7.1443694e-05
3,629 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1286458e-05
4,021 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 6.8346215e-05
4,170 Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension 1996 VLDB 6.7515441e-05
4,185 Similarity-Based Queries 1995 PODS 6.7410797e-05
4,251 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.6895375e-05
4,321 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.6519404e-05
4,334 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6441978e-05
4,375 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.6172049e-05
4,477 Interactive Time Series Analytics Powered by ONEX 2017 SIGMOD 6.5683306e-05
4,693 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4490657e-05
Previous Page 1 / 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