1. A method in a device for generating a search request for a multimodal query with a query image and query text, the method comprising: providing a collection of images and associated words; identifying images of the collection based on textual relatedness between an associated word and the query text; selecting images of the identified images based on visual relatedness between an identified image and the query image; and generating a search request based on keywords associated with the selected images.