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: 10655
Venue: VLDB
Year: 2013
Pagerank: 4.962156e-05
Overall Rank: 6,673 | 53.63%
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,681	NLC: Search Correlated Window Pairs on Long Time Series	2022	VLDB	4.4633063e-05
8,991	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB	4.4113784e-05
11,217	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.1905499e-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.0016113151
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00061977022
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044946098
537	Fast Time Sequence Indexing for Arbitrary L_p Norms	2000	VLDB	0.00020650291
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,164	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013572951
1,784	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	0.00010548792
2,500	OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences	2003	VLDB	8.6388583e-05
3,297	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.2549403e-05
3,524	BRAID: Stream Mining through Group Lag Correlations	2005	SIGMOD	7.0075162e-05
6,982	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	4.8685999e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,827	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	6.7195959e-05
2,841	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0396876e-05
8,037	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD	4.5965282e-05
6,575	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	4.9993797e-05
9,934	Efficient and Effective KNN Sequence Search with Approximate n-grams	2014	VLDB	4.245954e-05
537	Fast Time Sequence Indexing for Arbitrary L_p Norms	2000	VLDB	0.00020650291
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00061977022
6,458	Reference-Based Indexing of Sequence Databases	2006	VLDB	5.0484248e-05
5,883	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB	5.2865165e-05
6,982	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	4.8685999e-05