Method and apparatus for fast lookup of related classification entities in a tree-ordered classification hierarchy
US7032072B1 · kind B1 · utility
239Cited by
3References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 31, 2001 |
| Grant date | Apr 18, 2006 |
| Priority date | — |
| Expiry date | Jan 24, 2024 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S370/902
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for performing classification in a hierarchical classification system performing caching are described. In one embodiment, the method comprises walking a classification tree in the hierarchical classification system to determine whether an incoming flow matches a class in the classification tree, and performing a lookup on a cache storing a data structure of multiple classes of one classification type to compare the incoming flow with multiple classes at the same time to determine whether the incoming flow matches one of the classes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.