×

Method and/or system for performing tree matching

  • US 7,620,632 B2
  • Filed: 12/07/2004
  • Issued: 11/17/2009
  • Est. Priority Date: 06/30/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method of performing tree matching comprising:

  • executing instructions by a processor to;

    subdivide a target tree and a query tree, said target tree being associated with a target tree numeral according to an association between trees and numerals, said query tree being associated with a query tree numeral according to said association;

    associate at least one of said subdivided target trees with one or more electrical digital signals representative of one or more subdivided target tree numerals based, at least in part, on said target tree numeral;

    associate at least one of said subdivided query trees with one or more electrical digital signals representative of one or more subdivided query tree numerals based, at least in part, on said query tree numeral; and

    apply said at least one of the subdivided query trees to said at least one of the subdivided target trees based, at least in part, on a comparison of one or more electrical digital signals representative of said one or more subdivided target tree numerals with one or more electrical digital signals representative of said one or more subdivided query tree numerals,wherein said target trees numeral is an integer, and wherein said one or more subdivided target tree numerals comprises integer factors of said target tree numeral such that dividing said target tree numeral by a subdivided target tree numeral provides an integer quotient.

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