×

Apparatus and method for searching information

  • US 8,577,861 B2
  • Filed: 07/17/2009
  • Issued: 11/05/2013
  • Est. Priority Date: 07/17/2008
  • Status: Expired due to Fees
First Claim
Patent Images

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, andidentifying, 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.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×