Back to results
US 2019/0384792 A1Published application
Method and/or system for performing tree matching
AssigneeRobert T. and Virginia T. Jenkins as Trustees of the Jenkins Family Trust Dated Feb. 8, 2002
InventorsMark Andrews, Jack J. LeTourneau
Life of this patent
Estimating the term…
Abstract
Embodiments of methods, apparatuses, devices and/or systems for performing tree matching are disclosed.
Claims31
1-60. (canceled)
A method of performing tree matching comprising:
- executing instructions on one or more processors of one or more computing devices to:
- subdivide a target tree and a query tree;
- assign an individual and unique subdivided target tree numeral to at least one of subdivided target tree structures and assign an individual and unique subdivided query tree numeral to at least one of subdivided query tree structures, based at least in part on an association between trees and numerals, wherein the association between trees and numerals comprises to assign individual and unique numerals to associated and unique tree structures;
- and
- match the individual and unique subdivided query tree numeral with respect to the individual and unique subdivided target tree numeral.
2 more elements
An article comprising:
- a non-transitory storage medium including executable instructions stored thereon;
- wherein the instructions are executable by one or more processors coupled to one or more physical memory devices;
- wherein the one or more physical memory devices to store a database or portion thereof, and wherein the executable instructions to perform a tree matching operation on the database, or a portion thereof:
- and
- wherein the tree matching instructions further to:
- subdivide a target tree and a query tree;
- assign an individual and unique subdivided target tree numeral to at least one of subdivided target tree structures and assign an individual and unique subdivided query tree numeral to at least one of subdivided query tree structures, based at least in part on an association between trees and numerals, wherein the association between trees and numerals comprises to assign individual and unique numerals to associated and unique tree structures;
- and
- match the individual and unique subdivided query tree numeral with respect to the individual and unique subdivided target tree numeral.
6 more elements
An apparatus comprising:
- one or more processors coupled to one or more physical memory devices that store executable instructions and store binary digital signal quantities as physical memory states, wherein the executable instructions being accessible from the one or more physical memory devices for execution by the one or more processors;
- and
- the one or more processors to store in at least one of the physical memory devices, binary signal quantities, if any, that are to result from execution of the instructions on the one or more processors, wherein the one or more physical memory devices also store a database or portion thereof, and wherein the executable instructions to perform a tree matching operation on the database, or the portion thereof;
- and
- wherein the tree matching operation instructions further being executable to:
- subdivide a target tree and a query tree;
- assign an individual and unique subdivided target tree numeral to at least one of subdivided target tree structures and assign an individual and unique subdivided query tree numeral to at least one of subdivided query tree structures, based at least in part on an association between trees and numerals, wherein the association between trees and numerals comprises to assign individual and unique numerals to associated and unique tree structures;
- and
- match the individual and unique subdivided query tree numeral with respect to the individual and unique subdivided target tree numeral.
6 more elements
Dependencies are inferred from the claim text.