Patent Document ID: 8521672
Application ID: 12951068

Base Claim:
1. A computer-implemented method, comprising: scoring an alteration candidate for a query, the alteration candidate comprising multiple alteration terms, the query comprising multiple query terms, and the scoring comprising: computing one or more query-dependent feature scores that are based on dependencies to multiple query terms from each of one or more of the alteration terms, the one or more query-dependent feature scores comprising one or more bigram scores that are based on dependencies between a pair of the alteration terms and multiple terms in the query; and computing a candidate score for the candidate using the one or more query-dependent feature scores; and determining whether to select the candidate to expand the query, the determination using the candidate score.

---

Claim 3:
3. The method of claim 1 , wherein the query-dependent feature scores comprise one or more term dependency scores based on dependencies between an alteration term and a plurality of query terms.