Database Paper Browser

Back to papers

Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation

Summary: CorrJoin hybridizes PAA and SVD to compress time-series windows and enable bucketing-based coarse filtering for correlation joins over streams. A second Euclidean-distance filter prunes false positives before exact correlation, delivering up to 20× speedups over Quickjoin. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6737
Venue
SIGMOD
Year
2023
Pagerank
4.1945683e-05
Overall Rank
11,215 | 21.98%
DOI
10.1145/3626722

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank Cited Paper Year Venue Pagerank
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
539 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020666392
693 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018077335
785 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016664156
997 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014739219
1,157 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00013610658
1,161 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013585236
1,346 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012466288
1,363 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00012372959
1,786 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 0.00010558719
2,041 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6992894e-05
3,141 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 7.4829448e-05
3,540 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 6.9943185e-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,536 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.104642e-05
5,158 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6588553e-05
6,671 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.9669225e-05
9,711 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 4.299267e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,273 Correlating XML Data Streams Using Tree-Edit Distance Embeddings 2003 PODS 5.5913399e-05
6,671 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.9669225e-05
8,685 NLC: Search Correlated Window Pairs on Long Time Series 2022 VLDB 4.4675898e-05
785 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016664156
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031074984
9,502 Streaming Similarity Self-Join 2016 VLDB 4.3341665e-05
3,824 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD 6.7260705e-05
8,755 Multivariate Correlations Discovery in Static and Streaming Data 2022 VLDB 4.456315e-05
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
1,786 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 0.00010558719