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: 10842
Venue: VLDB
Year: 2013
Pagerank: 5.7766335e-05
Overall Rank: 6,780 | 53.49%
DOI: 10.14778/2535568.244

Incoming Non-self Citations Over Time

Authors

1. Yuhong Li (University of Macau)
2. Leong Hou U (University of Macau)
3. Man Lung Yiu (Hong Kong Polytechnic University)
4. Zhiguo Gong (University of Macau)

BibTeX Citation

@article{li_vldb13,
        title = {{Discovering Longest-lasting Correlation in Sequence Databases}},
        author = {Li, Yuhong and U, Leong Hou and Yiu, Man Lung and Gong, Zhiguo},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {14},
        pages = {1666--1677},
        doi = {10.14778/2535568.244},
        url = {https://doi.org/10.14778/2535568.244},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,901	NLC: Search Correlated Window Pairs on Long Time Series	2022	VLDB	5.3492083e-05
8,959	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB	5.3444909e-05
11,416	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	5.093636e-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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00033511706
468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017986163
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,764	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	9.8120315e-05
3,164	OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences	2003	VLDB	7.6778551e-05
3,391	BRAID: Stream Mining through Group Lag Correlations	2005	SIGMOD	7.4518238e-05
3,440	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.4142918e-05
6,858	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	5.7523396e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,228	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD
2	2,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB
3	8,026	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD
4	6,756	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
5	10,086	Efficient and Effective KNN Sequence Search with Approximate n-grams	2014	VLDB
6	468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB
7	41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
8	6,496	Reference-Based Indexing of Sequence Databases	2006	VLDB
9	5,592	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB
10	6,858	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB