A method and apparatus for verifying a query to provide feedback to users for query reformulation. By utilizing selectivity statistics for semantic and visual characteristics of image objects, query verification "examines" user queries and allows users to reformulate queries through system feedback. Feedback information provided to the user includes (1) the maximum and minimum number of matches for the query; (2) alternatives for both semantic and visual-based query elements; and (3) estimated numbers of matching images. Additional types of feedback information may also be provided. With this feedback, the users know if the query criteria is too tight (i.e. too few matches will be retrieved) or too loose (i.e. too many matches will be retrieved) so that they can relax, refine, or reformulate queries or leave queries unchanged accordingly. Only after queries are verified to have a high possibility of meaningful results, are the queries processed. Through this type of systematic feedback, users can query and explore multimedia databases, for example, by honing in on target images without expensive query processing. This provides a reduction in expensive query processing and system load.

Une méthode et un appareil pour vérifier une question pour fournir la rétroaction aux utilisateurs pour la reformulation de question. En utilisant des statistiques de sélectivité pour des caractéristiques sémantiques et visuelles des objets d'image, la vérification de question "examine" des questions d'utilisateur et permet à des utilisateurs de reformuler des questions par la rétroaction de système. L'information de rétroaction a fourni à l'utilisateur inclut (1) le nombre maximum et minimum des allumettes pour la question ; (2) solutions de rechange pour les éléments sémantiques et visuel-basés de question ; et (3) nombres estimés d'images assorties. Des types additionnels d'information de rétroaction peuvent également être fournis. Avec cette rétroaction, les utilisateurs savent si les critères de question est trop serré (c.-à-d. trop peu d'allumettes seront recherchées) ou desserrent aussi (c.-à-d. trop d'allumettes soient recherchées) de sorte qu'elles puissent détendre, pour raffiner, ou reformuler des questions ou pour laisser des questions inchangées en conséquence. Seulement après que des questions sont vérifiées pour avoir une possibilité élevée de résultats signicatifs, ont lieu les questions traitées. Par ce type de rétroaction systématique, les utilisateurs peuvent questionner et explorer des bases de données de multimédia, par exemple, par la rectification dedans sur des images de cible sans traitement cher de question. Ceci fournit une réduction du traitement de question et de la charge de système chers.