NLC: Search Correlated Window Pairs on Long Time Series

Summary: NLC enables non-linear correlation search for long time-series window pairs. Window shrinking/expanding quickly yields high-quality candidates; nested 1D refinement handles unaligned and variable-length windows; empirical studies on synthetic and real data show efficiency and effectiveness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12645
Venue: VLDB
Year: 2022
Pagerank: 4.4633063e-05
Overall Rank: 8,681 | 39.67%
DOI: 10.14778/3523210.3523215

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,797	Raising the ClaSS of Streaming Time Series Segmentation	2024	VLDB	4.9194315e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
814	Finding Related Tables	2012	SIGMOD	0.00016298739
906	Fusing Data with Correlations	2014	SIGMOD	0.00015420344
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
6,673	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	4.962156e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,835	CURLER: Finding and Visualizing Nonlinear Correlation Clusters	2005	SIGMOD	4.6355641e-05
10,888	Representative Time Series Discovery for Data Exploration	2025	VLDB	4.1905499e-05
8,751	Multivariate Correlations Discovery in Static and Streaming Data	2022	VLDB	4.4520434e-05
1,784	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	0.00010548792
8,140	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB	4.5726407e-05
9,919	Mining and Forecasting of Big Time-series Data	2015	SIGMOD	4.2520778e-05
4,951	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB	5.8067758e-05
6,786	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	4.9210246e-05
6,673	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	4.962156e-05
11,217	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.1905499e-05