After experimenting with numerous features for measuring complexity, we have found that a few types of word counts are the most helpful.
the most helpful features include: the number of words between two named entities (for two-entity queries), the number of words before the named entity that was part of the query (for one-entity queries), and the total number of non-named-entity, non-stopword words in the sentence.