DBScholar

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
2993
Venue
SIGMOD
Year
1997
Pagerank
0.00013874464
Overall Rank
810 | 94.45%
DOI
10.1145/253260.253264

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{rafiei_sigmod97,
        title = {{Similarity-Based Queries for Time Series Data}},
        author = {Rafiei, Davood and Mendelzon, Alberto},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253264},
        url = {https://dl.acm.org/doi/10.1145/253260.253264},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026105472
468 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017986163
668 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00015166017
1,046 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012440091
1,764 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.8120315e-05
2,534 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.4561875e-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,252 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.5951443e-05
3,440 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.4142918e-05
3,920 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 7.0171134e-05
4,604 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.6104585e-05
4,665 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.5780693e-05
4,883 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.4648124e-05
5,162 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.339805e-05
5,266 Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees 2022 VLDB 6.2939621e-05
6,093 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.978635e-05
6,189 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.9483531e-05
6,756 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.7829178e-05
6,780 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 5.7766335e-05
7,414 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.624223e-05
8,178 Adaptable Similarity Search using Non-Relevant Information 2002 VLDB 5.4728384e-05
9,847 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 5.2094004e-05
10,002 COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics 2021 VLDB 5.1814573e-05
10,747 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.093636e-05
11,416 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 5.093636e-05
12,471 Parsimonious Linear Fingerprinting for Time Series 2010 VLDB 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
350 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020425134
371 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00019869565
1,318 Querying Shapes of Histories 1995 VLDB 0.00011178588
2,194 CORAL—Control, Relations and Logic 1992 VLDB 8.9724143e-05
4,077 Similarity-Based Queries 1995 PODS 6.921027e-05
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 3,047 Similarity Evaluation on Tree-structured Data 2005 SIGMOD
3 8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
4 371 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB
5 6,756 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB
6 8,107 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB
7 7,309 Set-based Similarity Search for Time Series 2016 SIGMOD
8 190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD
9 41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD
10 3,252 Fast Time-Series Searching with Scaling and Shifting 1999 PODS