Methods, systems and programming for providing query suggestions including entities. In one example, a prefix of a query is first received. A plurality of query suggestions are then identified based on the prefix of the query. The plurality of query suggestions include at least one entity. Scores of each of the plurality of query suggestions are computed using a first model. The first model includes an adjustable parameter used for computing the score of the at least one entity. The plurality of question suggestions are ranked based, at least in part, on the scores.