Patent Document ID: 9514218
Application ID: 14489917

Base Claim:
1. A method comprising, by a computing device: receiving, from a client device of a first user of an online social network, an unstructured text query comprising an ambiguous n-gram, the online social network being associated with a plurality of objects; identifying one or more objects corresponding to the ambiguous n-gram based on a calculated probability that the n-gram correspond to the identified objects; generating a first set of structured queries, each structured query from the first set of structured queries corresponding to an identified object, the structured query comprising a reference to the corresponding identified object; receiving, from the client device of the first user, a selection of a structured query corresponding to a first object of the identified objects; and generating a second set of structured queries, each structured query of the second set of structured queries comprising a reference to the first object.

---

Claim 15:
15. The method of claim 1 , wherein identifying one or more objects corresponding to the ambiguous n-gram comprises: calculating a probability for each n-gram that the n-gram corresponds to an object of the plurality of objects; and identifying each object having a score greater than a threshold probability, wherein at least two objects have a probability greater than the threshold probability.