Matching of complex nested objects by multilevel hashing

Details Matching of complex nested objects by multilevel hashing Matching of complex nested objects by multilevel hashing

2004-12-22

2009-11-03

Fleurantin, Jean Bolte (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C713S166000, C713S167000, C713S176000

Reexamination Certificate

active

07613701

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.

REFERENCES:
patent: 4525780 (1985-06-01), Bratt et al.
patent: 6023706 (2000-02-01), Schmuck et al.
patent: 6453419 (2002-09-01), Flint et al.
patent: 6594665 (2003-07-01), Sowa et al.
patent: 6625591 (2003-09-01), Vahalia et al.
patent: 6691168 (2004-02-01), Bal et al.
patent: 6754829 (2004-06-01), Butt et al.
patent: 6961809 (2005-11-01), Krishnan et al.
patent: 7197597 (2007-03-01), Scheid et al.
patent: 7464103 (2008-12-01), Siu et al.
patent: 2001/0018739 (2001-08-01), Anderson et al.
patent: 2002/0099952 (2002-07-01), Lambert et al.
patent: 2002/0108059 (2002-08-01), Canion et al.
patent: 2002/0174355 (2002-11-01), Rajasekaran et al.
patent: 2003/0014466 (2003-01-01), Berger et al.
patent: 2003/0084298 (2003-05-01), Messerges et al.
patent: 2003/0149895 (2003-08-01), Choo et al.
patent: 2003/0187817 (2003-10-01), Agrawal et al.
patent: 2003/0200197 (2003-10-01), Long et al.
patent: 2003/0204698 (2003-10-01), Sachedina et al.
patent: 2003/0225964 (2003-12-01), Krishnan et al.
patent: 2004/0093517 (2004-05-01), Cihula
patent: 2004/0220975 (2004-11-01), Carpentier et al.
patent: 2004/0254909 (2004-12-01), Testa
patent: 2005/0071640 (2005-03-01), Sprunk et al.
patent: 2005/0086213 (2005-04-01), Terao
patent: 2005/0091261 (2005-04-01), Wu et al.
patent: 2005/0097110 (2005-05-01), Nishanov et al.
patent: 2005/0235154 (2005-10-01), Serret-Avila
patent: 2005/0289234 (2005-12-01), Dai et al.
patent: 2006/0074935 (2006-04-01), Zimmerer
patent: 2006/0200508 (2006-09-01), Telkowski et al.
patent: 2008/0046454 (2008-02-01), Basu et al.
patent: 2008/0222420 (2008-09-01), Serret-Avila
Minami et al.—“Controlling Acess to Pervasive Information in the “Solar” System”—Dartmouth Computer Science Techniqal Report TR2002-422 Feb. 28, 2002 (pp. 1-14).
Andrei Z. Broder and Anna R. Karlin—“Multilevel Adaptive Hashing”—Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, San Francisco, CA USA. pp. 43-53, 1990 ISBN:0-89871-251-3.
“Multilevel extendible hashing: a file structure for every large databases”—Du, D.H.C. and Tong, S.R.—Knowledge and data Engineering, IEEE transactions on—IEEE Sep. 1991, vol. 3, issue 3, pp. 357-370.
“Multideimesional access methods”—Volker Gaede and Oliver Gunther—ACM Computing Surveys (CSUR) vol. 30, issue 2, ACM Jun. 1998, pp. 170-231.
“Formalization and Correctness of Concurrent Lieanear Hash Structure Algorithm Using Nested Transactions and I/O Automata” - Madria et al. Jan. 26, 2000 (pp. 1-38) on Google.com.
“Multilevel Extendible Hashing: a file structure for very large databases” - Du, D.H.C. & Tong, S. R. - IEEE transactions on Knowledge and Data Engineering - vol. 3, Issue 3, Sep. 1991 (pp. 357-370).
“Multilevel Adaptive Hashing” - Andrei Z. Broder & Anna R. Karlin - Symposium on Discrete Algorithms - Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms - 1990 (pp. 43-53).

Affiliated with

Also associated with

Rating

Matching of complex nested objects by multilevel hashing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Matching of complex nested objects by multilevel hashing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matching of complex nested objects by multilevel hashing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4081893