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
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040719947
190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026105472
303 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021956234
371 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00019869565
449 Query Processing in Spatial Network Databases 2003 VLDB 0.0001826404
468 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017986163
592 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.00016029789
601 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015870156
668 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00015166017
796 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013932561
797 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013927251
810 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013874464
815 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013835761
898 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013339042
1,046 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012440091
1,084 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012256753
1,280 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011354776
1,579 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010305183
1,722 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.9227051e-05
1,764 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.8120315e-05
1,776 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 9.7853414e-05
2,171 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 9.0406168e-05
2,416 DITA: Distributed In-Memory Trajectory Analytics 2018 SIGMOD 8.6068712e-05
2,441 Optimal Multi-scale Patterns in Time Series Streams 2006 SIGMOD 8.5779023e-05
2,467 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.5390765e-05
2,524 Optimization of Sequence Queries in Database Systems 2001 PODS 8.4681197e-05
2,534 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.4561875e-05
2,734 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 8.190416e-05
2,774 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 8.1372328e-05
2,928 A Decade of Progress in Indexing and Mining Large Time Series Databases 2006 VLDB 7.9526656e-05
3,037 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8275859e-05
3,125 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.7344198e-05
3,214 Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data 2015 VLDB 7.6325181e-05
3,252 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.5951443e-05
3,267 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.5816553e-05
3,399 Finding Semantics in Time Series 2011 SIGMOD 7.4466526e-05
3,440 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.4142918e-05
3,486 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.3696676e-05
3,595 Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees 2020 VLDB 7.2736195e-05
3,766 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1430942e-05
3,920 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 7.0171134e-05
4,070 Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension 1996 VLDB 6.9272604e-05
4,077 Similarity-Based Queries 1995 PODS 6.921027e-05
4,154 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.8670958e-05
4,212 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.8283344e-05
4,234 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.8171563e-05
4,316 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.7647222e-05
4,362 Interactive Time Series Analytics Powered by ONEX 2017 SIGMOD 6.7440799e-05
4,604 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.6104585e-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.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