Abstract
In this paper, we present the techniques for retrieving songs by music segments. 3 music segment consists of a segment type and the associated beat and pitch information. The similarity measures for the beat and pitch are defined. Two index structures for music segments are proposed, in which the minimal and maximal values of the beat and pitch of the music segments are stored to aid the song retrieval process. Moreover, the threshold propagation functions are developed for efficient approximate searching. Experiments are performed to show the superiority of this approach.