Matching of complex nested objects by multilevel hashing
US7613701B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 22, 2004 |
| Grant date | Nov 3, 2009 |
| Priority date | — |
| Expiry date | Jun 19, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-based method with multilevel hashing for lookup of a complex nested object (such as access control list) which has a plurality of nesting levels and each level has at least one element. Method stores representatives of a complex nested object in a data structure at locations determined by recursive multilevel hashing of the complex nested object elements. When needed, a match for an inputted complex nested object is determined by applying the same recursive multilevel hashing to the inputted complex nested object, as used during the storing of the complex nested object, and performing integer comparisons with hash values of the stored complex nested object.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.