Efficient technique for matching hierarchies of arbitrary...

Details Efficient technique for matching hierarchies of arbitrary... Efficient technique for matching hierarchies of arbitrary...

2006-06-13

2006-06-13

Truong, Cam-Y (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07062493

ABSTRACT:
An element order independent comparison of hierarchically organized data structures may be performed efficiently using a transformation operation that orthogonally and recursively encodes child node information. In some implementations, a hash table is defined for which values are encoded as powers of two. Each value is therefore orthogonal when combined using simple binary addition. At any particular node, a concatenation of node-specific information with a sum of child-node hashes is, itself, hashed and associated with the node. Orthogonal encodings ensure that a combination (e.g., an additive combination) of values corresponding to elements of a sub-hierarchy is insensitive to ordering of the elements. Recursion can be employed to fold in information contributions at successive layers of an information hierarchy.

REFERENCES:
patent: 5781906 (1998-07-01), Aggarwal et al.
patent: 5940833 (1999-08-01), Benson
patent: 6292938 (2001-09-01), Sarkar et al.
patent: 6311187 (2001-10-01), Jeyaraman
patent: 6427417 (2002-08-01), Sagy
patent: 6539369 (2003-03-01), Brown
patent: 6618733 (2003-09-01), White et al.
patent: 6751659 (2004-06-01), Fenger et al.
Cormen, Leiserson and Rivest,Introduction to Algorithms, The MIT Press, Cambridge, MA, 1995, Chap. 5 “Sets, Etc.”, pp. 77-98.

Affiliated with

Also associated with

Rating

Efficient technique for matching hierarchies of arbitrary... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient technique for matching hierarchies of arbitrary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient technique for matching hierarchies of arbitrary... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3666835