Abstract
Many people in my laboratory have been work on a system named CBMR for many years, and we also have pretty good query achievement. However, our system relies on DTW, an algorithm with massive time and space complexity. The recognition rate is also much lower for searching anywhere. To build an online music search engine, expending the numbers of the MIDIs in the database and increasing the speed and the stability of the searching engine are very important. Because the search time is proportional to the numbers of songs in the database, speed-up becomes a very important presupposition. This thesis is about finding the speed-up mechanisms suitable for query by singing.