The emergence of digital music on the Internet requires new information-retrieval methods adapted to specific characteristics and needs. A query-by-humming system, which can find a piece of music in the digital music repository based on a few hummed notes, can help people search for music on the Internet, even if they cannot memorize the title or any other text information about the music. New melody representation and matching methods are employed in this project. Combining Internet, audio signal processing, and database techniques, we are attempting to provide a friendlier interface for Internet music searches.