Discovering, Learning and Exploiting Relevance