Patent Document ID: 8577861
Application ID: 13054553

Base Claim:
1. A method comprising: accessing, by a computing device, an ordered list comprising a plurality of tokens, said tokens corresponding to elements of one or more objects, said list storing, for each token in said list, a corresponding document identifier, wherein said list is ordered according to a value of said token and said tokens are encoded using differential encoding whereby a value for a second and each subsequently encoded character is dependent on a value of a preceding character, receiving, by the computing device, a search term comprising a plurality of parts, and identifying, by the computing device, a subset of said list for a first part of said search term and a further subset for at least one subsequent part of said search term, wherein each subset corresponds to possible results for said search term.

---

Claim 5:
5. The method according to claim 1 further comprising: for an identified subset, determining a resource requirement necessary to complete a search request, determining if said resource requirement meets a specified criteria; and completing said search request if said resource requirement meets said specified criteria.