DBScholar

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
6799
Venue
SIGMOD
Year
2023
Pagerank
5.093636e-05
Overall Rank
11,416 | 21.68%
DOI
10.1145/3626722

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{nikoo_sigmod23,
        title = {{Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation}},
        author = {Nikoo, AmirReza Alizade and Böhlen, Michael H. and Helmer, Sven},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3626722},
        url = {https://dl.acm.org/doi/10.1145/3626722},
        year = {2023}
}

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
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026105472
468 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017986163
610 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015783259
668 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00015166017
810 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013874464
898 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013339042
1,084 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012256753
1,252 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011483752
1,280 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011354776
1,722 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.9227051e-05
1,764 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.8120315e-05
2,567 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 8.4098241e-05
3,037 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8275859e-05
3,486 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.3696676e-05
3,920 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 7.0171134e-05
4,212 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.8283344e-05
4,665 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.5780693e-05
6,780 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 5.7766335e-05
9,847 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 5.2094004e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,920 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD
2 6,780 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB
3 8,901 NLC: Search Correlated Window Pairs on Long Time Series 2022 VLDB
4 668 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB
5 9,638 Streaming Similarity Self-Join 2016 VLDB
6 190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD
7 3,228 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD
8 8,925 Multivariate Correlations Discovery in Static and Streaming Data 2022 VLDB
9 551 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD
10 1,764 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD