Database Paper Browser

Back to papers

Warping Indexes with Envelope Transforms for Query by Humming

Summary: Music treated as a time series; DTW indexing is augmented with envelope transforms for fast, scalable query-by-humming. Reduces reliance on error-prone melody segmentation; envelopes guide dimensionality reduction to boost precision and speed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3431
Venue
SIGMOD
Year
2003
Pagerank
0.00014368716
Overall Rank
1,061 | 92.63%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
358 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.0002599481
1,161 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013585236
2,041 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6992894e-05
2,943 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 7.8399495e-05
3,294 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2619257e-05
3,518 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.0153323e-05
5,878 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2916009e-05
6,074 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 5.2242306e-05
6,577 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.0042166e-05
7,578 Scaling and Time Warping in Time Series Querying 2005 VLDB 4.7061534e-05
8,035 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.6009403e-05
8,098 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 4.5860127e-05
8,139 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5770301e-05
8,778 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4543399e-05
9,425 Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System 2012 VLDB 4.3441378e-05
9,428 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB 4.3441378e-05
10,691 FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping 2025 VLDB 4.1945683e-05
11,022 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.1945683e-05
11,921 SMiLer: A Semi-Lazy Time Series Prediction System for Sensors 2015 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031074984
539 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020666392
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018451109
693 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018077335
699 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00018015254
785 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016664156
802 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016502317
997 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014739219
3,417 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.1195863e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
997 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014739219
13,623 InMAF: Indexing Music Databases via Multiple Acoustic Features 2006 SIGMOD -
3,294 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2619257e-05
8,139 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5770301e-05
699 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00018015254
8,098 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 4.5860127e-05
7,578 Scaling and Time Warping in Time Series Querying 2005 VLDB 4.7061534e-05
9,428 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB 4.3441378e-05
9,425 Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System 2012 VLDB 4.3441378e-05
13,727 Query by Humming - in Action with its Technology Revealed 2003 SIGMOD -