Database Paper Browser

Back to papers

Similarity-Based Queries for Time Series Data

Summary: Fourier-series based linear transformations provide a unified basis for time-series similarity queries, enabling moving-average and time-warp operations. R-tree index on multidimensional representations enables efficient similarity queries; experiments show competitive performance with exact-match indexing and speedups over scanning, aligning with Jagadish et al.'s framework. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2932
Venue
SIGMOD
Year
1997
Pagerank
0.00014726031
Overall Rank
999 | 93.06%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
537 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020650291
783 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016648503
1,060 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00014359912
1,784 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 0.00010548792
3,297 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2549403e-05
3,340 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.1987694e-05
3,403 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 7.1338786e-05
3,418 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.1129681e-05
3,629 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 6.8997167e-05
4,210 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 6.3509527e-05
4,751 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.9411478e-05
4,854 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 5.8707943e-05
5,156 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6534878e-05
5,248 Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees 2022 VLDB 5.6013482e-05
5,314 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5702825e-05
6,359 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.0912204e-05
6,401 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.0735622e-05
6,575 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 4.9993797e-05
6,673 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.962156e-05
7,353 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 4.7484027e-05
7,856 Adaptable Similarity Search using Non-Relevant Information 2002 VLDB 4.6304319e-05
9,710 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 4.2951473e-05
9,850 COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics 2021 VLDB 4.2680295e-05
10,476 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 4.1905499e-05
11,217 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1905499e-05
12,284 Parsimonious Linear Fingerprinting for Time Series 2010 VLDB 4.1905499e-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
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
231 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00032141918
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025758421
1,335 Querying Shapes of Histories 1995 VLDB 0.00012539188
1,668 CORAL—Control, Relations and Logic* 1992 VLDB 0.00010945869
4,065 Similarity-Based Queries 1995 PODS 6.4759059e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
537 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020650291
3,206 Similarity Evaluation on Tree-structured Data 2005 SIGMOD 7.3855924e-05
8,645 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4725847e-05
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025758421
6,575 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 4.9993797e-05
8,140 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5726407e-05
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.7949775e-05
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
3,340 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.1987694e-05
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022