The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 03, 2009
Filed:
Dec. 22, 2004
Ting Zhao, Coral Springs, FL (US);
Kenneth L. Milsted, Boynton Beach, FL (US);
Kenneth Carlin Nelson, Hollister, CA (US);
Christopher T. Lehman, Delray Beach, FL (US);
Qing LU, Coral Springs, FL (US);
Ting Zhao, Coral Springs, FL (US);
Kenneth L. Milsted, Boynton Beach, FL (US);
Kenneth Carlin Nelson, Hollister, CA (US);
Christopher T. Lehman, Delray Beach, FL (US);
Qing Lu, Coral Springs, FL (US);
International Business Machines Corporation, Armonk, NY (US);
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.