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
h76cd260bad292a0c
Venue
SIGMOD
Year
1997
Pagerank
0.00013611445
Overall Rank
829 | 94.43%
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
193 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025648171
478 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017631293
678 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014838454
1,070 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012174775
1,792 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.6238255e-05
2,265 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.7238222e-05
2,872 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.9228762e-05
3,182 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.561954e-05
3,302 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.4433382e-05
3,507 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2494536e-05
4,003 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 6.8604652e-05
4,680 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4722037e-05
4,703 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4621968e-05
4,986 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3264608e-05
5,270 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.2013771e-05
5,375 Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees 2022 VLDB 6.1568322e-05
6,181 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.8595125e-05
6,320 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.8149919e-05
6,890 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.6544825e-05
6,903 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 5.651111e-05
7,553 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.4980306e-05
7,641 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4772833e-05
8,349 Adaptable Similarity Search using Non-Relevant Information 2002 VLDB 5.3501479e-05
10,031 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 5.0925155e-05
10,189 COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics 2021 VLDB 5.0651993e-05
11,730 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9793485e-05
12,762 Parsimonious Linear Fingerprinting for Time Series 2010 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051312804
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045773967
358 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020019939
385 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.0001946565
1,349 Querying Shapes of Histories 1995 VLDB 0.00010946376
2,237 CORAL—Control, Relations and Logic 1992 VLDB 8.7753131e-05
4,166 Similarity-Based Queries 1995 PODS 6.7666324e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 478 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB
2 3,108 Similarity Evaluation on Tree-structured Data 2005 SIGMOD
3 8,818 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
4 385 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB
5 6,890 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB
6 8,286 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB
7 193 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD
8 7,442 Set-based Similarity Search for Time Series 2016 SIGMOD
9 42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD
10 3,302 Fast Time-Series Searching with Scaling and Shifting 1999 PODS