Patent Document ID: 8209339
Application ID: 12764293

Base Claim:
1. A method performed by one or more server devices, the method comprising: receiving, using one or more processors associated with the one or more server devices, a document; selecting, using one or more processors associated with the one or more server devices, terms from the document to form a plurality of term pairs, where the selection is biased such that terms that appear closer to each other in the document have a greater probability of being included in the plurality of term pairs than terms that appear further from each other in the document; creating, using one or more processors associated with the one or more server devices, a cluster that includes the plurality of term pairs, where creating the cluster includes: sampling a quantity of the plurality of term pairs, where the quantity is determined based on a length of the document; and determining, using one or more processors associated with the one or more server devices, whether another document is similar to the document by comparing pairs of terms from the other document with the plurality of term pairs of the cluster.

---

Claim 3:
3. The method of claim 1 , further comprising: storing an inverted index including a plurality of clusters associated with a plurality of documents, where the inverted index comprises a list of the plurality of clusters that include a particular term pair of the plurality of term pairs.