Method and/or system for manipulating tree expressions

• US 9,430,512 B2
• Filed: 03/02/2015
• Issued: 08/30/2016
• Est. Priority Date: 10/29/2004
• Status: Active Grant

• Current Assignee: Lower48 IP, LLC (Lower48 Analytics, Inc.)
• Original Assignee: Robert T. Jenkins, Virginia T. Jenkins
• Inventors: LeTourneau, Jack J.
• Primary Examiner(s): LU, KUEN S
• Application Number:
  US14/635,836
• Publication Number:
  US 20150242450A1
• Time in Patent Office: 547 Days
• Field of Search: 707/756
• US Class Current: 1/1
• CPC Class Codes: G06F 16/211 Schema design and management
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/24535 of sub-queries or views
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
• CPC Class Codes: G06F 16/9027 Trees
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Embodiments of methods and/or systems of manipulating tree expressions are disclosed.

Claims

1. A method of manipulating a labeled complex two-dimensional graphical hierarchy,

the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy,

the method comprising:

executing instructions on one or more processors of one or more computing devices comprising;

converting a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;

converting the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values;

combining the numerals; and

converting the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values,

wherein the labeled tree hierarchy comprises a labeled tree hierarchy in the second view.

2. The method of claim 1, and further comprising:

employing a push operation with respect to the first labeled tree hierarchy in the second view.

3. The method of claim 1, wherein the converting the first labeled tree hierarchy in the second view to the numerals comprises employing a model of expressions in which a push operation has the form Push(x)=Q(Rx−

s), where R and S are natural numerals and R>

S.

4. The method of claim 1 wherein the converting the first labeled tree hierarchy in the second view to numerals comprises employing a model of expressions in which a merger operation has the form:

X merged with Y=X*Y.

5. The method of claim 1, wherein the labeled tree hierarchy comprises an edge-labeled tree (ELT) hierarchy.

6. The method of claim 1, wherein the labeled tree hierarchy comprises a node-labeled tree (NLT) hierarchy.

7. A method of manipulating a labeled complex two-dimensional graphical hierarchy,

the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy,

the method comprising:

executing instructions on one or more processors of one or more computing devices comprising;

converting a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;

converting the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values;

combining the numerals; and

converting the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values,

wherein the labeled tree hierarchy comprises a labeled tree hierarchy in a view other than the second view.

8. A method of manipulating a labeled complex two-dimensional graphical hierarchy,

the labeled complex two-dimensional graphical hierarchy representing an edge-labeled tree (ELT) hierarchy,

the method comprising:

executing instructions on one or more processors of one or more computing devices comprising;

employing a push operation with respect to the ELT hierarchy represented by one or more signal values,

wherein the push operation comprises adding an edge and labeling the edge with a first numeral represented by one or more signal values; and

converting the ELT hierarchy to a different view,

wherein the ELT hierarchy has a view of N, N being a second numeral represented by one or more signal values; and

wherein the first numeral is selected from the group of numerals that are less than the second numeral.

9. A method of manipulating a labeled complex two-dimensional graphical hierarchy,

the labeled complex two-dimensional graphical hierarchy representing a node-labeled tree (NLT) hierarchy, the method comprising:

executing instructions on one or more processors of one or more computing devices comprising;

employing a push operation with respect to the NLT hierarchy represented by one or more signal values,

wherein the push operation comprises adding a node and labeling the node with a first numeral represented by one or more signal values; and

converting the NLT hierarchy to a different view,

wherein the NLT hierarchy has a view of M, M being a second numeral represented by one or more signal values; and

wherein the first numeral comprises a numeral selected from the group of numerals that are less than the second numeral.

10. An article comprising:

a non-transitory storage medium having stored thereon instructions the instructions being executable by one or more processors of one or more computing devices

to manipulate a labeled complex two-dimensional graphical hierarchy,

the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy, and to;

convert a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;

convert the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values;

combine the numerals; and

convert the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values,

the labeled tree hierarchy to comprise a labeled tree hierarchy in the second view.

11. The article of claim 10, wherein the storage medium further comprises instructions, the instructions being executable by the one or more processors of one or more computing devices to:

employ a push operation with respect to the first labeled tree hierarchy in the second view.

12. The article of claim 10, wherein the to convert the first labeled tree hierarchy in the second view to the numerals comprises to employ a model of expressions in which a push operation has the form:

Push(x)=Q(Rx−

s), where R and S are natural numerals and R>

S.

13. The article of claim 10, wherein the to convert the first labeled tree hierarchy in the second view to the numerals comprises to employ a model of expressions in which a merger operation has the form:

X merged with Y=X*Y.

14. The article of claim 10, the labeled tree hierarchy to comprise an edge-labeled tree hierarchy.

15. The article of claim 10, the labeled tree hierarchy to comprise a node-labeled tree hierarchy.

16. An article comprising:

a non-transitory storage medium having stored thereon instructions the instructions being executable by one or more processors of one or more computing devices to manipulate a labeled complex two-dimensional graphical hierarchy,

the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy, and to;

convert a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;

convert the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values;

combine the numerals; and

convert the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values,

the labeled tree hierarchy to comprise a labeled tree hierarchy in a view other than the second view.

17. An article comprising:

a non-transitory storage medium having stored thereon instructions the instructions being executable by one or more processors of one or more computing devices to manipulate a labeled complex two-dimensional graphical hierarchy, the labeled complex two-dimensional graphical hierarchy being an edge-labeled tree (ELT) hierarchy, and to;

employ a push operation with respect to the ELT hierarchy represented by one or more signal values,

the push operation to comprise to add an edge and label the edge with a first numeral represented by one or more signal values; and

convert the ELT hierarchy to a different view,

wherein the ELT hierarchy has a view of N, N being a second numeral represented by one or more signal values, and

the first numeral to comprise a numeral to be selected from the group of numerals that are less than the second numeral.

18. An article comprising:

a non-transitory storage medium having stored thereon instructions the instructions being executable by one or more processors of one or more computing devices to manipulate a labeled complex two-dimensional graphical hierarchy,

the labeled complex two-dimensional graphical hierarchy being a node-labeled tree (NLT) hierarchy, and to;

employ a push operation with respect to the NLT hierarchy represented by one or more signal values,

the push operation to comprise to add a node and label the node with a first numeral represented by one or more signal values; and

convert the NLT hierarchy to a different view,

wherein the NLT hierarchy has a view of M, M being a second numeral represented by one or more signal values, and

the first numeral to comprise a numeral selected from the group of numerals that are less than the second numeral.

19. An apparatus to manipulate a labeled complex two-dimensional graphical hierarchy,

the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy,

the apparatus comprising:

a computing device;

the computing device to;

convert a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;

convert the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values,

combine the numerals, and

convert the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values;

wherein the labeled tree hierarchy is a labeled tree hierarchy in the second view.

20. The apparatus of claim 19, the computing device further to employ a push operation with respect to the first labeled tree hierarchy in the second view.

21. The apparatus of claim 19, wherein to convert the first labeled tree hierarchy in the second view to numerals comprises to employ a model of expressions in which a push operation has the form:

Push(x)=Q(Rx−

s), where R and S are natural numerals and R>

S.

22. The apparatus of claim 19, wherein to convert the first labeled tree hierarchy in the second view to numerals comprises to employ a model of expressions in which a merger operation has the form:

X merged with Y=X*Y.

23. The apparatus of claim 19, the labeled tree hierarchy to comprise an edge-labeled tree hierarchy.

24. The apparatus of claim 19, the labeled tree hierarchy to comprise a node-labeled tree hierarchy.

25. An apparatus to manipulate a labeled complex two-dimensional graphical hierarchy, the labeled complex two-dimensional graphical hierarchy being a labeled tree hierarchy, the apparatus comprising:

a computing device;

the computing device to;

convert a first labeled tree hierarchy in a first view represented by one or more signal values to a first labeled tree hierarchy in a second view represented by one or more signal values;

convert the first labeled tree hierarchy in the second view and a second labeled tree hierarchy in the second view to numerals represented by one or more signal values,

combine the numerals, and

convert the combined numerals represented by one or more signal values to a labeled tree hierarchy represented by one or more signal values;

wherein the labeled tree hierarchy is a

labeled tree hierarchy in a view other than the second view.