DBScholar

Back to papers

Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series

Summary: Continual similarity queries for streaming time series, using FFT-based cross-correlation to batch-distance the inflow stream against database patterns across future positions. Predicts future values to precompute distances and uses arrival-time errors to prune, delivering fast responses. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
he5d65d63bca68cbe
Venue
SIGMOD
Year
2002
Pagerank
6.8604652e-05
Overall Rank
4,003 | 73.09%
DOI
10.1145/564691.564734

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gao_sigmod02,
        title = {{Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series}},
        author = {Gao, Like and Wang, X. Sean},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564734},
        url = {https://dl.acm.org/doi/10.1145/564691.564734},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
2,939 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 7.8340314e-05
5,270 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.2013771e-05
6,320 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.8149919e-05
9,814 Streaming Similarity Self-Join 2016 VLDB 5.1257999e-05
11,730 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9793485e-05
13,077 StreamMiner: A Classifier Ensemble-based Engine to Mine Concept-drifting Data Streams 2004 VLDB 4.9793485e-05
13,093 AIMS: An Immersidata Management System 2003 CIDR 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045773967
193 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025648171
369 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019854467
385 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.0001946565
829 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013611445
3,302 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.4433382e-05
8,529 High-Dimensional Index Structures: Database Support for Next Decade's Applications 1998 SIGMOD 5.3223717e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,730 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD
2 5,270 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD
3 3,302 Fast Time-Series Searching with Scaling and Shifting 1999 PODS
4 13,640 Fully Automated Correlated Time Series Forecasting in Minutes 2025 VLDB
5 8,286 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB
6 678 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB
7 5,102 Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information 2022 VLDB
8 2,497 Optimal Multi-scale Patterns in Time Series Streams 2006 SIGMOD
9 829 Similarity-Based Queries for Time Series Data 1997 SIGMOD
10 1,792 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD