×

Parallel tree searches for matching multiple, hierarchical data structures

  • US 7,058,644 B2
  • Filed: 10/07/2002
  • Issued: 06/06/2006
  • Est. Priority Date: 10/07/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method in a data-processing system for matching data contained in a hierarchical data tree structure, said method comprising the steps of:

  • associating at least one set of data contained within a first data tree structure to at least one set of data contained within a second data tree structure, wherein said data associated with said first data tree structure is utilized to process data associated with Mid second data tree structure;

    comparing said first data tree structure in parallel to said second data tree structure beginning with a first root thereof to thereby identify data similarities between said first and second data tree structures based on a predefined search criteria;

    associating at least one conditional expression with at least one tree node of said first data tree structure to further refine said predefined search criteria, wherein said at least one conditional expression is required for a particular operation to occur;

    designating at least one tree node of said first data tree structure and at least one tree node of said second data tree structure with a regular expression, wherein said at least one matching set of data comprises at least one of the following;

    data matched to software methods;

    data matched to stored data for retrieval thereof;

    data matched to security attributes associated with a computer network; and

    data matched to a location of a physical object referenced by said data; and

    identifying at least one matching set of data between said first data tree structure and said second data tree structure, in response to comparing said first data structure in parallel to said second data structure beginning with said first root thereof and based on said predefined search criteria thereby matching multiple and hierarchical data tree structures.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×