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
3493
Venue
SIGMOD
Year
2003
Pagerank
0.00012440091
Overall Rank
1,046 | 92.83%
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
303 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021956234
898 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013339042
1,722 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.9227051e-05
2,467 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.5390765e-05
3,267 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.5816553e-05
3,440 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.4142918e-05
5,592 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 6.1552372e-05
5,726 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1079184e-05
6,756 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.7829178e-05
7,402 Scaling and Time Warping in Time Series Querying 2005 VLDB 5.6250511e-05
8,026 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.5049255e-05
8,107 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 5.4851245e-05
8,353 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD 5.4452017e-05
8,780 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 5.3742778e-05
9,579 Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System 2012 VLDB 5.2528121e-05
9,582 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB 5.2528121e-05
10,938 FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping 2025 VLDB 5.093636e-05
11,233 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 5.093636e-05
12,120 SMiLer: A Semi-Lazy Time Series Prediction System for Sensors 2015 SIGMOD 5.093636e-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.001157935
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026105472
202 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00025454884
468 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017986163
601 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015870156
610 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015783259
668 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00015166017
796 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013932561
810 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013874464
815 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013835761
3,125 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.7344198e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 810 Similarity-Based Queries for Time Series Data 1997 SIGMOD
2 13,824 InMAF: Indexing Music Databases via Multiple Acoustic Features 2006 SIGMOD
3 3,440 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD
4 8,107 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB
5 601 Exact Indexing of Dynamic Time Warping 2002 VLDB
6 8,353 SoundCompass: A Practical Query-by-Humming System 2004 SIGMOD
7 7,402 Scaling and Time Warping in Time Series Querying 2005 VLDB
8 9,582 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB
9 9,579 Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System 2012 VLDB
10 13,928 Query by Humming - in Action with its Technology Revealed 2003 SIGMOD