A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union

Summary: Models ranked subsequence matching as ranked union; introduces MSEQ and MSEQ-distance for lower-bounds and pruning. Cost-aware density-based PQ scheduling eliminates HLMJ overhead; yields up to 2–3 orders of magnitude speedups over HLMJ and PSM on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4404
Venue: SIGMOD
Year: 2011
Pagerank: 4.6009403e-05
Overall Rank: 8,035 | 44.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,983	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	4.8732757e-05
11,921	SMiLer: A Semi-Lazy Time Series Prediction System for Sensors	2015	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
17	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00096067547
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
539	Fast Time Sequence Indexing for Arbitrary L_p Norms	2000	VLDB	0.00020666392
699	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00018015254
1,061	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00014368716
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
3,029	A Decade of Progress in Indexing and Mining Large Time Series Databases	2006	VLDB	7.6803666e-05
3,294	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.2619257e-05
3,417	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.1195863e-05
3,908	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6392878e-05
5,878	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB	5.2916009e-05
8,139	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB	4.5770301e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,908	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6392878e-05
6,671	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	4.9669225e-05
7,708	Efficient Top-k Algorithms for Approximate Substring Matching	2013	SIGMOD	4.6721808e-05
8,306	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	4.5435639e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
9,933	Efficient and Effective KNN Sequence Search with Approximate n-grams	2014	VLDB	4.2500258e-05
6,983	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	4.8732757e-05
8,778	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB	4.4543399e-05
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
5,878	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB	5.2916009e-05