This review provides a survey of techniques for pattern matching in compressed text and
images. Normally compressed data needs to be decompressed before it is processed, but if …

We focus on the rhythmic component of symbolic music similarity, proposing several ways to
extract a monophonic rhythmic signature from a symbolic poly-phonic score. To go beyond …

A parameterized string (p-string) is a generalization of the traditional string over two
alphabets: a constant alphabet and a parameter alphabet. A parameterized match (p-match) …

An interesting problem in musicology is to classify songs according to rhythms. A rhythm is
represented by a sequence of “Quick”(Q) and “Slow”(S) symbols, which correspond to the …

Regularities in strings model many phenomena and thus form the subject of extensive
mathematical studies. Perhaps the most conspicuous regularities in strings are those that …

The problem of classifying dance songs according to rhythms has recently been introduced
in [4] and [3]; in this paper, we present new efficient algorithms that take into account …

An interesting problem in music information retrieval is to classify songs according to
rhythms. A rhythm is represented by a sequence of “Quick”(Q) and “Slow”(S) symbols, which …

The parameterized string (p-string), a generalization of the traditional string, is composed of
constant and parameter symbols. A parameterized match (p-match) exists between two p …

The rhythm query is the fundamental technique in music genre classification and content-
based retrieval, which are crucial to multimedia applications. Recently, Christodoulakis et al …

Regularities in strings model many phenomena and thus form the subject of extensive
mathematical studies. Perhaps the most conspicuous regularities in strings are those that …