Database Paper Browser

Back to papers

General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows

Summary: General Match generalizes subsequence matching window construction in time-series DBs via J-sliding and J-disjoint windows, unifying FRM, Dual Match, and prior methods as special cases. It combines large windows with point-filtering, proves correctness (no false dismissals), estimates an optimal J to minimize I/O, and yields substantial practical speedups on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3365
Venue
SIGMOD
Year
2002
Pagerank
7.1195863e-05
Overall Rank
3,417 | 76.23%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
1,061 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00014368716
3,294 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2619257e-05
3,518 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.0153323e-05
5,310 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5753015e-05
5,878 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2916009e-05
6,405 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.0784401e-05
6,983 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 4.8732757e-05
7,418 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB 4.7354852e-05
8,035 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.6009403e-05
8,778 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4543399e-05
9,207 Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree 2007 CIDR 4.3733038e-05
10,331 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
79 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00056242144
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025770385
931 The Pyramid-Technique: Towards Breaking the Curse of Dimensionality 1998 SIGMOD 0.00015238406
997 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014739219
1,114 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00013901031
3,338 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.2040692e-05
4,064 Similarity-Based Queries 1995 PODS 6.4820797e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,294 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2619257e-05
9,081 Window-Accumulated Subsequence matching Problem is linear 1999 PODS 4.400728e-05
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025770385
8,035 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.6009403e-05
5,310 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5753015e-05
8,778 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4543399e-05
6,983 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 4.8732757e-05
8,306 Online Windowed Subsequence Matching over Probabilistic Sequences 2012 SIGMOD 4.5435639e-05
5,878 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2916009e-05
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383