SoundCompass: A Practical Query-by-Humming System

Summary: SoundCompass enables query-by-humming for music retrieval with time normalization, timeseries scalability, and subsequence matching. It uses vector-based features and k-NN with multi-dimensional indices for accurate similarity search, validated on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: heafc55f34a99fc0c
Venue: SIGMOD
Year: 2004
Pagerank: 5.323026e-05
Overall Rank: 8,526 | 42.68%
DOI: 10.1145/1007568.1007677

Incoming Non-self Citations Over Time

Authors

1. Naoko Kosugi (Nippon Telegraph and Telephone Corporation)
2. Yasushi Sakurai (Nippon Telegraph and Telephone Corporation)
3. Masashi Morimoto (Nippon Telegraph and Telephone Corporation)

BibTeX Citation

@inproceedings{kosugi_sigmod04,
        title = {{SoundCompass: A Practical Query-by-Humming System}},
        author = {Kosugi, Naoko and Sakurai, Yasushi and Morimoto, Masashi},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007677},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007677},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,541	Scaling and Time Warping in Time Series Querying	2005	VLDB	5.4988401e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045773967
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	1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
2	1,635	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
3	1,373	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD
4	5,982	Query-Sensitive Embeddings	2005	SIGMOD
5	3,385	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD
6	14,135	InMAF: Indexing Music Databases via Multiple Acoustic Features	2006	SIGMOD
7	9,758	A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application	2011	VLDB
8	1,070	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD
9	9,755	Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System	2012	VLDB
10	14,239	Query by Humming - in Action with its Technology Revealed	2003	SIGMOD