Apparatus and method for searching information
US8577861B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 17, 2009 |
| Grant date | Nov 5, 2013 |
| Priority date | — |
| Expiry date | Jul 17, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/332
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for use in servicing a search request where the search request comprises a plurality of parts (such as characters) and establishing a list of tokens where the tokens correspond to elements of objects and have a numerical value. For each part of the search request a subset of the list is determined, said subset identifying a set of objects which may satisfy the search query. The subsets may be identified iteratively. Token encoding is used to encode tokens based on a content of said elements and, in this case, the same token encoding is used to encode the parts of the search request. The token encoding may comprise differential encoding. In certain embodiments, resource requirements necessary to complete the search request are determined based on the identified subsets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.