An encoded rhythmic pattern has several groups of velocity values, wherein the velocity values are sorted, such that the groups are included in sequence in an encoded rhythmic pattern. Now, the velocity values concentrated at the beginning of the encoded rhythmic pattern have a higher importance for characterizing the rhythmic gist of a piece of music than velocity values included in additional groups of velocity values. By using such an encoded rhythmic pattern, an efficient database access can be performed.