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
2931
Venue
SIGMOD
Year
1997
Pagerank
0.00014739219
Overall Rank
997 | 93.07%
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.00031074984
539 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020666392
785 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016664156
1,061 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00014368716
1,786 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 0.00010558719
3,294 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2619257e-05
3,338 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.2040692e-05
3,400 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 7.1405533e-05
3,417 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.1195863e-05
3,629 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 6.902069e-05
4,210 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 6.3566839e-05
4,755 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.946863e-05
4,853 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 5.8760276e-05
5,158 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6588553e-05
5,245 Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees 2022 VLDB 5.6067361e-05
5,310 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5753015e-05
6,360 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.0961051e-05
6,405 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.0784401e-05
6,577 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.0042166e-05
6,671 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.9669225e-05
7,356 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 4.7529612e-05
7,855 Adaptable Similarity Search using Non-Relevant Information 2002 VLDB 4.6348533e-05
9,711 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 4.299267e-05
9,850 COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics 2021 VLDB 4.2721228e-05
10,466 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 4.1945683e-05
11,215 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1945683e-05
12,276 Parsimonious Linear Fingerprinting for Time Series 2010 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
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
231 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00032163466
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025770385
1,331 Querying Shapes of Histories 1995 VLDB 0.00012546163
1,668 CORAL—Control, Relations and Logic* 1992 VLDB 0.00010956582
4,064 Similarity-Based Queries 1995 PODS 6.4820797e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
539 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020666392
3,199 Similarity Evaluation on Tree-structured Data 2005 SIGMOD 7.3927291e-05
8,647 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4768766e-05
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025770385
6,577 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.0042166e-05
8,139 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5770301e-05
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.799457e-05
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031074984
3,338 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.2040692e-05
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383