The paper describes existing solutions that suit various scenarios of music search. Pitfalls of the Earth Mover's Distance algorithm (EMD) are analyzed as well as situations where the quality of comparing music patterns is not good enough. The adaptation of the EMD algorithm taking into the consideration some characteristics of note significance in the given music fragment is proposed. Problems of human music perception factors formalization with the help of knowledge bases and statistical information gathered in process of music search are examined.