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: 12644
Venue: VLDB
Year: 2022
Pagerank: 4.4675898e-05
Overall Rank: 8,685 | 39.59%
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.9241565e-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
818	Finding Related Tables	2012	SIGMOD	0.00016311524
908	Fusing Data with Correlations	2014	SIGMOD	0.00015431241
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
6,671	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	4.9669225e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,829	CURLER: Finding and Visualizing Nonlinear Correlation Clusters	2005	SIGMOD	4.6400142e-05
10,884	Representative Time Series Discovery for Data Exploration	2025	VLDB	4.1945683e-05
8,755	Multivariate Correlations Discovery in Static and Streaming Data	2022	VLDB	4.456315e-05
1,786	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	0.00010558719
8,139	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB	4.5770301e-05
9,920	Mining and Forecasting of Big Time-series Data	2015	SIGMOD	4.2561557e-05
4,947	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB	5.8123636e-05
6,786	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	4.9257516e-05
6,671	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	4.9669225e-05
11,215	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.1945683e-05