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
6738
Venue
SIGMOD
Year
2023
Pagerank
4.1905499e-05
Overall Rank
11,217 | 22.05%
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.00061977022
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
537 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020650291
689 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018069077
783 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016648503
999 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014726031
1,157 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00013600695
1,164 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013572951
1,349 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012453634
1,373 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00012326961
1,784 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 0.00010548792
2,045 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6950855e-05
3,139 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 7.4915127e-05
3,544 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 6.98759e-05
3,629 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 6.8997167e-05
4,210 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 6.3509527e-05
4,524 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.1091797e-05
5,156 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6534878e-05
6,673 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.962156e-05
9,710 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 4.2951473e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,277 Correlating XML Data Streams Using Tree-Edit Distance Embeddings 2003 PODS 5.5859557e-05
6,673 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.962156e-05
8,681 NLC: Search Correlated Window Pairs on Long Time Series 2022 VLDB 4.4633063e-05
783 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016648503
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
9,503 Streaming Similarity Self-Join 2016 VLDB 4.3300131e-05
3,827 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD 6.7195959e-05
8,751 Multivariate Correlations Discovery in Static and Streaming Data 2022 VLDB 4.4520434e-05
617 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019048986
1,784 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 0.00010548792