Object access system based upon hierarchical extraction tree and related methods
AssigneeMicroth, Inc.
InventorYevgeniy Kuzmin
Life of this patent
Estimating the term…
Abstract
An object access system may include an input component, and a processor coupled to the input component and configured to construct an extraction tree based upon an ordered list of objects, each object having an object description and associated weighted value. The extraction tree may include nodes, each node having a node range for representing a group of objects based upon the respective object descriptions. The nodes may include a parent node, and ordered child nodes associated therewith and having overlapping node ranges. The processor may be configured to traverse the extraction tree, based upon user input from the input component, along an access path from a root node to a terminal node including a selected access object.
Claims34
An object access system comprising:
- an input component;
- and
- a processor coupled to said input component and configured to
- construct an extraction tree based upon an ordered list of a plurality of objects, each object having an object description and associated weighted value,
- the extraction tree comprising a plurality of nodes, each node having a node range for representing a group of objects based upon the respective object descriptions, the plurality of nodes comprising at least one parent node, and a plurality of ordered child nodes associated therewith and having node ranges, the at least one parent node having first and second ordered child nodes, the second ordered child node being after the first ordered child node in a respective order and having a node range overlapping a node range of the first ordered child node, the first ordered child node comprising at least one of a terminal and a non-terminal node, the second ordered child node comprising a non-terminal node, and
- traverse the extraction tree, based upon user input from said input component, along an access path from a root node to a terminal node including a selected access object by selecting, for each parent node along the access path, a respective first ordered child node in the plurality of ordered child nodes, the respective first ordered child node having a node range including the access object.
A method of operating an object access system comprising an input component, and a processor coupled to the input component, the method comprising:
- using the processor to construct an extraction tree based upon an ordered list of a plurality of objects, each object having an object description and associated weighted value, the extraction tree comprising a plurality of nodes, each node having a node range for representing a group of objects based upon the respective object descriptions, the plurality of nodes comprising at least one parent node, and a plurality of ordered child nodes associated therewith and having node ranges, the at least one parent node having first and second ordered child nodes, the second ordered child node being after the first ordered child node in a respective order and having a node range overlapping a node range of the first ordered child node, the first ordered child node comprising at least one of a terminal and a non-terminal node, the second ordered child node comprising a non-terminal node;
- and
- using the processor and the input component to traverse the extraction tree, based upon user input from the input component, along an access path from a root node to a terminal node including a selected access object by selecting, for each parent node along the access path, a respective first ordered child node in the plurality of ordered child nodes, the respective first ordered child node having a node range including the access object.
An apparatus with a non-transitory computer-readable medium, wherein the non-transitory computer-readable medium having computer-executable instructions for causing the object access system to perform steps comprising:
- constructing an extraction tree based upon an ordered list of a plurality of objects, each object having an object description and associated weighted value, the extraction tree comprising a plurality of nodes, each node having a node range for representing a group of objects based upon the respective object descriptions, the plurality of nodes comprising at least one parent node, and a plurality of ordered child nodes associated therewith and having overlapping node ranges, the at least one parent node having first and second ordered child nodes, the second ordered child node being after the first ordered child node in a respective order and having a node range overlapping a node range of the first ordered child node, the first ordered child node comprising at least one of a terminal and a non-terminal node, the second ordered child node comprising a non-terminal node;
- and
- traversing the extraction tree, based upon user input from the input component, along an access path from a root node to a terminal node including a selected access object by selecting, for each parent node along the access path, a respective first ordered child node in the plurality of ordered child nodes, the respective first ordered child node having a node range including the access object.
Dependencies are inferred from the claim text.