There has been a recent explosion of interest in digital music libraries. In particular, interactive melody retrieval is a
striking example of a search paradigm that differs radically from the standard full-text search. Many different techniques
have be