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
3432
Venue
SIGMOD
Year
2003
Pagerank
0.00014359912
Overall Rank
1,060 | 92.64%
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.00026059337
1,164 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013572951
2,045 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6950855e-05
2,946 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 7.8331623e-05
3,297 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2549403e-05
3,522 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.0086323e-05
5,883 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2865165e-05
6,080 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 5.219249e-05
6,575 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 4.9993797e-05
7,583 Scaling and Time Warping in Time Series Querying 2005 VLDB 4.7016397e-05
8,037 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.5965282e-05
8,103 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 4.5816146e-05
8,140 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5726407e-05
8,775 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4500701e-05
9,431 Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System 2012 VLDB 4.3399748e-05
9,434 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB 4.3399748e-05
10,699 FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping 2025 VLDB 4.1905499e-05
11,025 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.1905499e-05
11,929 SMiLer: A Semi-Lazy Time Series Prediction System for Sensors 2015 SIGMOD 4.1905499e-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.0016113151
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
537 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020650291
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018437125
689 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018069077
696 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00017991162
783 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016648503
798 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016484637
999 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014726031
3,418 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.1129681e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
999 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014726031
13,637 InMAF: Indexing Music Databases via Multiple Acoustic Features 2006 SIGMOD -
3,297 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2549403e-05
8,140 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5726407e-05
696 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00017991162
8,103 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 4.5816146e-05
7,583 Scaling and Time Warping in Time Series Querying 2005 VLDB 4.7016397e-05
9,434 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB 4.3399748e-05
9,431 Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System 2012 VLDB 4.3399748e-05
13,741 Query by Humming - in Action with its Technology Revealed 2003 SIGMOD -