1. A system that facilitates outputting indications of usefulness of query suggestions, comprising the following computer-executable components: a query suggestion generator component that receives a query and generates a query suggestion based at least in part upon the received query; and a model component that outputs an indication of usefulness with respect to the query suggestion, wherein the model component is a machine-learned model of user behavior with respect to query suggestions.