发明授权
- 专利标题: Matching of complex nested objects by multilevel hashing
- 专利标题(中): 通过多级散列匹配复杂的嵌套对象
-
申请号: US11021689申请日: 2004-12-22
-
公开(公告)号: US07613701B2公开(公告)日: 2009-11-03
- 发明人: Ting Zhao , Kenneth L. Milsted , Kenneth Carlin Nelson , Christopher T. Lehman , Qing Lu
- 申请人: Ting Zhao , Kenneth L. Milsted , Kenneth Carlin Nelson , Christopher T. Lehman , Qing Lu
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Sandra M. Parker, Esq.
- 主分类号: G06F7/00
- IPC分类号: G06F7/00
摘要:
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.
公开/授权文献
信息查询