DBScholar

Back to papers

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
10580
Venue
VLDB
Year
2012
Pagerank
5.7523396e-05
Overall Rank
6,858 | 52.95%
DOI
10.14778/2350229.2350256

Incoming Non-self Citations Over Time

Authors

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,780 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 5.7766335e-05
10,629 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 5.093636e-05
12,283 RCSI: Scalable similarity search in thousand(s) of genomes 2013 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040719947
303 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021956234
601 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015870156
1,040 VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams 2007 VLDB 0.00012466499
2,103 Cost-Based Variable-Length-Gram Selection for String Collections to Support Approximate Queries Efficiently 2008 SIGMOD 9.1621686e-05
2,262 n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure 2005 VLDB 8.8440146e-05
2,459 WHAM: A High-throughput Sequence Alignment Method 2011 SIGMOD 8.550768e-05
3,125 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.7344198e-05
3,440 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.4142918e-05
5,592 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 6.1552372e-05
5,691 Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures 2007 VLDB 6.120274e-05
6,182 Reference-Based Alignment in Large Sequence Databases 2009 VLDB 5.9493566e-05
6,496 Reference-Based Indexing of Sequence Databases 2006 VLDB 5.8632988e-05
8,026 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.5049255e-05
8,107 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 5.4851245e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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