DBScholar

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
h2f98653763bca92d
Venue
SIGMOD
Year
2003
Pagerank
0.00012169176
Overall Rank
1,071 | 92.81%
DOI
10.1145/872757.872780

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhu_sigmod03,
        title = {{Warping Indexes with Envelope Transforms for Query by Humming}},
        author = {Zhu, Yunyue and Shasha, Dennis},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872780},
        url = {https://dl.acm.org/doi/10.1145/872757.872780},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
306 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021565993
916 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013093656
1,731 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7633789e-05
2,494 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.385219e-05
3,335 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.4118583e-05
3,507 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2460219e-05
5,449 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.123954e-05
5,723 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 6.0154763e-05
6,894 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.6518061e-05
7,548 Scaling and Time Warping in Time Series Querying 2005 VLDB 5.496237e-05
8,194 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.3788668e-05
8,292 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 5.3595194e-05
8,533 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 5.3205061e-05
8,884 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 5.2552942e-05
9,760 Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System 2012 VLDB 5.1325223e-05
9,763 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB 5.1325223e-05
11,335 FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping 2025 VLDB 4.9769913e-05
11,575 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.9769913e-05
12,419 SMiLer: A Semi-Lazy Time Series Prediction System for Sensors 2015 SIGMOD 4.9769913e-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
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045755116
194 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025637823
207 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024976482
479 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017623894
614 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015563362
622 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015485529
679 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014831743
826 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.000136317
829 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.0001360545
839 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.0001354488
3,183 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.5583884e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 829 Similarity-Based Queries for Time Series Data 1997 SIGMOD
2 14,140 InMAF: Indexing Music Databases via Multiple Acoustic Features 2006 SIGMOD
3 3,507 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD
4 8,292 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB
5 614 Exact Indexing of Dynamic Time Warping 2002 VLDB
6 8,533 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD
7 7,548 Scaling and Time Warping in Time Series Querying 2005 VLDB
8 9,763 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB
9 9,760 Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System 2012 VLDB
10 14,244 Query by Humming - in Action with its Technology Revealed 2003 SIGMOD