Loading patent…
AssigneeInternational Business Machines Corporation
InventorsTing Zhao, Kenneth Milsted, Kenneth Nelson, Christopher Lehman, Qing Lu
Estimating the term…
A computer-based system and method is provided which use 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.
A computer-based method using multilevel hashing for lookup of a complex nested object having a plurality of nesting levels, each said level having at least one element, comprising:
A computer-based system using multilevel hashing for lookup of a complex nested object having a plurality of nesting levels, each said level having at least one element, comprising the means for:
A computer usable medium, in a database management system, tangibly embodying a program of instructions executable by the computer to perform a computer-based method using multilevel hashing for lookup of a complex nested object having a plurality of nesting levels, each said level having at least one element, comprising:
Dependencies are inferred from the claim text.