Efficient searching techniques
US6959303B2 · kind B2 · utility
5Cited by
9References
25Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 4, 2001 |
| Grant date | Oct 25, 2005 |
| Priority date | — |
| Expiry date | Apr 26, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention describes techniques for performing searches in an efficient manner while minimizing the memory resources required to perform the searches. According to the techniques of the present invention, the number of comparisons needed to determine if a query element is in included in a set of elements is proportional to the length of the query element and independent of the number of elements in the set of elements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.