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: 3644
Venue: SIGMOD
Year: 2004
Pagerank: 5.4452017e-05
Overall Rank: 8,353 | 42.70%
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,402	Scaling and Time Warping in Time Series Querying	2005	VLDB	5.6250511e-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
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
601	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015870156
1,046	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012440091

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
2	1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
3	1,631	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD
4	5,909	Query-Sensitive Embeddings	2005	SIGMOD
5	3,799	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD
6	13,824	InMAF: Indexing Music Databases via Multiple Acoustic Features	2006	SIGMOD
7	9,582	A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application	2011	VLDB
8	1,046	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD
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