Enumeration of rooted partial subtrees

• US 9,646,034 B2
• Filed: 03/25/2016
• Issued: 05/09/2017
• Est. Priority Date: 12/30/2004
• Status: Active Grant

• Current Assignee: Lower48 IP, LLC (Lower48 Analytics, Inc.)
• Original Assignee: Robert T. Jenkins, Virginia T. Jenkins
• Inventors: Schiffmann, Karl, LeTourneau, Jack J., Andrews, Mark
• Primary Examiner(s): TRAN, ANHTAI V
• Application Number:
  US15/081,612
• Publication Number:
  US 20160283611A1
• Time in Patent Office: 410 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/9027 Trees

Abstract

Embodiments of methods, apparatuses, devices and/or systems for manipulating hierarchical sets of data are disclosed. In particular, methods, apparatus devices and or/or systems for enumerating rooted partial subtrees are disclosed.

Claims

1. A method of executing computer instructions on at least one computing device in which the at least one computing device includes at least one processor and at least one memory, the method comprising:

executing the computer instructions on the at least one processor of the at least one computing device;

wherein the computer instructions to be executed comprise instructions for query processing;

wherein the executing the query processing instructions comprise;

representing a query as a numeral;

comparing the query numeral with one or more numerals representing rooted partial subtrees of a complex tree hierarchy for a set of electronic documents; and

storing the result of the comparison in the at least one memory of the at least one computing device;

wherein the executing the query processing instructions further comprise;

enumerating a set of rooted partial subtrees for the complex tree hierarchy, wherein the set of rooted partial subtrees comprises at least one rooted partial subtree having a same node as a second rooted partial subtree;

determining one or more digital signals for numerals associated with the enumerated rooted partial subtrees of the set; and

returning one or more corresponding rooted partial subtrees of the set based, at least in part, on the comparison.

2. The method of claim 1, wherein the executing the query processing instructions further comprises:

identifying one or more subtrees coupled to a root node of the complex tree hierarchy; and

enumerating a set of rooted partial subtrees of the identified subtrees.

3. The method of claim 2, wherein the executing the query processing instructions further comprises:

merging combinations of individual ones of the enumerated rooted partial subtrees of the identified subtrees.

4. The method of claim 3, wherein the complex tree hierarchy is represented as a composite numeral in the form of one or more digital signals, and the identifying the one or more subtrees further comprises factoring the one or more digital signals.

5. The method of claim 1, wherein the numerals comprise natural numerals.

6. The method of claim 1, wherein the complex tree hierarchy comprises an edge labeled tree.

7. The method of claim 1, wherein the complex tree hierarchy comprises a node labeled tree.

8. The method of claim 1, wherein the one or more corresponding rooted partial subtrees of the set correspond to the query numeral.

9. The method of claim 1, wherein the one or more corresponding rooted partial subtrees of the set are returned in response to the query.

10. An apparatus comprising:

means for executing computer instructions comprising at least one processor;

wherein the computer instructions being executed comprise instructions for query processing;

wherein the means for executing instructions comprises;

means for representing a query as a numeral and comparing the query numeral with one or more numerals representing rooted partial subtrees of a complex tree hierarchy for a set of electronic documents; and

means for storing the result of the comparison in the at least one memory of the at least one computing device;

wherein the means for executing the query processing instructions further comprises;

means for enumerating a set of rooted partial subtrees for the complex tree hierarchy, wherein the set of rooted partial subtrees comprises at least one rooted partial subtree having a same node as a second rooted partial subtree;

means for determining one or more digital signals for numerals associated with the enumerated rooted partial subtrees of the set; and

returning one or more corresponding rooted partial subtrees of the set based, at least in part, on the comparison.

11. The apparatus of claim 10, wherein the means for executing query processing instructions further comprises:

means for identifying one more subtrees coupled to a root node of the complex tree hierarchy; and

means for enumerating a set of rooted partial subtrees of the identified subtrees.

12. The apparatus of claim 11, wherein the means for enumerating the set of the rooted partial subtrees further comprises means for merging combinations of individual ones of the enumerated rooted partial subtrees of the identified subtrees.

13. The apparatus of claim 12, wherein the complex tree hierarchy is to be represented as a composite numeral in the form of one or more digital signals, and wherein the means for identifying the one or more subtrees further comprises means for factoring the one or more digital signals.

14. The apparatus of claim 10, wherein the complex tree hierarchy comprises a node labeled tree.

15. An apparatus comprising:

at least one computing device including at least one processor and at least one memory, the at least one computing device to execute computer instructions on the at least one processor;

the computer instructions to be executed comprising instructions for query processing;

wherein execution of the query processing instructions to comprise instructions to;

represent a query as a numeral and compare the query numeral with one or more numerals to represent rooted partial subtrees of a complex tree hierarchy for a set of electronic documents; and

store the result of the comparison in the at least one memory of the at least one computing device;

wherein the query processing instructions further to comprise instructions to;

enumerate a set of rooted partial subtrees for the complex tree hierarchy, wherein the set of rooted partial subtrees to comprise at least one rooted partial subtree to have a same node as a second rooted partial subtree;

determine one or more digital signals for numerals to be associated with the enumerated rooted partial subtrees of the set; and

return one or more rooted partial subtrees of the set to correspond to and to be based, at least in part, on the comparison.

16. The apparatus of claim 15, wherein the computer instructions further comprise instructions executable to:

identify one more subtrees to be coupled to a root node of the complex tree hierarchy; and

enumerate a set of rooted partial subtrees of the to be identified subtrees.

17. The apparatus of claim 16, wherein the complex tree hierarchy is to be represented as a composite numeral to be in the form of one or more digital signals, and wherein the instructions executable to identify the one or more subtrees in which the one or more digital signals to comprise factors to be representative of subtrees.

18. The apparatus of claim 16, wherein the computer instructions comprise instructions to:

merge combinations of individual ones of the enumerated rooted partial subtrees of the identified subtrees.

19. The apparatus of claim 15, wherein the complex tree hierarchy to comprise a node labeled tree.

20. The apparatus of claim 15, wherein the numerals to comprise natural numerals.