A Generic Framework for Efficient and Effective Subsequence Retrieval

Summary: Generic framework for all-pairs subsequence retrieval in time series and strings; yields subsequence pairs when the distance satisfies consistency. It introduces Reference Net, a linear-space metric index for the framework; enables scalable retrieval. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd67c390ca1dc39d7
Venue: VLDB
Year: 2012
Pagerank: 5.6021708e-05
Overall Rank: 7,025 | 52.92%
DOI: 10.14778/2350229.2350256

Incoming Non-self Citations Over Time

Authors

1. Haohan Zhu (Boston University)
2. George Kollios (Boston University)
3. Vassilis Athitsos (University of Texas)

BibTeX Citation

@article{zhu_vldb12,
        title = {{A Generic Framework for Efficient and Effective Subsequence Retrieval}},
        author = {Zhu, Haohan and Kollios, George and Athitsos, Vassilis},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1579--1590},
        doi = {10.14778/2350229.2350256},
        url = {https://doi.org/10.14778/2350229.2350256},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,923	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	5.6297586e-05
11,145	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.9605343e-05
12,623	RCSI: Scalable similarity search in thousand(s) of genomes	2013	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045609336
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0004024707
307	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021496009
616	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015512487
1,068	VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams	2007	VLDB	0.00012170201
2,158	Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently	2008	SIGMOD	8.9272802e-05
2,327	n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure	2005	VLDB	8.6228658e-05
2,518	WHAM: A High-throughput Sequence Alignment Method	2011	SIGMOD	8.3402791e-05
3,192	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.5334132e-05
3,516	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.2220655e-05
5,737	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB	5.9955855e-05
5,834	Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures	2007	VLDB	5.9612134e-05
6,321	Reference-Based Alignment in Large Sequence Databases	2009	VLDB	5.7961993e-05
6,634	Reference-Based Indexing of Sequence Databases	2006	VLDB	5.7102782e-05
8,209	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD	5.3610809e-05
8,308	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB	5.3417975e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,795	A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application	2011	VLDB
2	10,332	Efficient and Effective KNN Sequence Search with Approximate n-grams	2014	VLDB
3	6,913	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
4	6,634	Reference-Based Indexing of Sequence Databases	2006	VLDB
5	3,516	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD
6	6,923	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB
7	7,863	Efficient Top-k Algorithms for Approximate Substring Matching	2013	SIGMOD
8	8,905	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB
9	42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
10	5,737	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB