Techniques for generating features that are used to rank documents in a search results page are provided. A query is received and may be modified before being compared to queries in a query log of previously-issued queries. The comparisons may be made in a variety of ways. The comparisons may allow query terms to be ordered and terms to be inserted. Relevance features are generated from the results of the comparisons. The documents that are referenced in a search results page (generated as a result of the query) are ranked based on the generated relevance features.