Database Paper Browser

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
3364
Venue
SIGMOD
Year
2002
Pagerank
6.3566839e-05
Overall Rank
4,210 | 70.72%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
3,018 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 7.7002798e-05
5,310 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5753015e-05
6,405 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.0784401e-05
9,502 Streaming Similarity Self-Join 2016 VLDB 4.3341665e-05
11,215 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1945683e-05
12,594 StreamMiner: A Classifier Ensemble-based Engine to Mine Concept-drifting Data Streams 2004 VLDB 4.1945683e-05
12,610 AIMS: An Immersidata Management System 2003 CIDR 4.1945683e-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
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031074984
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025770385
373 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00025341527
997 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014739219
3,338 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.2040692e-05
8,079 High-Dimensional Index Structures: Database Support for Next Decade's Applications 1998 SIGMOD 4.5914115e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,215 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1945683e-05
5,310 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5753015e-05
3,338 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.2040692e-05
13,113 Fully Automated Correlated Time Series Forecasting in Minutes 2025 VLDB -
8,139 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5770301e-05
785 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016664156
4,947 Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information 2022 VLDB 5.8123636e-05
2,427 Optimal Multi-scale Patterns in Time Series Streams 2006 SIGMOD 8.8370658e-05
997 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014739219
1,786 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 0.00010558719