Discovering Longest-lasting Correlation in Sequence Databases

Summary: Discovering the longest-lasting highly correlated subsequences in sequence databases without a predefined query length. Introduces a space-constrained index with intra- and inter-object grouping that bounds correlations for subsequences of similar length and offset, enabling a normalized distance metric and scalable evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10654
Venue: VLDB
Year: 2013
Pagerank: 4.9669225e-05
Overall Rank: 6,671 | 53.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,685	NLC: Search Correlated Window Pairs on Long Time Series	2022	VLDB	4.4675898e-05
8,985	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB	4.4156106e-05
11,215	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044847972
539	Fast Time Sequence Indexing for Arbitrary L_p Norms	2000	VLDB	0.00020666392
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,161	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013585236
1,786	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	0.00010558719
2,497	OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences	2003	VLDB	8.6472036e-05
3,294	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.2619257e-05
3,519	BRAID: Stream Mining through Group Lag Correlations	2005	SIGMOD	7.0137199e-05
6,983	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	4.8732757e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,824	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	6.7260705e-05
2,837	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0414149e-05
8,035	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD	4.6009403e-05
6,577	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.0042166e-05
9,933	Efficient and Effective KNN Sequence Search with Approximate n-grams	2014	VLDB	4.2500258e-05
539	Fast Time Sequence Indexing for Arbitrary L_p Norms	2000	VLDB	0.00020666392
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
6,464	Reference-Based Indexing of Sequence Databases	2006	VLDB	5.0532607e-05
5,878	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB	5.2916009e-05
6,983	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	4.8732757e-05