PROMS, a computer-music service under development at the University of Bonn, Germany, aims at designing and implementing PROcedures for Music Search. This paper discusses an eÆcient algorithm for searching a music pattern, e.g., a melody or a sequence of chords, in a large database of polyphonic music, given in a score-like format. Our algorithm is a variant of the now classic inverted le index...