Skip to Main content Skip to Navigation
Conference papers

Indexing and Search for Fast Music Identification

Abstract : In this paper, we present a new technique for indexing and search in a database that stores songs. A song is represented by a high dimensional binary vector using the audio fingerprinting technique. Audio fingerprinting extracts from a song a fingerprint which is a content-based compact signature that summarizes an audio recording. A song can be recognized by matching an extracted fingerprint to a database of known audio fingerprints. In this paper, we are given a high dimensional binary fingerprint database of songs and focus our attention on the problem of effective and efficient database search. However, the nature of high dimensionality and binary space makes many modern search algorithms inapplicable. The high dimensionality of fingerprints suffers from the curse of dimensionality, i.e., as the dimension increases, the search performance decreases exponentially. In order to tackle this problem, we propose a new search algorithm based on inverted indexing, the multiple sub-fingerprint match principle, the offset match principle, and the early termination strategy. We evaluate our technique using a database of 2,000 songs containing approximately 4,000,000 sub-fingerprints and the experimental result shows encouraging performance.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Monday, June 19, 2017 - 5:01:26 PM
Last modification on : Thursday, March 5, 2020 - 4:47:34 PM
Long-term archiving on: : Friday, December 15, 2017 - 5:36:16 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Guang-Ho Cha. Indexing and Search for Fast Music Identification. International Cross-Domain Conference and Workshop on Availability, Reliability, and Security (CD-ARES), Aug 2012, Prague, Czech Republic. pp.259-271, ⟨10.1007/978-3-642-32498-7_20⟩. ⟨hal-01542447⟩



Record views


Files downloads