Indexing and Search for Fast Music Identification - Multidisciplinary Research and Practice for Information Systems Access content directly
Conference Papers Year : 2012

Indexing and Search for Fast Music Identification


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.
Fichier principal
Vignette du fichier
978-3-642-32498-7_20_Chapter.pdf (672.22 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01542447 , version 1 (19-06-2017)





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⟩
53 View
184 Download



Gmail Facebook X LinkedIn More