A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application

Summary: Introduces a subsequence matching framework with gaps-range-tolerances in both query and target, plus max-gap and min-match constraints for Q-by-humming. A space- and time-efficient DP method finds the best-matching subsequence under these constraints, demonstrated on 2D music time-series and outperforming DP-based and probabilistic baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h7e187c8e12f20ced
Venue: VLDB
Year: 2011
Pagerank: 5.1349531e-05
Overall Rank: 9,758 | 34.40%
DOI: 10.14778/3402707.3402716

Incoming Non-self Citations Over Time

Authors

1. Alexios Kotsifakos (University of Athens)
2. Panagiotis Papapetrou (Aalto University)
3. Jaakko Hollmén (Aalto University)
4. Dimitrios Gunopulos (University of Athens)

BibTeX Citation

@article{kotsifakos_vldb11,
        title = {{A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application}},
        author = {Kotsifakos, Alexios and Papapetrou, Panagiotis and Hollmén, Jaakko and Gunopulos, Dimitrios},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {761--772},
        doi = {10.14778/3402707.3402716},
        url = {https://doi.org/10.14778/3402707.3402716},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,755	Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System	2012	VLDB	5.1349531e-05
11,569	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
227	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.0002393284
306	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021575844
613	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015570505
1,070	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012174775

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,842	Efficient Top-k Algorithms for Approximate Substring Matching	2013	SIGMOD
2	11,327	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB
3	8,875	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB
4	42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
5	14,239	Query by Humming - in Action with its Technology Revealed	2003	SIGMOD
6	5,722	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB
7	3,507	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD
8	7,006	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB
9	1,070	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD
10	9,755	Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System	2012	VLDB